大疆客户端一面 一小时的拷打

一面（60-70 min，纯技术） 1. 自我介绍 + 项目 5-8 min 2. 手撕代码（现场 ACM 模式，无补全）  • 题 A：Top-K（数据规模 1e8，内存限制 512 MB）——先写堆排，再被追问如果单机内存只有 10 MB 怎么办 • 题 B：判断链表是否有环并返回环入口（LeetCode 142）  • 题 C：非递归先序遍历二叉树（要求 O(1) 空间） 3. 算法深挖  • 快排最坏退化场景 & 如何避免（三数取中 + 随机化）  • 链表与数组实现队列的复杂度对比 4. 计算机基础  • new / delete 与 malloc / free 的区别（从构...

普联提前批，不过薪资感觉刚刚到及格线，不是非常满意～

已老实，求实习

⭕一面：拷打两小时，一堆数据库和os、计网相关的问题： 1. 键入一个域名，整体怎么做流转的，要很详细 2.然后http协议那里，对于粘包问题，我们可以怎么解决。追问： 在http协议中，怎么判断拆包后组装后是组装完了，而不是一部分 3.尝试推导redis是怎么做分布式的，如何保证写入一样数据库 即使某些库发生了崩溃，数据仍然存在 4.raft协议里面为什么是n/2+1认为ok 5.a函数调用b函数，汇编角度怎么发生的 6. 算法：（1）字符串转16进制，并且16进制转字符串 （2）实现lru，并且key.size() << value.size() （进阶版：多线程实现） 二面：...