首先祝各位早日收到想要的意向书！
三面技术面每面两道题加问问简历里的实习项目。
一面：
1、翻转的有序数组，不知道旋转点，log查找值的位置（2次二分
2、设计cash缓存每次访问后更新并删除最久没有访问的内存（我撸了个线段树，面试官表示hashmap可以做，但是我想了下感觉不好维护
二面：
1、dp，n个物品，每个基础价值ai，第k个拿会减去（k-1）*bi的价值，要拿m个使总价值最大（卡了，面试官给了提示过了
2、贪心，n个怪物，每个怪物有攻击ai，勇者防御初始为d，每打一只防御+1，防御<ai的话直接受到bi的伤害。问最优打怪顺序。（没做出来，给了个n=1000的网络流做法，面试官表示n是10w也能贪心做
三面：
1、多线程写稀疏矩阵*稠密矩阵
2、二叉树序列化和反序列化+校验
至于项目经历的话其实答的不好。不过面试官不太看重的样子。
大佬们好像都是4面技术面...感觉应该只有个白菜。想问下9-10月份谈薪资怎么谈？
全部评论
(11) 回帖