不得不说字节还是很难进的,提前批算是去试了一个水,自己的算法功底,还远远达不到要求,对操作系统,java虚拟机,多线程,进程等知识还有很大的欠缺,深度还远远不够,所以还是努力的刷题吧,希望秋招能顺利进入字节。 以下是主要问到的问题: 进程的信号量,线程的信号量,线程的中断, B+ 树, 手撕了一道算 ...
分类:
其他好文 时间:
2020-07-12 14:19:51
阅读次数:
91
#include<iostream> #include<cmath> #include<algorithm> #include<string> #include<cstring> #define DEBUG if( 1 )//是否输出调试用信息 using namespace std; int W, ...
分类:
其他好文 时间:
2020-07-11 19:21:29
阅读次数:
61
一道队列广搜题 此题使用队列实现,现将初始状态加入到空的队列当中;然后每次取出对首,找出队首所能转移到的状态,再将其压入队列;如此反复,这样就能保证一个状态在被访问的时候一定是采用的最短路径。 广度优先搜索的一般形式 这里是使用队列实现广度优先搜索的一般形式: Q.push(初始状态);//将初始状 ...
分类:
其他好文 时间:
2020-07-06 10:32:54
阅读次数:
62
题目信息 时间: 2019-07-04 题目链接:Leetcode tag: 二叉树 层序遍历 后序遍历 难易程度:简单 题目描述: 输入一棵二叉树的根节点,求该树的深度。从根节点到叶节点依次经过的节点(含根、叶节点)形成树的一条路径,最长路径的长度为树的深度。 示例: 给定二叉树 [3,9,20, ...
分类:
其他好文 时间:
2020-07-05 17:35:56
阅读次数:
68
数组 实现一个支持动态扩容的数组 实现一个大小固定的有序数组,支持动态增删改操作 实现两个有序数组合并为一个有序数组 链表 实现单链表、循环链表、双向链表,支持增删操作 实现单链表反转 实现两个有序的链表合并为一个有序链表 实现求链表的中间结点 栈 用数组实现一个顺序栈 用链表实现一个链式栈 编程模 ...
分类:
编程语言 时间:
2020-07-05 13:12:20
阅读次数:
89
python设计模式之模板模式 编写优秀代码的一个要素是避免冗余。在面向对象编程中,方法和函数是我们用来避免编写冗余代码的重要工具。 现实中,我们没法始终写出100%通用的代码。许多算法都有一些(但并非全部)通用步骤。广度优先搜索( Breadth-First Search, BFS)和深度优先搜索 ...
分类:
编程语言 时间:
2020-07-04 20:55:38
阅读次数:
58
public class Route<T> { /// <summary> /// 终点相对于起点的维度 /// </summary> public int Dimension { get; } /// <summary> /// 完整路线 /// </summary> public string ...
先说明一下:本体正确解法使用BFS(广度优先),最下方的是关于BFS的思路 BFS与DFS最大的区别在于: BFS首先搞同一层,然后从同一层一个个出发,找下一层 DFS首先搞一个,一直搞到底,然后再搞下一个,也就是回溯 接下来,我首先分析一下,我的整个思路的分析~~ ==超时的个人思路:= 对于我个 ...
分类:
其他好文 时间:
2020-07-02 21:22:19
阅读次数:
67
深度因式分解机 Deep Factorization Machines 学习有效的特征组合对于点击率预测任务的成功至关重要。因子分解机以线性范式对特征交互进行建模(例如,双线性交互)。对于实际数据来说,这通常是不够的,因为在实际数据中,固有特征交叉结构通常非常复杂和非线性。更糟糕的是,二阶特征交互在 ...
分类:
其他好文 时间:
2020-07-02 16:10:20
阅读次数:
78
一、二叉树 二叉树的基本概念 二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。 两种特殊的二叉树 满二叉树(Full Binary Tree) 一棵满二叉树就是高度为k,且拥有(2^k)-1个节点的二叉树,一棵满 ...
分类:
编程语言 时间:
2020-07-02 00:19:06
阅读次数:
58