😶还是太菜了。。难受。
字节确实基本不问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都不问。。暂时这样了。。如果还有面试再更。。。😳
已凉。。。面了五天没消息,今天发个短信去催了一下,半小时感谢信到手
😭😭😭😭😭😭
全部评论
(18) 回帖