在线编码回合: 2 个基于树和图的编码问题。
第 1 轮(60 分钟):
- 在 m 和 n 的范围内打印所有数字之间连续差为 1 的数字。 (3 方法)
- 给出火车的到达和离开,你必须计算最少的站数(2个方法)
第 2 轮(60 分钟):
-
给定一个马拉松候选人的数组,对于每个 a[i],a[i] 出现在 i+1 之前。 (2 方法)
如果 a[i]= -1,则表示 a[i] 是赢家。
输出带有候选人排名的数组
-
骑士需要到达无限大小棋盘中的 x,y 位置的最小步数(2 方法)
第 3 轮 –(1 小时 45 分钟):
-
说说你自己
-
给定一个具有 0 和 1 的字符串。必须转换该字符串,使得所有 0 先出现,所有 1 都在 0 后出现最少的翻转次数
前任。
00001000110111 output->2
-
对称树(2 种方法)
-
运行流中的第 k 个最大元素。 (2 方法)
-
排序(合并,堆)
-
堆排序实现
-
颠簸
-
僵局
-
多态性
-
运行时多态与编译时多态(示例)
-
继承与组合(示例)
-
TCP 与 UDP
-
SQL 与无 SQL
-
发生死锁的原因
-
当您输入 www.facebook.com 时会发生什么
他们只收了 1 个学生,我做不到。