今天还是很难受的,周末两天头就有点痛,上周四就收到字节跳动视频一面的通知,心里一直有点胆怯,因为自己有多少斤两,还是有点数的,然后今天脑袋昏昏沉沉的,下午14点就开始了视频一面
不得不说,大厂面试,就是注重基础,面试官人很好,因为我有点紧张,回答的也不会,他一直安慰我,没事的。好了,简单回忆一下面试过程吧。
1. 进程与线程的区别,听说过协程吗?说一说。
2. 虚拟地址和物理地址的区别,如何寻址?
3. 虚拟地址空间布局,当时问的除了数据段和代码段还有哪些部分。
4. 在函数中定义的变量存在哪里,malloc申请的是哪里的地址。
5. TCP和UDP的区别。
6. TCP如何保证可靠性传输。
7. TCP传输中的流量控制和传输控制,具体还问到滑动窗口控制流量的时候的滑动窗口怎么调整。
8. Mysql数据库两种索引的区别。
9. redis数据库有哪几种数据结构。
10. 听说过leveldb吗
11. select和epoll的区别,说一说底层实现原理。
问到这里,面试官可能已经放弃我了 ,直接说,我们来写一写代码吧。一共三题:
1. 3x7的表格,从左上到右下,每次只能往右或者往下走一格,有几种同的走法?
2. 写一下快排。(写完之后,面试官问了一下几种排序时间复杂度,稳定性等,最后问有没有O(n)的排序(除了bitmap那种有特定条件的))
3. a b c 三个布尔型变量,至少两个为真的时候返回true,否则返回false,要求一句语句。
代码在网上很多,我就不贴了,有朋友看到这里的话,祝你面试顺利,我主要太紧张,基础也比较薄弱,答得不好,一面应该到这里就结束了。算是mark一下,激励自己学习。