极氪二面凉经

无自我介绍 上来就是做题T1长链接转短链接，写一个简要技术方案要求：-输入长链生成短链（唯一、可还原）-查询短链是否存在看完需求后直接说用两个哈希表存储，保证可以正确跳转并且可还原为长链这时候面试官又说要抗高 QPS 和持久化存储这种典型 KV 还要抗 QPS，肯定是上 Redis 了持久化就是在 MySQL 建一张表存储长链和短链又追问这个短链是如何生成的（这里也是我傻逼了，忘记还有生成这一步了）想了想说用 MD5 哈希随机生成然后又追问怎么限制短链再 20 字符内，能否直接截断哈希后的值？答不行，这样很容易造成短链重复又问短链重复如何解决答通过再哈希生成一个新的短链面试官不太满意，说数据量大了之后，可能导致一次生成要多次哈希想了想非常有道理，答在短链头部添加一个 UUID，解决重复问题终于把这题过了T2题目看图吧，懒得描述了属于是看完就有思路的模拟题，但是不知道解法是不是好的答按长度原数组做一次排序，长度短的在前面，然后开一个哈希表，遍历数组时先枚举当前路径的所有子路径在哈希表中是否存在，存在则跳过，不存在就将其插入哈希表，这样的时间复杂度是 NlogN追问整体的时间复杂度呢？答排序时是 NlogN，遍历时是 N，所以整体时间复杂度为 NlogN然后说思路没问题，写一下代码吧写的时候发现，/ 之后的字母个数是不确定的，我不知道怎么正确截取每一部分，面试官就让我写一个 TODO 函数，把整体的代码实现了就行反问了解到部门是做基础架构的，具体是做哪一部分呢？有很多产品，计算、存储、网络、KV、Cache、框架、数据引擎，具体要看最后分到哪个产品如果到虾皮，能参与哪些工作？还是要看产品，不同产品做的事情不一样虾皮内部对 AI 的鼓励程度？很拥抱，公司给每个人都配备了 Cursor 账号，内部也会开发一些 Agent 以及 API GateWay相较于其他候选人，有哪些改进点？短时间暂时整理不出来，回头整理一下若此轮能过，还有几轮技术面？不确定，有可能直接是 HR 面最后又是经典感谢你的时间总结感觉二面就是在考察思维逻辑了，不像一面会去问八股应该是话说的最少的一场面试了，但是答得不好面试官也会引导，体验感不错另外，面试官长得挺熊系的更新9.2 收到感谢信

代码10分钟 实习项目20分钟 八股25分钟 反问5分钟1、代码：判断字符串是否为ipv4地址2、实习中明星关注列表及订阅功能，数据的提升，对这个功能或者主要工作，做一个背景的介绍吗还有你在这个功能开发中作为一个什么角色3、关于服务接口的平滑迁移，说一下之前老接口是用什么实现的，新接口怎么实现简单的说一下4、实习中第三点接口响应时间的优化基于什么背景去优化它的能力，怎么知道接口响应比较慢，用什么手段做了效率上的提升。5、场景题：假如说有一台机器，它是有一个负责人，他平时会操作这个机器，但都是通过接口的方式来操作，除了这个负责人之外还有其他同学也会对这个机器进行一些相关操作，如果负责人的文件没有...

8.14约了hr面，主要是围绕两个项目怎么学习的希望能oc吧反问问了部门业务，是做基础架构cache的，不是toC的，感觉有点养老啊，肿么办啊牛u们😭这实习感觉都不能写在简历上，会有啥产出啊？能包装吗这？

什么是静态多态与动态多态？动态多态的底层如何实现？ 虚函数表和虚函数指针分别存放在哪里？ 有了虚函数后，一个对象的存储空间大约会多几个字节？ 父类与子类共用同一张虚函数表，还是各自一份？ 如何实现一个单例？ inline（内联）相关：适用场景？所有方法都可 inline 吗？声明了 inline 编译器一定会展开吗？构造/析构能 inline 吗？ 你熟悉的进程间通信（IPC）方式及使用场景？ 进程、线程、协程的区别？ Go 语言如何使用协程？ 如何更合理地关闭一个 channel？ TCP / UDP / HTTP 的区别？ select / poll / epoll 的并发 IO 处理方式...