记得上次猿辅导笔试AK了。然后面试全程拉闸。。Java八股文全部忘光了。二面面试问了JVM收集器有哪些都忘了。今天三面结束,攒波人品
基础就不说了。。全程拉闸。
算法题1
给出一堆数对,比如<1, 2>,<2. 3>等等这些,前面的数是后面的数的父亲,比如1是2的父亲,然后根据次构造多叉树。。
[(1,2),(1,3),(1,4),(2,5),(2,6),(3,7),(3,8),(8,9)]
1
2. 3. 4
5. 6. 7 8
9
算法题2
给出一个数组,删除连续相同的数的个数大于等于k的数,输出删除后的数组
[1, 2, 2, 3, 3, 3, 2, 4, 5, 5, 6, 5]
[1, 2, 2, 2, 4, 5, 5, 6, 5]
[1, 4, 5, 5, 6, 5]
算法题3
leetcode950
算法题4
单调数组,一分为二,交换位置,得到新的数组 arr
1 2 | 3 5 6
3 5 6 1 2 ->arr
目标值 target
arr 中与 target 最接近的值所在的位置的下标
不如输入2.5 ,输出0和4
算法题倒是都撕出来了。。。但是用C++撕的,面试官估计不满意。。。唉
全部评论
(1) 回帖