抖音实习面试

抖音实习面试

作者:维er
链接:https://www.nowcoder.com/discuss/151981

今天进行了抖音的二面,接近一半的问题没有答出来,本以为这学期已经学了很多,看了很多书,突然感觉自己还是好菜,以前虽然菜但还总是觉得有时间可以学,现在临近春招了还是这么菜,唯一庆幸的是认识到了自己的菜,希望春招的时候自己不是这么菜了。无论是为了whr还是自己都要加油了。

一面

1. 线程和进程的区别

3. 四种引用类型

4. 可达性分析算法的root

5. volatile的作用和原理

6. juc里的锁

7. atomic包里的一些问题atomic包里的一些问题

8. 二叉树的先序遍历,层序遍历,非递归

9. 快排的原理

10. 用栈实现队列

11. 包括max函数的栈

12. 包括max函数的栈(辅助栈的空间也是n,有什么优化方案 没想到)

二面

一面很轻松的答完了,以为自己也不错,事实上只是问题太简单了或是问到的问题正好我会。

1. arp忘了

2. mmu没听过(还以为是一个协议。。)

3. BIO NIO AIO

4. HTTP的流量控制,具体的控制算法

5. 自旋锁 互斥锁(这个问的是Linux中的内核锁机制,忘了)

6. redis的zset底层实现

7. mysql的聚集索引(回答说是根据主键构建B+树,概念错了)

8. 用过mq吗,设计一个mq (没有考虑到消息的可靠性投递等等问题)

9. 写一道简单的算法题

10. 在n个消息中等概率的选取一个,再来一个消息,不在原來的n个消息中取,如何操作可以保证得到的消息还是等概率的就是1/(n+1)这个题目我描述的不是很好,面试官也没有描述的很好,但是我想了好久都没想到,提醒了我2次后面试官直接和我说了答案让我推导公式给他看,难过,突然感觉自己好蠢,不过这题的答案真的妙啊。

我以为结束了,又问了一个问题

11. 实现一个lru,说了好久,一点一点从get set时间复杂度到怎么支持缓存过期

Leave a Reply