灵犀互娱笔试

题型太全面了，考的真全单选题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.为什么氪金，出于什么样的目的?7.除了 moba还玩过深刻类型的手游?8.说说自己未来的职业规划9.你觉得运营需要具备哪些品质，并且你有哪些地方与这些品质适配。10.反问:岗位细分

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

需求背景: 筛选出异常售后订单, 用于给商家做预警, 最后要的是订单id+异常类型, 如果一个订单命中多个异常类型, 给多条数据 订单异常类型1: 同一个用户id+同一个退货快递单id下, 去重订单id数>=2, 且要求这些订单的店铺id不相同才计数 订单异常类型2: 同一个用户id+同一个退货快递单id下, 去重订单id数>=2, 且要求这些订单的商品id不相同才计数 售后表dwd_afs_df, 字段如下 afs_time(申请售后时间) afs_id(售后id) order_id(订单id) mall_id(店铺id) uid(用户id) return_id(退货快递单id)...