一共就 4 道算法题，下午还有个去哪儿的笔试，话说携程和去哪儿不是一家吗？1. 将下划线字符串转为大驼峰。2. 给 n 个糖果，如果 n 为素数，吃 floor(n/3)+1 个糖果，否则，吃  floor(n/2)+1，问可以吃多少轮？Java 写过了 90 %，c++ 写就 a 了，以后用 c++ 写笔试！3. 给一个长度为 n 的数组和一个数字 m，将 n 划分为 m 个不为空的子数组，要求子数组不重叠且元素顺序不变。求这 m 个子数组 gcd 和的最大值。4. 区间操作，给定一个操作数和操作区间，根据操作数对区间元素做与或循环操作 or 或与循环操作。

1. 自我介绍2. 介绍一下游戏实习3. 游戏掉帧原因是什么 如何分析4. 虚拟地址与物理地址的区别（只了解个大概）5. 动态绑定是什么（不知道）静态链接  动态链接6. 进程 线程 程序的区别7. TCP与UDP的区别8. 说一下TCP的三次握手 为什么需要三次握手9. 四次挥手哪一次可以不需要10. 为什么需要四次挥手11. TCP有哪些缺点12. JAVA多态的底层13. JAVA的反射14. JAVA虚拟机的检查和解析的区别（不知道）15. 值引用和对象引用的区别16. int和integer的区别17. 自动装箱和自动拆箱 自动装箱的问题在哪（非要追着我问）18. 数组和链表的区别 19. 什么是平衡二叉树20. 如何找到两个链表的第一个公共节点（我说了正常解法和递归 他说还有没）21. 什么是平衡二叉树 为什么有平衡二叉树22. 说一下快排的原理 时间复杂度 空间复杂度 什么是快排的不稳定性23. 算法:对称二叉树总结：算法撕出来了   八股除了操作系统里面我完全没听过的名词之外全答上来了 面试官说:我操作系统比较薄弱 别的都很好 心里os:我是Java，不是c/cpp,里面一大部分的名词我都没听过结果：被捞到另一个部门了

字节三周目，一周目三面挂，二周目一面挂，昨天三周目一面。自我介绍之后，问我在腾讯音乐有没有转正，我说争取到了转正机会。然后说先写道题吧。本以为是一场很常规的面试，没想到是噩梦的开始。第一题力扣原题，应该是搜索旋转排序数组。边界情况很麻烦，调了一会，测了两个测试用例之后，说没问题。然后说我们看道代码题吧，操作系统相关的，两层for循环判断数组赋值哪个快。有点印象，好像是按行存储，应该先固定行再给每行中的列元素赋值，顺带拷打了下操作系统内存相关的概念。开始问熟悉哪些损失函数，我说交叉熵，对比学习损失之类，说那写个二分类交叉熵损失函数吧。用numpy写，依稀记得印象写出来了，顺带问了下训练概率相关的问题。此时已经感觉到不对劲了。然后问知不知道auc评价指标，让我解释物理意义。说完大概之后，让我写auc函数，真没练过这个，不会写，然后跳过这个题。到这个时候已经汗流浃背了，怕后面只要说问一个点，就让写代码接着问熟不熟悉self_attention，说完之后，开始让写self_attention，问了两个常见八股。最后说还有道概率题，还是让写代码，写完之后让口述下每种情况的概率计算。终于没了，面试官说看时间差不多了，我也没啥想问的了，有什么想问我的吗？问了两个:1. 为啥这么多代码题?2. 为啥没有问问简历上的内容? 之前几轮面试基本围绕简历上的实习和项目展开。最后面试官说代码没啥太大问题，沟通能力应该还行吧? 都没咋沟通。还没收到感谢信，但是也没说通过，按照之前经验，应该是挂了。PS 分散到几个面试压力还会小些，全程轰炸，即使是比较常见的代码也会倍感压力，昨天成都降温了，但是面完出了一身汗。 #字节跳动# #算法# #面经#

努力打赢复活赛