手
把二叉搜索树原地转化为有序双链表,左孩子 $),右孩子 递归
实现一下 ?0*$ 的 1> 方法
豆瓣 平台组
官网发的邮件,几天后收到回复要在线笔试。那几天已经有点累了,下午整理完之前的投
递想着顺手做了吧,也没很在意。点进去链接是豆瓣自己的页面,邮件里说一个小时但页
面上也没有计时显示,感觉好随意。三道题,目测会是人工判题。
读取一个 / 的文件需要多久?为什么?还有哪些因素会影响读取速度?
给一个二叉树,翻转所有偶数层节点的左右孩子,奇数层的节点不动,求翻转次数
给 个有序数组,求不重复的数的个数就是个 =*%01,但因为看到 ,直接暴力
01
做完交了就没再想了,没想到晚上就接到 , 电话直接给 了。豆瓣好任性。
知乎 两面挂 后台开发
一面:
说一说常见排序算法和它们的时间复杂度;快排什么情况下 "#?
01 两个有序数组
&*& 表扩容* &*&;冲突检测
*& 是什么东西读写速度,成本,局部性原理
缓存替换策略有哪些?写个 6,5*&,伪代码就行开始误解成 6A5 了最后没写只说了
下思路,&*&(双链表
9介绍一下线程和进程
如果一个进程里有多个线程,其中一个崩溃了会发生什么误解了一大堆,最后明白他想
问的点是线程之间内存空间共享
;介绍一下 三次握手>四次挥手、流量控制、拥塞控制
二面:
写个 %& 的 !* 实现打印函数的执行时间
项目里的线程池是怎么实现的?用了什么数据结构我说只是用了 ),然后说这样的
缺点是时间控制不精确,比如一个线程里排队了 个 秒的 =,另一个排队了 个
秒的 =怎么改进?他先说了一个缺点,队头的 = 会卡死后面的等待者,所以需
要设置一个超时然后我说改进,不在每个线程设置等待队列,而是一个统一的队列,哪
个线程空了自己去队列取他又说了一个注意点,队列长度需要限制,太长就拒绝接受任
务,否则会内存爆表
知乎阅读量排名 $。不是算法题,聊了半天聊不到点上,后来他说其实想问的是
!
设计个人博客数据库表,数据库我很弱,勉强画了画,他问为什么不建索引,我说个人
博客不用吧,就几百篇文章他说那也要建啊。
其他都是瞎聊,都不知道他想知道啥