快手C++二面凉经

自我介绍
项目工作聊了20分钟
三道题
 1、写一个字典树,实现插入和查询
    写完面试官说性能差,让我从各个方面说说怎么改进(说不上来,来了句“行吧,那再看一道题”)
 2、合并两个二叉搜索树,结果尽量平衡
    开始想着先直接合并,在旋转,还好面试官说复杂度太高,反正我也写不出来
    然后提示我利用二叉搜索树的性质,就写了中序遍历各存一个数组,合并完数组,重新建树,面试官说能怎么优化一下,我问能不能在提示一下,人来了句“我已经提示的很明显了,你再想想吧”
 3、可能是因为我提到了旋转,让我写一下AVL旋转,我说了几种情况和思路,然后面试官应该是感觉到我不会写就说行,时间差不多了,你有什么想问的
反问
    面试官直接就出去了,边听我问边还跟外面碰到的人打招呼,感觉是G

对,最后还问我是不是最近都没写C++,是觉得我代码丑陋么
全部评论
这他么压根就就没想好好面,这时候感觉不对,就没必要唯唯诺诺了,你直接问他你还有啥想问的吗😅😅😅😅
12 回复 分享
发布于 2023-08-04 23:56 山东
还是第一次遇到要手撕avl
5 回复 分享
发布于 2023-08-08 19:37 上海
这也太难了吧 啥部门啊
4 回复 分享
发布于 2023-08-04 20:14 重庆
挺不尊重人的,不面也罢
3 回复 分享
发布于 2023-08-05 10:31 浙江
KPI痕迹过于明显
3 回复 分享
发布于 2023-08-04 22:45 上海
为啥面试这么别扭呢,是提前批SP面试吗?上来就让写旋转,,,懵了
2 回复 分享
发布于 2023-08-07 14:40 陕西
两个树存一个数组,排序之后,重新建树?所以这个问题答案是什么
1 回复 分享
发布于 2023-08-05 11:32 江苏
这么难的题吗!
点赞 回复 分享
发布于 2023-08-09 01:11 上海
第二题可以遍中序遍历,边建树吧
点赞 回复 分享
发布于 2023-08-07 20:03 北京
哥们浙大,这都能KPI面?
点赞 回复 分享
发布于 2023-08-05 22:42 云南
这都什么题
点赞 回复 分享
发布于 2023-08-05 22:26 上海
大佬,这里也有C++岗
点赞 回复 分享
发布于 2023-08-05 17:51 上海
这算法题不太常规呀、、
点赞 回复 分享
发布于 2023-08-05 11:28 江苏
情况很像,问20分钟项目和实习,然后给两道题,几个小时后被挂了
点赞 回复 分享
发布于 2023-08-04 20:43 江西
。。恐怖
点赞 回复 分享
发布于 2023-08-04 20:08 上海

相关推荐

1. 自我介绍1.5 面试官特意提了一嘴一面面试官给我的面评,不知道何意味?2. 项目相关(有些记不清了,下面这些应该不全)2.1 总体介绍项目2.2 io_uring和epoll的对比,为什么选用io_uring,讲讲心路历程2.3 协程与线程的区别2.4 Raft共识算法与Paxos的对比2.5 Raft如何保持数据一致性2.6 Raft为什么在高并发情况下性能下降3. 设计题:(面试官让共享屏幕直接使用agent作答,估计是想看看我平时是怎么使用agent的)3.1 使用agent设计一个社交平台的用户好友关系、关注信息的系统3.2 假如一个几千万粉丝的大V发动态了,怎么让关注了他的用户接收到他的更新(涉及什么推拉结合)3.3 根据agent给出的系统架构(Redis+DB),如果Redis整个集群挂了,所有用户请求直接打到数据库中,会导致数据库崩溃,设计限流机制。4. 反问:4.1 部门用Go吗?(问这个问题是为了向面试官表示我正在主动积极学Go,刷个印象分)4.2 agent对行业的冲击,同事之间会讨论吗,你们对agent代替程序员的看法?4.3 目前实际生产中agent的参与程度4.4 后续流程(这里面试官直接说后面等HR面嘻嘻)无手撕,很惊喜,因为一面手撕没撕出来以为二面还会狠狠拷打算法注:最后的设计题我答得稀烂,业务层面的设计、Redis和数据库我都不怎么了解,虽然我在看Java面经的时候经常看到这些业务设计题,但没有意识去刻意了解。后来跟面试官坦白说因为学的C++,没怎么关注业务层面,面试官人很好,表示理解。感谢面试官(还有面试官长得像桑杰,我一看他就想笑),还是要补补后端业务层面的知识!冲冲冲!!!后续:二面面完两小时秒过,约HR面
查看13道真题和解析
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
11
64
分享

创作者周榜

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