快手C++ 一面
快手没有机试,所以一面就是机试。
先做下自我介绍。
问了实习内容。
再问项目。
1.
面试官:做道题吧?
我:好嘞
判断一个是否是另一个树的子树。时间复杂度是多少,有无优化空间。
注:分清子树与子结构,但是写错误了一个条件,写成子结构了。面试官指出来了。
2.
面试官:再做道题吧?
我:好。(还行..)
给出两个有序数组1,数组2,将数组2合并到1中,保持有序。原地合并。
三指针,倒序插入。
面试官:有没有代码冗余
我:如果数组1有剩余,不需要再复制了。注释掉可以了。
3.
面试官:再做道题吧?
我:行。(啊哈?)
给出一个链表,一个节点e,删除链表中的节点值等于e->val的。链表无重复。
写了一个O(n)的。面试官说最快可以是O(1),当时没想出来。之后想出来了直接把e的next的值覆盖掉e原来的值,再把e->next节点删掉就行了。
4.
面试官:再做道题吧?
我:。。。
设计LRU,力扣原题,之前做过,但是现场写有点坎坷。最后写完,给面试官讲一遍思路。

我说为什么快手直接约面呢?原来一面就是机试面。写核心代码就可以,但是面试官比较注意细节,new了节点没有释放啊,代码冗余啊都会提出来。我感觉是我写完代码,面试官直接cv到leetcode跑一遍能不能AC。
全部评论
想问下uu是在本地ide编写嘛?
1 回复 分享
发布于 2022-08-22 16:23 安徽
约二面了吗
点赞 回复 分享
发布于 2022-08-22 20:06 北京
快手就是这样,当是春招的时候一面二面都是做题,做了八道
点赞 回复 分享
发布于 2022-08-23 21:31 北京
老哥投的是哪个base?
2 回复 分享
发布于 2022-08-22 15:51 广东
这样的好处就在于避免了大家笔试作弊吧笔试只能把作弊做的好的都筛出来。
点赞 回复 分享
发布于 2022-08-24 14:32 北京
面了大概多久?感觉没有个1h下不来
点赞 回复 分享
发布于 2022-08-23 14:45 香港
子树子结构哪个条件不一样
点赞 回复 分享
发布于 2022-08-23 11:46 四川
你好,第二题原地合并是需要relloc扩容嘛
点赞 回复 分享
发布于 2022-08-23 00:57 湖北
可以来我内推贴看看,公司还有hc
1 回复 分享
发布于 2022-08-24 14:08 北京
约三面了吗!
点赞 回复 分享
发布于 2022-09-20 17:47 江苏
幸好我没机试😂
点赞 回复 分享
发布于 2022-08-23 20:27 浙江
我也是,人麻了
点赞 回复 分享
发布于 2022-08-22 18:02 山西
有点狠啊
点赞 回复 分享
发布于 2022-08-22 16:27 北京

相关推荐

03-04 15:02
已编辑
南京大学 Java
3.3 一面岗位: 后台开发部门: 腾讯云场景题偏多,没问项目,没手撕,时长半小时1. 自我介绍2. Java基础:- Treemap & HashMap区别- ArrayList, 添加n个数(n较大),会发生什么(应该是想问ArrayList的扩容机制)- 考虑扩容的情况下这个过程的复杂度多少(说明复杂度计算思路即可,不需要给出具体的复杂度)3. 并发:- 项目里怎么用多线程的(一开始答了具体场景,不过面试官想听的是线程池,Synchronized这些...)- volatile & synchronized- 这里还问了一个,不过忘了...- 假设项目里用了很多synchronized拖慢了系统效率,让你重构项目,你怎么设计? (真不会,回了一个参考乐观锁的设计用版本号之类的,然后这个话题就过了)4. JVM- JVM垃圾回收,怎么判断对象有没有被引用? (可达性分析)- GC Root有哪些- 遇到OOM怎么排查5. 场景- 设计一个数据结构,用于在搜索框中搜索人名(不知道是不是这个意思,答了字典树这个结构)- 使用字典树存储的话空间复杂度是多少(同前面,给出计算思路就行,不需要具体的值)- 问了下简历上项目的背景,项目的具体内容没问- 项目里的难点/印象深刻的点,咋解决的- 针对上一点提了一个发散性的场景题(让你设计个xxx,你的思路)然后反问,无手撕。---春招第一面,被场景设计问题拷打麻了,就当练习了,不敢奢望能过,后续随缘了3.4更新,已挂
_追梦旅人_:大家考虑深圳睿联不,我们正在春招,可在我主页看岗位,感兴趣可直接投递~
查看15道真题和解析
点赞 评论 收藏
分享
评论
18
59
分享

创作者周榜

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