字节提前批后端教育北京（笔试+1面）
😶还是太菜了。。难受。
字节确实基本不问Java，重点考查基础知识。
----------------------------------------------------------------------------------------------
笔试第一轮
- 一个数组先升序后降序，找最大值，指定只能用二分。
- 找出一个数组中全部符合条件的数，这个数大于它前面的全部数，小于后面的全部数。要求时间空间不能超过O(N)。
- 给一个数，只能交换任意两位，求交换后的最大的数。（力扣原题，忘了哪道了）
第一轮笔试A太少了，以为挂了。结果发了第二次笔试。
----------------------------------------------------------------------------------------------
笔试第二轮
- 二进制中1的个数。给定一个N，求1到N中全部的二进制中1的个数的和。需要用备忘录记录一下，不然会超时只能过20%。
- 打家劫舍，只不过数组中有的数是负数。
- 将一个数分成三个数之后，求这三个数的最大乘积。
第二次笔试A了3，然后还是等了接近一个周，才来的面试通知。。
----------------------------------------------------------------------------------------------
一面
- 问了问项目，项目最大的技术点在哪。
- 后面问了很多 Redis，项目中的应用场景，为什么要用它？回答了IO复用，后来又问了select 和 epoll。
- Redis数据结构，Hash底层实现，怎么解决冲突？后来扯到了HashMap，红黑树，问我怎么理解红黑树，回答了2-3的演变。。
- Zset底层结构，跳表，后面疯狂问跳表，最后还问到了如何实现跳表？？为什么这里不用红黑树实现？
- 网络，TimeWait 和CloseWait状态的区别。
- 拥塞控制讲一下。
- Linux内存回收机制？？？？尬住了。
- 进程间通信。回答了一些之后再说了内存共享，反问内存共享那具体怎么做的？尬住了。
- 虚拟内存与物理内存的理解。
- 总体而言操作系统答的好差啊，经常尬住。
- 智力题：12个球里面有一个质量不均匀，给一个天平，如果用最少比较次数找出不均匀的球。
- 算法：换钱的最小硬币数，直说了思想。
- 算法：TOP K，说用堆，然后问了堆如何实现。
- 撸算法：判断链表是否是回文链表，要求空间复杂度为O(1)，时间O(N)。
好难受啊，字节全是问基础和算法，Java都不问。。暂时这样了。。如果还有面试再更。。。😳
已凉。。。面了五天没消息，今天发个短信去催了一下，半小时感谢信到手
😭😭😭😭😭😭#面经##字节跳动##校招##Java工程师#