8.30-虾皮-基础架构-二面

无自我介绍

上来就是做题
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 收到感谢信

#秋招笔面试记录#
全部评论
同面试官,同题目,同部门
点赞 回复 分享
发布于 08-31 11:43 北京
佬,怎么知道有没有通过一面呢,昨天刚面试完,许愿
点赞 回复 分享
发布于 08-31 10:23 陕西
手撕题有点像前缀树,定义一个假根节点,遍历路径数组构建前缀树,每个点记录被访问的次数。输出就是从假根节点出发,深度遍历树,如果节点的访问次数大于1,就加入路径中,到访问次数为1到节点或者叶子节点就找到一条路径。(不知道对不对)
点赞 回复 分享
发布于 08-30 14:50 北京

相关推荐

09-02 17:30
苏州大学 Java
点赞 评论 收藏
分享
昨天 09:27
已编辑
腾讯_后台开发(准入职员工)
牛客的腾讯准入职员工的新认证已经到位了,也是时候总结一下了。最后的最后,经历了数不清的面试排序,楼主还是第二次选择了腾讯。回想楼主的面试历史,从去年的3月一路面试到今年的八月,从暑期实习再到去年的秋招提前批,秋招正式批,春招,春招补录,再到26届的秋招。记忆已经模糊到记不清有过多少场面试,见过多少面试官的脸。去年秋招签约腾讯后,以为一切都终结了。但是最终因为延毕,在等待四个月之后,今年六月又与腾讯解约,是的,在绝大多数研究生准备拿证入职的时间,我没有拿到证也没有入得了职。或许那边的hr也已经真的尽力了吧,3月份提了延毕的事情,一直到6月份说争取之后无法通过,最后也给免了违约金。这期间我永远抱着最美好的幻想,刷脉脉,刷小红书,刷牛客,搜索最多的关键词是延迟三个月能否保留offer。其实从一开始没有给出明确回复,从一开始抽出逆位的高塔和逆位的命运之轮,我就应该做好了准备才对的,理想啊与现实重视有着不小的差距。从3月份开始又接着面字节和一些小公司,字节一边面暑期实习,一边又给我转春招,最后在上一年拒绝掉的抖音电商部门hr面后排序挂,得到的回复是最终那边也没有提交面评。在和腾讯解约三方之后又被腾讯新的部门捞,腾讯广告三面主管面之后再次挂掉,teg提前批GM hr面结束后挂掉。期间又参加了阿里虾皮美团等等的面试,有社招,有补录,有秋招,大部分也是一二面之后挂。对比去年的秋招,每投一个公司,只要有一面一定会拿offer,似乎运气已经不站在我这边了。3月到7月的这段时间,每次接到新面试的时候,总会惊喜和慌张,每次主管面之后总会觉得,这一次该结束了吧,字节hr面的那个下午大家都去拍毕业照,舍友问我什么时候入职,我说如果这次过了应该和你们一起吧,只不过我是实习……  teg的GM hr线下面试,从金地威新大厦出来的那一瞬间,查到了自己论文盲审通过的消息,那时候以为真的一切都结束了,晚上我一个人在湾区之光摩天轮前许愿,许愿面试通过许愿一切顺利,然而最后 ,霓虹灯消去,太阳升起,招聘页面还是换成了灰白色的流程已结束。记得那个早上空调坏了,一直在滴水,宿舍很热,我坐起来看到流程已结束的页面,感觉浑身都很麻木,身体里面很冷,身体外面却很热,我又打开了微信公众号的小林coding,就打开了手机leetcode,看了那段时间看的最多的题目:数组中的第k个最大元素,恍惚间想到其实招聘找工作也像这道题里的那个堆一样,一开始就只有k,不过还是想要挤进去,直到最后一个元素为止。这个时间段捞我的面试官和hr说的最多的就是,很可惜,但是以后的路还很长,是啊,人生的路是很长的,这才到哪里最后的最后,还是被腾讯捞了一次,很幸运再次走到了hr面,hr问我你去年拿过多少offer,我开始报菜名,他说很不容易啊,去年拿过那么多,我说即使再多最终也只能选一个。他又问我迄今为止参加过多少场hr面试了,我说实在记不清了,10次,20次。那个瞬间我甚至在想或许是不是拒绝错了,去年那么多次的选择,今年在被腾讯广告拒绝之后,也曾拿过一个不错的二线城市的中厂offer,那个hr几乎给我争取到了他们公司当年应届的最高薪资。最后,在毕业答辩之前的一天,我再次拿到了腾讯的offer,没有很多预兆的一个电话,曾睡觉前幻想过无数次的声音,这一次是真的结束了。有时候会想,我究竟选择了什么样的一条路,一个学材料的非科班,与导师,与同门,与舍友,与所有人背道而驰。别人的三年,是实验室的苦闷,sci接受的快感,是朝九晚十按部就班的生活。我的三年,是日日夜夜暗黑色的IDE闪着五颜六色的代码,是一换导师,两度秋招,五搬宿舍的奔波。在广东这片离我家乡1800多公里的闷热的土地上,无数次的夜晚,我问自己为什么要坚持。依稀记得最开始打开动力节点的网课,杜老师在视频里操着没那么标准的普通话说,大家好,从现在开始,你们有了一个新的身份,java软件工程师了。那时的我真的觉得这件事情很魔幻。起初我就是单纯想着工资高一点,有了更多钱可以做更多事,不敢确定是哪一个瞬间把我彻底从材料研究生变成软件开发菜鸟了。或许是通宵完成的第一个阿里终端训练营项目,拿到沉甸甸奖杯的时候,或许是第一次拿到腾讯实习,进入滨海大厦的那个早晨,或许是第一次字节三面,我在腾讯的文印室把自己面哭了(因为我知道我一定已经拿下那个offer,事实也雀食如此),也或许更早一点,是在第一次意识到原来做一份自己没有那么讨厌,又有一些兴趣的事情原来真的很开心。如今一切尘埃落定,曾经以为失去的,学位,职位,现在一一都要拿回来。大刘的《超新星纪元》中有句话说:人们常说,有志者事竟成,今天,我要告诉你们,这句话是错误的,只有符合科学客观规律的事情,才能成。我们人生中遇到的百分之九十九的事情都是成不了的,而我们的工作就是找到那百分之一的事情。我想我找到了我人生中的这件事,也希望大家都能先去找到这件事,在这之后,努力也好,内卷也好,躺平也好,摆烂也好,至少我们都是在自己人生中正确的路上前进。希望26秋招,大家都能得偿所愿,我这样的叠满buff的都成了,大家也能成!最后的致谢我感谢了很多人,但是其实我最想写还是这句话:最后, 我要感谢那个永不言弃的自己,我始终坚信即使是西西弗斯,也能在日复一日的推石中找到属于自己的意义。
明天不下雨了:在广东这片离我家乡1800多公里的闷热的土地上我是非常同意的
投递阿里巴巴集团等公司10个岗位
点赞 评论 收藏
分享
评论
1
3
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务