求助帖+1

有没有校招进入字节生服技术岗位的呀，求求了救救孩子吧，真的很需要

时间线：10-10投递 10-11约面 10-14一面 生活服务40分钟+20分反问行业看法对聊1.你是怎么看待测开跟开发的？你跟测重哪一个2.jvm内存运行机制（麻了，没听过）3.垃圾回收算法4.mysql事务5.手撕：给一组数字和整数n，找到有一组数字组成的小于n的最大数只给了十分钟，没撕出来，探讨了思路。6.设计微信抢红包测试用例7.优点缺点8.工作实际问题。你发现有个需求很简单，你决定自己随便测了之后就上交了合不合适？反问: ai与测试，对应届生的建议？我如果走测开需要弥补哪些缺点?什么时候发通知?个人感觉答得还行，但是准备了一堆项目场景题，项目场景设计用例，计网，mysql统统无效。...

本篇为本人实习+秋招面试被考到的手撕算法题和编码题总结首先是算法题：1. 算法题部分，有很多题是非常高频的，仅仅从我个人的面试体验就能看出来，最为突出的就是LRU，到了最后我已经可以在8分钟以内写完一次LRU了2. hot100在其中的比例为7/20，但是如果算上重复的，那就超过50%了；另外还会有一些题目是从hot100的做题思想就能拓展出去的3. 无他，唯手熟尔需要编码的场景题通常涉及几个方面的思想：外部多路归并排序；位运算；拒绝采样；大模拟；特殊数据结构有一说一在面试后，我的这方面思想也得到了很大的提升⭐算法题（除去重复题目，共20道）：➡️ 打家劫舍（力扣No.198，hot100，简单）➡️ 树的路径总和 ×2（力扣No.112，简单）➡️ LRU缓存 ×5（力扣No.146，hot100，中等）➡️ 最小栈 （力扣No.155，hot100，中等）➡️ 重排链表 ×2（力扣No.143，中等）➡️ 螺旋矩阵II（力扣No.59，中等）➡️ 最大子数组和（力扣No.53，中等）➡️ 合并区间 ×2（力扣No.56，hot100，中等）➡️ 岛屿数量 ×2（力扣No.200，中等）➡️ 二叉树的层序遍历 ×2（力扣No.102，hot100，中等）➡️ 寻找峰值（力扣No.162，中等）➡️ 翻转链表II（力扣No.92，中等）➡️ 快排 ×2（中等）➡️ 数组中第k大的数，要求堆排序思想写 ×2次（力扣No.215，hot100，中等）➡️ 字符串中最长无重复字符的子串（力扣No.3，hot100，中等）➡️ 分发糖果（力扣No.135，困难）➡️ 小于n的最大数（字节高频题，非力扣，困难）➡️ 寻找旋转排序数组中的最小值（力扣No.153，中等）➡️ 整数反转（No.7，中等）➡️ n个六面的骰子，扔一次之后和为k的概率是多少（中等）⭐场景模拟题：➡️ 两个线程交替输出1-100➡️ 两个复杂字典，如何将字典1通过一些规定好的操作变成字典2➡️ 长为8位的无重复大量数据，如何从小到大输出？如果内存不够一次全部读入呢？➡️ 如果有10亿个32位的整数，如何找出那些只出现过一次的数？内存有限，无法一次性读入全部数据，另外时间复杂度越低越好⭐特殊题：➡️ 实现一个无锁的线程安全的循环队列 ×2，一次Java一次Go➡️ 给定一个数组，如何用最小的比较次数获得最大最小值➡️ 有一个rand函数，生成1的概率是p，0的概率是1-p，那么如何用它生成一个rand2()，使得生成1和0的概率都是0.5➡️ 用rand7()函数构造函数rand10()➡️ 带超时时间的LRU缓存➡️ 实现一个单例模式加油💪🏻祝大家都有自己满意的offer！

以下提问大致按顺序记录，只记录大致过程和八股# 9.17 一面（1h 40min）面试官真的很好，一直在引导我，也指出了我的错误……手撕和算法也等了我很久很久……回答我问的生服做的事情时，也讲的非常非常详细，所以面试时间才这么长……最温柔的一集一、自我介绍二、实习相关1. websocket 与 HTTP 的区别2. 如果 HTTP 发送失败，你觉得可以做哪些优化三、项目相关问了十多个项目细节上的问题四、八股1. js 的 new 一般用来干什么以及它本身做些什么事情2. js Iterator 本身是什么东西3. 那你说说 js 的可迭代对象和它们的遍历方法五、那来写题吧1. 事件循环看输出2. 手撕发布-订阅3. 力扣：最长公共前缀六、CSS八股1. 说说 BFC2. 说说 box-sizing 属性七、反问：1. 面试官对我有什么建议吗2. 我感到造轮子的时候 AI 很难用3. 本地生活服务是做什么的# 9.23 二面（1h）这一面的面试官好淡定。面的最差的一集，好多不会的……一、自我介绍二、问实习三、设计把 apifox 的数据类型转成 JS 的怎么做（上文提到 apifox）四、项目相关1. 你为什么用 express2. 为什么用 sse3. sse 的生命周期是什么7. 为什么用 monerepo五、八股1. 知道csrf吗2. 那 cookie 的 samesite 做什么的3. sso 知道吗，怎么实现的4. div + 文字怎么垂直居中5. ts 常用的工具函数6. enum 会被编译成什么7. ts 的 Require（工具函数）和 node.js 的 require一样吗8. 原型链的终点是什么9. instanceof typeof keyof什么区别10. 为什么 if 里不能写 hook11. 你说按顺序存数据，那这个数据是啥，比如在useEffect里写函数，函数里只是 console.log，存啥六、问了三个项目设计上的问题七、代码：路径字符串转树只写了一半，思路是分层收集 + 迭代建树，但卡在转树那里，不知道怎么把父子节点连起来，于是卡着……面试官说写了三十分钟了别写了八、反问心里很难受有点绷不住了，于是绝望的问出了下面这种问题（别学我😭）：1. 面试官为什么不问我项目，问的全是我不会的……（小声）面试官说，每轮面试都有侧重点2. 生服在抖音的定位是什么3. 面试官会觉得我的回答太冗长或是太简略吗4. 面试官对我有什么建议吗（拓展技术栈）# 9.28 加面（1h 20min）二面代码题没写出来，于是加了一面……我哭死真的……这一面的面试官我说啥都没什么反应，而且说完会等我一会才问下一个问题，搞得我每次说完了一直疑惑的盯着他看（噗一、自我介绍二、问实习三、介绍项目四、八股1. position2. sse 相关3. http缓存4. map，堆，二叉树，链表和哈希表区别5. 你两个框架都学了，不知道你的框架深入到什么层面了（我说还没看源码，于是没继续问）五、其他1. 最近在学什么2. 职业生涯规划六、手撕：1. 带自动过期的 LRU 缓存2. 版本号排序七、反问：1. 生服属于抖音吗2. 生服是怎样的一个定位3. 面试官对我回答的看法和建议# 10.7 字节三面（1h）这一面，好多业务相关，把我问傻了，也认识到自己对业务一点不懂……一、自我介绍二、问 AI 的使用三、项目相关1. 测试文件怎么写的2. 你为什么做这个项目3. 你做这个项目的时候学到了什么4. 你这个项目是做什么的5. 做的时候时遇到了什么困难6. 那些是功能上的，技术实现上你们怎么做的7. 为什么调研时要调研xx8. 你知道xx为什么这样做吗四、问实习知道整个项目的流程和业务背景吗五、还是项目相关问技术选型和一些细节六、那来写题吧1. LCR 026. 重排链表七、反问：1. 生服的定位是怎样的？比如它是第一大经济支柱还是什么的2. 技术栈# 10.11 HR面（30min）HR 很有气场，说话带着英文，好吧我承认我有点害怕……每问一个问题她都会持续追问细节，教了我在职业上不懂的东西😭。我答的时候太笨了，HR 好多次没绷住笑了一、自我介绍二、问有挑战性的事情、团队冲突、优缺点，还有前公司的一些事情，以及到岗之类的问题三、反问：1. 什么时候出结果2. 生服里面有很多小组吗3. 人员架构是怎样的（了解到HR部门是HR部门，技术部是技术部，生服是一个有千人的大技术部）我好像遇到恩人了😭