字节-六面-加加加到厌倦

字节一面一上来就八股框框问，难绷，聊了四十分钟才开始手撕，我这边todesk看到直接开始写，先思路，再代码再注释，最后复杂度分析，一套流程下来也就十来分钟，没难度，简单说下面试手撕 使用两个指针，快指针先移动k步，然后快慢指针同时移动，当快指针到达链表末尾时，慢指针正好指向倒数第k个节点。 算法选择：双指针法。快指针先移动k步，如果快指针在移动过程中变为null，说明k大于链表长度，返回null。然后同时移动快慢指针，直到快指针到达链表末尾，此时慢指针指向的节点即为所求。 复杂度分析：时间复杂度为O(n)，其中n是链表的长度，因为我们只遍历了一次链表。空间复杂度为O(1)，只使用了两个指针。

一面： 1. 做个简单的自我介绍。2. 详细介绍一下实习中你觉得做得比较好的一个项目，包括整体的业务背景、整体的系统设计以及你在里面做了哪些事。3. 这里提到的事务，比如简单的DB和缓存场景，用事务来做其实也有问题吧？比如先写数据库，假设超时然后事务回滚了，但缓存数据还在，超时事务回滚了也没办法很好地保证这种强一致性，对吗？4. 你提到的写完数据库后删除缓存，在这种场景下还会有什么问题吗？比如极限情况下的更新和查询冲突。5. 针对这个项目，你们平时是怎么排查处理消息队列（卡夫卡）的消息堆积问题的？6. HashMap中解决哈希冲突的链表和红黑树，它们本质的区别在哪儿？为什么要把链表转为红黑树呢？为什么要选择红黑树呢？logN的搜索效率的数据结构不只有红黑树，为什么选择红黑树呢？7. HashMap是线程不安全的，ConcurrentHashMap是如何保证线程安全的？用到了CAS和加锁的话，是怎么样的过程，为什么要那么做呢？8. Redis里面的sds相比于C的字符串有哪些区别？有扩容操作那么还会有缩容操作吗？9. Redis为什么单线程快？怎么处理多个服务？什么是IO多路复用？内部是怎么实现的？10. 实际场景中，怎么用Java实现主线程等待所有子线程处理完后，再汇总结果继续执行的场景？11. 给一个场景，如果是下完订单后半小时内没有付款就取消订单，那么用什么做法来做？12. 手撕中等二面：1. 问实习2. MySQL中索引是怎么实现的？（比如你说的主键索引底层实现）3. 假设单独对A列建了一个二级索引，现在有两个查询语句，哪一句的执行效率比较高？（语句1：select A,B from xx where A=1；语句2：select A from xx where A=1， 对A建立了索引）4. 用数据库进行写操作时，会给数据库加事务，发生错误时事务回滚是怎么做到的呢？5. 你刚才说数据库里有三个重要的log，除了跟回滚相关的log，另外两个是什么呀？6. Redo log是存在什么场景呢？7. 现在有一个场景，抖音个人主页会展示用户发的视频列表，要求列表按视频被点赞数量倒序排列（点赞最多的排在第一个），且抖音用户量大、页面访问量高。如果让你设计这个个人主页，从表结构（以MySQL为例）角度会怎么设计？8. 视频表中会存储视频被点赞的数量，而你之前提到用Redis有序集合缓存用户视频列表并按点赞数排序，这两个数据源（MySQL和Redis）之间是怎么进行更新，以保证数据一致性的呢？9. 你判断抖音个人主页的点赞数量场景，是否可以容忍数据有延迟？10. 如果一个用户发了很多很多视频，按用户维度将所有视频放到Redis有序集合中会导致key过大，每次展示时阻塞时间久，有什么思路解决这个问题吗？11. 手撕中等三面：1、基本都在问项目，而且面试体验很差2、两个各含 50 亿个 URL 的文件（每条URL64个字节），内存仅 4GB，找出共同 URL3、手撕中等秒挂

本人双非大三, 主要方向嵌软学习一年半stm32, 会基础通信协议(USRT, I2C, SPI, 蓝牙), 常规驱动模块, 25电赛陕西省二,有一些基础的裸机项目(平衡车, 无人机), 正在看Linux相关, RTOS学习过, 但是没项目求大佬告知想找大厂实习还需要什么? 有做Linux和RTOS项目的想法, 需要刷哪些难度的算法题, 有没有需要重点学习的部分如果有内推更好了, 诚恳感谢!

。收拾收拾心情下一家吧————————————————10.12更新上面不知道怎么的，每次在手机上编辑都会只有最后一行才会显示。原本不想写凉经的，太伤感情了，但过了一天想了想，凉经的拿起来好好整理，就像象棋一样，你进步最快的时候不是你赢棋的时候，而是在输棋的时候。那废话不多说，就做个复盘吧。一面：1，经典自我介绍2，项目盘问，没啥好说的，感觉问的不是很多3，八股问的比较奇怪，他会深挖性地问一些，比如，我知道MMU，那你知不知道QMMU（记得是这个，总之就是MMU前面加一个字母）4，知不知道slab内存分配器->这个我清楚5，知不知道排序算法，排序算法一般怎么用6，写一道力扣的，最长回文子串反问：1，工作内容2，工作强度3，关于友商的问题->后面这个问题问HR去了，和中兴有关，数通这个行业和友商相关的不要提，这个行业和别的行业不同，别的行业干同一行的都是竞争关系，数通这个行业的不同企业的关系比较微妙。特别细节的问题我确实不知道，但一面没挂我。接下来是我被挂的二面，先说说我挂在哪里，技术性问题我应该没啥问题，主要是一些解决问题思路上的回答，一方面是这方面我准备的不多，另一方面是这个面试写的是“专业面试二面”，但是感觉问的问题都是一些主管面/综合面才会问的问题，就是不问技术问方法论。我以前形成的思维定式就是专业面会就是会，不会就直说不会，但事实上如果问到方法论性质的问题的话得扯一下皮，不能按照上面这个模式。刚到位置上就看到面试官叹了一口气，有一些不详的预感。我是下午1点45左右面的。1，经典自我介绍2，你是怎么完成这个项目的，分成几个步骤。我大致说了一下。你有没有觉得你的步骤里面缺了一些什么，（这里已经在引导我往他想的那个方向走了），比如你一个人的能力永远是不够的,,,我们平时会有一些组内的会议来沟通我们的所思所想。。。。3，你在项目中遇到的最困难的地方在什么方面4，说一下你知道的TCP/IP协议网络模型中的网络层有关的协议......5，接着4问，你觉得现在的socket有什么样的缺点，有什么样的优化方向？6，中间手撕了一道很简单的快慢指针的问题。大概是在链表的倒数第N个位置插入一个节点。————————————————————————————————————10.13晚更新补充一下一面说的一些奇怪的概念：1，提到了RPC2，提到了fu（第四声）拷贝，我当时说我只知道零拷贝，知道mmap，然后他说mmap是其中的一种方式，然后他问我知不知道DPDK，我说不知道，他说这个是一个高性能的拷贝方式3，MMU这个前面加了一个什么字母我这里没记，别问我了4，后面还提到了LTU，VFIO，孩子真的不会。