灵犀互娱笔试831

题型太全面了，考的真全单选题15道30分填空题5道25分多选题5道15分问答题2道20分编程题4道360分（这分数分配绝了）我直接先快速做小题，不会就蒙的原则，感觉考的c++和图有关的知识挺多的编程题顺序记不住了，大概思路是：1.模拟统计字符，从统计的数量中取用字符并拼接，直至三类字符的数量均为 0，直接秒2.先化简分数并检查分母是否仅含质因数 2 和 5（若是则输出 0），要不然就通过计算余数的循环来确定小数部分的循环节并输出（刚开始就通过40%，改一下循环过了）3.模拟遍历呗，直接秒了4.动态规划呗，通过三维 DP记录状态，按时间戳排序通道后遍历更新 DP（满足能耗条件时更新终点节点的时间和能量），最终从终点节点的所有时间戳索引中找最小时间消耗，实在不行输出-1，花了好长时间改，最后也过了。感觉挺简单的，主要小题知识点太杂了

1,为什么选择这几家公司实习，有没有让你想留下来的公司2，你期望的公司是什么样的环境3，哪个项目成就感高4，项目出现的问题哪些，怎么出现的，上线前出现的还是之后出现的5，项目分工如何，主要谁开发6，所有的缓存都有id号？7.这个问题线上环境怎么过渡解决的8.还有哪些项目可以讲讲9.什么语言开发，开发过程中存在的问题10，你用go语言做哪些开发11，go协程和系统的线程的区别12，讲一下你这个半年失败的经历13，为什么考虑做游戏开发14，阿里灵犀具体游戏你了解哪些15，讲一下游戏开发相关技术连反问都没有，直接谢谢你的时间，直接无了，感觉就像KPI面，感觉我回答的也没啥问题呜呜呜#牛客AI配图神器...

字数是真多，也是做上阅读理解了T1 签到T2 前缀和T3 双指针T4 Dijkstra问答题是在一个类似记事本的界面写代码，真是神人了1. 有一棵二叉树，给定根节点 root 和某个节点 n，求出中序遍历时 n 的下一个节点2. 两个升序数组求第 K 小的数字填空1. 'A' 和  '0' 的 ASCII 码2. 信号量的申请和释放操作（PV）3.线性探测解决哈希冲突有什么性能问题，开放寻址法的平均长度4. 用什么数据结构做 BFS，BFS 可用于求什么图中两点的最短路径5. Linux 中进程从低到高的虚拟地址（代码段之类的）不定项进程线程计算机总线系统（应该是计组吧，完全不会）数据库中间可以用 DP 解决的问题设计模式单选就不发了，十多道太多了，也没啥特别的题

三道编程题都比较典，一道最大子段和，一道树形dp，一道枚举。枚举题不知道有没有 O(nlogn) 的做法，我实在算不明白了，写了 n2logn 的，也过了