虾皮的data infra-platform咋样

美团base上海，服务零售–基本产品组–后端，搜到说原到综事业部更名，属于核心本地商业事业群，toB。主要是没有房补。京东base北京，零售产研，说是什么供应链方向的，后端开发。美团offer发得比较早已经接了，刚填完入职信息，如果选京东还要毁约美团，不知道会不会拉黑。纠结的点在于实习强度和薪资。强度两者差异大吗，因为是偷跑实习，还要干导师的活，强度太大的话估计人要没了。还有美团日常实习没有房补，一天300，京东有房补，能到1w以上。可以给一下看法吗

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

前段时间投的虾皮，没想到一面就挂了，算是秋天的第一封感谢信了

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