快手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 重庆
KPI痕迹过于明显
3 回复 分享
发布于 2023-08-04 22:45 上海
挺不尊重人的,不面也罢
3 回复 分享
发布于 2023-08-05 10:31 浙江
为啥面试这么别扭呢,是提前批SP面试吗?上来就让写旋转,,,懵了
2 回复 分享
发布于 2023-08-07 14:40 陕西
两个树存一个数组,排序之后,重新建树?所以这个问题答案是什么
1 回复 分享
发布于 2023-08-05 11:32 江苏
。。恐怖
点赞 回复 分享
发布于 2023-08-04 20:08 上海
情况很像,问20分钟项目和实习,然后给两道题,几个小时后被挂了
点赞 回复 分享
发布于 2023-08-04 20:43 江西
这算法题不太常规呀、、
点赞 回复 分享
发布于 2023-08-05 11:28 江苏
大佬,这里也有C++岗
点赞 回复 分享
发布于 2023-08-05 17:51 上海
这都什么题
点赞 回复 分享
发布于 2023-08-05 22:26 上海
哥们浙大,这都能KPI面?
点赞 回复 分享
发布于 2023-08-05 22:42 云南
第二题可以遍中序遍历,边建树吧
点赞 回复 分享
发布于 2023-08-07 20:03 北京
这么难的题吗!
点赞 回复 分享
发布于 2023-08-09 01:11 上海

相关推荐

01-15 17:34
保定学院 Java
数学转码崽:学历没优势就得卷项目和实习啊,但是我看了一下你这个项目,什么雪花算法,搜索引擎,Docker,minio这些都属于通用的东西啊,根本不算亮点,没有任何业务相关性。 还有第二个看到统一鉴权,分片上传估计面试官都不想看了。连我一个偶尔刷刷牛客简历的都看多了,面试官估计早都看吐了。。。 秋招结束了,就尽量找找中小厂吧,毕竟你现在转行已经没时间了,高低有一段实习经历
点赞 评论 收藏
分享
一天代码十万三:实习东西太少了,而且体现不出你业务,3个月不可能就这点产出吧,建议实习多写点,玩具项目面试官都不感兴趣的
点赞 评论 收藏
分享
评论
11
64
分享

创作者周榜

更多
牛客网
牛客企业服务