1面：
题目： 链表求和， sql：关于索引
项目
java相关知识
redis 跳表，bgsave 日志复制，集群模式
http 头部，tcp ip
2面：
题目：lru，sql
项目
raft算法
netty相关
java 相关
mysql 索引
lru如何实现一个线程安全的方法
redis 限流
热点数据
3面
题目： 单调栈， 第一个缺失的正数，水池
项目
redis 哨兵
http头部
https 的具体实现
cookie session 禁用cookie 怎么办
如何实现cookie，session
设计一个消息队列
都是挺简单的，差不多都秒了。。。。就是网站
---------------------分割线一下 四面就很刺激了。。。。。
没有做题。
上来自我介绍，然后问机器学习相关知识， rnn lstm bp，激活函数，梯度消失 梯度爆炸，cnn，窗口，视野，kmeans，然后是lgb，gbdt
开胃小菜后开始下饭了，喂我吃饼。。。
银行家算法 说一下思路。 我给他说了一下什么是死锁，他说我知道你知道，你就说一下这个算法的实现。。。
然后说了一个我没听过的东西：关键路径算法
然后是最小生成树，如何实现，布鲁斯科儿算法
然后是kmp算法。。。
然后又问了我最骄傲的事情
然后问我桶排序的时间复杂度是多少，为什么，怎么算的，和快拍的本质区别是啥
然后问优先级队列，堆排序，复杂度，为什么，怎么算
最后问了一下编译原理会吗？ 我说不会
应该是个搞acm的大神。。估计凉凉。。。。
全部评论
(17) 回帖