一面（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 的区别（从构...

有人面过这个吗，感觉像kpi。。。为啥是全英文的更新：面试官人非常好但我太菜了，一紧张就啥都不会我是菜狗

找了一个多月实习了，0offer😭😭项目太简单了吗？求拷打

自我介绍项目拷打短连接服务是怎么做的？分为两个接口，转链和根据短链返回长链。转链操作使用发号器得到序号，将序号映射成62字节的字符串作为短链地址，将长短链映射存入MySQL做持久化保存。读操作做redis缓存，简单做一些边界逻辑判断之后从数据库里面找出对应长连接然后返回302跳转即可。说说转62进制是怎么做的。你的短链接可以支撑多少qps？没有测试过，写过test可以支持一秒万条的并发请求。你能不能根据你用的这些中间件估算一下大概有多少qps？不会假设100万qps的情况，你要怎么优化你的写和读服务。（答错）给redis配置集群模式提高redis的性能，支撑读操作可以满足百万qps的情况。百万...