淘天后端秋招一二三面面经，已oc

上周三面的，目前还是没动静，估计凉了。个人问题很大，最近忙着改论文很多细节都没复习到，被狠狠拷打了IO子系统：介绍一下 pwrite 的整个流程顺序读场景下 direct io 和 buffer io 性能对比分析page cache 的 prefetch 机制有了解吗page cache 的大小是由谁决定的数据拷贝过程，从磁盘到 cpu 的 l1 cache异步 io 用过吗同步 io 的情况下，cpu 的使用情况，介绍一下 DMAio_uring 相比 aio 性能好在哪里，主要是哪方面减少了开销io_uring 的 polling 模式和 spdk 比较说一下项目中的性能测试部分，SSD 中的 cache 会对性能产生影响吗，这一块是怎么处理的存储引擎：介绍一下 B+Tree 和 LSM-TreeB+Tree 并发控制，介绍一下 latch_crabbing二者各自的读写放大情况LSM-Tree 的 delete 操作，墓碑什么时候能被删除大量的 delete 对性能的影响，解决方案说一下 LSM-Tree 的 KV 分离KV 分离的负面影响，有什么解决方案KV 分离导致 Scan 性能下降的问题，目前学术界有什么解决的方案RocksDB 的 WriteBatch，如何保证原子性，项目当中又是如何保证原子性的RocksDB 的一致性读，memtable 当中如何保证一致性读分布式：Raft 大论文中的 PreVoteRaft 需要持久化的信息，voteFor 丢失会怎么样Joint consensusc++std::move，给了一个场景题c++ share_ptr 的线程安全是怎么实现的介绍一下内存序都有哪些，对于 release-acquire，happens-before 是如何建立的算法：二分搜索数的范围

#牛客AI配图神器#一、场景题：一个存储IP地址的100G 的文件, 找出现次数最多的 IP ？和大文件中存id，然后要求排序问题一样的处理思路使用MapReduce的思想解决，加上哈希分割，先将大文件中的IP地址按照哈希函数进行分割，存到多个文件上，接着每个分片单独处理，用Hashmap统计IP出现频次，记录当前分片最大值。最后归并处理，找出所有候选IP中的最大出现次数的IP。1.哈希分割（预处理阶段）① 使用高效哈希函数计算每个IP的哈希值② 按哈希值取模分片：hash(ip) % N → 生成N个分片文件分片数计算：假设可用内存1G，每个分片限制为50MB → N=2000分片2.分块统...

本人26届太原理工学生，现在有一篇ccf-c二作（导师一作），加权85.5，雅思6.5。可以去申请香港理工，香港城市这种学校的研究型硕士吗，港三知道没那个实力。如果申请不上研究型，毕业搞开发学历会拖后腿吗

饿了么客户端开发面经一面刚面试完饿了么，分享一下热乎的面经积攒人品。面试问题：自我介绍触摸事件了解的加密机制什么是非对称加密，什么是对称加密handlerAndroid布局activity生命周期多线程通信tcp三次握手四次挥手单项链表结构协程调度算法：字符串求回文字串数目反问（提问了客户端的成长，面试官给我讲解了客户端在饿了么的成长路径，包括接触业务的核心程度、未来的技术成长路线等，可能也看出了我对客户端的疑虑，还给我分享了其实好的客户端岗位需求量从来没有减少，且因为研究的方向更专，所以相比后端，更可能成为技术专家。整体面试体验很好，面试官很专业也很耐心，我思考问题说得慢的时候会等我，还让我...