5.17灵犀互娱笔试

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

只知道 nlogn 的排序，已经忘了什么复杂度是 n2 的

为什么算法只有java和c++啊  

前两题相较力扣原题微调了一些要求，分别是：39、组合总和，31、下一个排列。后两题不确定原题：第三题感觉像739、每日温度，题目讲的大概是野猪骑士跳高，限制条件i<j && height[i] < height[j]，求最小的一个height[j]。第四题是排序双向链表，访问指针和修改指针需要用给定的函数，感觉和148、排序链表 差远了。