山西电网 | 提前批 | 笔面试

有三个项目三个实习，但全程几乎没问任何实习、项目、八股。1. 如何让一个数字快速对 512 取模？可以与（512-1）做按位与。2. 如果是任意数字呢，在不用取模和除法的条件下，实现 n%m？可以使用 n 不断减去 m，但这样复杂度很高，因此可以用二分优化。3. 还有更好的办法么？感觉想不出更好的方法，如果 m 是 2 的整数次幂可以用刚刚类似的方法。4. 代码写一下吧（还有很多额外的限制记不清楚了，比如不能用任何超过 32 位长度的类型）写的二分但是没有写完，写到一半面试官说算了这个问题过吧（感觉想要的不是二分而是更好的办法）5. 一个三万个节点的链表如何找到第两万大？一开始想错了说要放到数组用 select 算法，后来反应过来说直接对链表用 select ，说了一遍过程。6. 这样会破坏原始链表结构，有办法不破坏么可以把每次下一阶段需要的链表额外存下来，但最坏情况下需要额外的三万空间。7.这样会使得使用的空间更多，有更好的办法么？可以用优先队列，只用两万的空间，然后说了一下用优先队列的方案，核心就是两万了以后，再加进来的时候和堆顶元素对比下就行，不会超过两万。8.  空间还能比两万更少么？（尝试说了一些，没有答到点上，面试官直接说算了）9. 你知道内存池的作用么，为什么需要内存池？八股直接回答10.如果让你实现内存池你会怎么实现，要求能动态调整池大小？（回答了一些自己的思路，基本就是链表，想了很多种优化加上去。）11. 用 c++实现你刚刚说的思路，不一定能运行伪代码就可以。（c++大概写了一下但是写的很差被找出来很多问题，比如这是内存池里面链表的维护不能用 new）反问环节:1. 假如我能被录取，希望我承担什么工作？答: 这个问题问的太早了。

感谢超参数第一个意向，主包秋招进入末期，分享一下各公司Timeline：仍在流程中的：【提前批】快手-快Star-某鸡架部门-6.24投递-6.30一面-7.3二面-7.10三面-7.31HR面-录用评估（离谱，HR说八月初意向到九月中了也没给）。【秋招】网易互娱-游戏后端-7.14投递-8.2笔试AC 1.1/2-8.8一面-8.14二面-8.22HR面-没进录用评估但HR说在录用审核。【提前批】腾讯-某G后台开发-7.30一面-8.1二面-8.5三面-8.19HR面-8.19录用评估-说是九月初发意向现在也没发。【秋招】阿里灵犀互娱-游戏后端-8.17笔试AC 3/4-8.29一面-9.4...

等了两天还是挂了，部门业务和我实习完全垂直，可能还是没hc吧1. 自我介绍2. 实习拷打，说下你参与的项目3. 你觉得你在实习的时候包括后续的开发中，有没有完成什么需求你觉得对这个产品的效果有提升3.1 分布式锁用什么做的？用redis的话如果一个任务没完成键值对就过期了怎么办3.2 你们这个请求一般的延迟大概是多少，如果延迟太高怎么办，有没有超时检测4. 讲讲raft的选举算法5. epoll的底层原理知道吗，红黑树的底层原理呢算法：1. 最长递增子序列2. 反转链表中的一个区间（lc原题叫啥我忘了后面面试官说只约了一个小时会议室，算法就让我说了一下思路结束的时候面试官还说挺不错的，唉

云证之后就是漫长的等待teg今年没有意向直接泡池子泡到开奖，有点怕会不会直接泡死了，被排序的日子究竟什么时候是个头啊8.25 云架平存储团队 一面当时这个部门捞了一万个人面试😂我的面试都排在一周之后了1. 自我介绍2. 实习3. rpc怎么决定将请求发往哪一台机器4. 一致性哈希的使用场景5. 手撕5.1 复原ip地址。一些边界条件没考虑到，磕磕绊绊做出来了5.2 原创题，很大的日志文件，每行有id 时间戳 操作（登陆or登出），文件很大不能全部读入内存。要求计算同一时间的最大在线人数6. 你实习用到了s3，说下为什么要用7. 假如微信发消息要过滤屏蔽词，如何设计（ac自动机，这题pass了）8. 设计一个纯内存型KV缓存，要求线程安全，并且有持久化策略（这里和面试官battle了好久，主要聚焦于持久化策略如何保证数据不丢失，追问了好多）虽说一些地方比较磕绊但总体上还是全答出来了。面完大概过了一两天收到了面试体验反馈邮件，小一周后挂复活赛9.3 混元机平 一面1. 自我介绍2. 面试官介绍了下业务3. 几乎全程问字节实习，讲了项目架构和业务流程，针对一些细节做了追问4. 手撕：LRU和课程表II，出完题面试官就干别的去了，大概40分钟之后回来，简单问了问写的咋样就反问然后结束了当天晚上官网流程变复试9.8 混元机平 二面面试给我约到了晚上九点，而且邮件上显示的面试时间只有半个小时。面之前一直在怀疑是不是kpi面1. 没有自我介绍，面试官介绍业务2. 手上有offer吗（说字节意向，然后明显看到面试官虎躯一震😂）3. 问了下为什么字节和美团两段实习都这么短4. 字节实习主要做了哪些事情，你主要负责哪些部分5. 你们的做的workflow，和agent有什么区别6. 技术上怎么解决问题的？高并发怎么解决？7. 手撕：两个线程不断的把随机字符串放入公共队列，第三个线程依次取出并打印前面聊的挺好的，但是手撕部分面试官只给了大概十五分钟左右时间，写的时候犯了低级错误自己还没意识到，导致运行不起来面试官不等了，最后确认了下我的意向base面试就结束了，无反问，整场面试只有40min左右面完之后觉得凉凉了，结果第二天早上官网流程状态变成hr面（?????）9.12 混元机平 hr面1. 经历前两轮的面试，对团队和业务有了解吗2. 我们的方向和你的规划相吻合吗3. 自我介绍4. 对毕业之后期望从事的工作方向怎么考虑5. 找工作看重哪些因素6. 根据你的过往经历，有哪些突破困难达成目标的工作或项目7. 根据你的过往经历，有哪些努力了但结果不尽人意的工作或项目8. 成长压力最大的阶段是在什么时期9. 你熟悉的人如何评价你？10. 有没有直系亲属在tx工作？11. 有哪些其它offer面完一个半小时后转录用评估不知道为什么只有两轮技术面。不过混元的面试能感觉到面试官对我自身的关注度是比较高的，前面聊的都挺合得来，不像云架平存储的面试那样大部分都对着题库出题。可惜部分手撕环节出了问题，虽然给过了不知道会不会导致排序靠后