作业帮2024.7.6笔试题

单选 10题主要是数据结构相关（涉及双向链表，双端队列，树，栈表达式，有向无环图表达式），操作系统（文件记录，目录，死锁），计算机网络（ARP，停止等待协议和最大吞吐量），设计模式编程 3题1. 从数组找符合条件的元素的数量，每位和为偶，且至少一位为奇数。秒了，主要考察取位数。2. 给出一组砖块，一套由红绿蓝各一块构成，x块红可以转化为一块绿，y块绿可以转化为一块蓝。主要考察条件和逻辑的写法。秒了一半，剩下超时，没想好怎么优化。3. 给定一堆字符串，字符串按ASCII大小具有优先顺序，大的会在某个单位时间后把小的替换，最后字符串中只会包含一个字符，有两个操作需要回答对应的结果。细节不太记得了，反正没做出来。

兄弟们，刚结束携程的测开笔试，WDF了，好难啊，四道编程题，ACM模式，我真的吐了给老子做的······ 蒟蒻录过。 第一题：边界问题？感觉像。给出一个数字字符串，相同两项能够互相消除，问每一个字符串能够消除几次。 第二题：dp，工程问题，一共需要 m 天数；n 个工人，每个工人第 Ai 天做工又会有异常损耗 Di ，损耗之和不能超过 d，有点绕。求不超过损耗 d 的工人的 做工时间的分配种数之类的。 第三题：零矩阵问题，游游小姐不喜欢矩阵中的“1”（乐了）。每个位置的“1”取反，同时会将与该位置相连的四个位置上的数同时取反，求最少的取反...

#牛客在线求职答疑中心# 四方继保让我重新面试了另外一个岗位，还有希望吗

一上来自我介绍问了重构相关的问题，怎么考虑的？具体方案本地缓存的问题三级缓存和二级缓存的区别rpc循环查询改为了批量查询？依赖的上游接口是怎么沟通的，如何知道批量究竟需要多大服务最大支持的qps，每个环节的耗时，一次redis请求耗时、一次本地缓存耗时、mysql请求耗时、rpc请求耗时然后面试官长达几分钟的输出DDD最重要的是什么？你们是怎么做的？然后针对DDD，面试官长达10分钟的输出（感觉一直在输出自己的观点，到这里我就知道自己凉了）到这已经50min了，感觉都没问什么问题，逐渐红温，这个时候脑子已经不清醒了算法题：BM16 删除有序链表中重复的元素-II 长达80min的拷打，很多问题...