快手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-03 13:17
已编辑
苏州大学 Java
面试官真的很有耐心,人非常nice,但问得也是真的很细。面完半小后约HR面。有没有人说说HR面会问啥?【希望能过吧,以前真没想到面个试这么耗精力,这一周感觉都被掏空了】1.请做一下自我介绍。2.你掌握的数据结构有哪些?3.请讲一下一致性哈希的原理和解决的问题。4.请讲一下Ring buffer(环形缓冲区)的相关内容。5.请讲解一下HTTP状态码的相关分类和含义(如2xx、3xx、4xx、5xx)。6.请讲解一下四层网络负载均衡和七层网络负载均衡的区别,以及各自的应用场景。7.请讲一下反向代理的原理和常用工具,以及正向代理的相关内容。8.进程间通信的方式有哪些?哪种方式效率更高,为什么?9.请讲一下MySQL主从复制的实现原理(基于binlog、redolog相关)。10.多个从节点之间出现数据不一致的问题该如何解决?11.你了解的消息中间件有哪些?RabbitMQ、RocketMQ、Kafka这三种消息中间件的区别是什么?12.Redis中最常用的数据结构有哪些?13.请讲一下Redis中Zset(sorted set)的底层实现和优化策略。14.什么是小哈希和大哈希,二者在查找、插入性能上有什么区别?15.请讲一下TCC分布式事务算法的相关内容,以及它和2PC、3PC的区别。16.你在项目中使用的服务发现组件是什么,它的实现原理是什么?17.你在项目中使用的序列化协议是什么,为什么选择该协议?18.长连接的适用场景是什么?哪些场景不适合使用长连接,原因是什么?19.请设计一个评论系统(包括数据库表设计、数据结构、关联关系等)。20.【反问】想具体知道会做哪些模块的工作?有没有导师?
百特曼3:节子还是一如既往的八股大厂
查看78道真题和解析
点赞 评论 收藏
分享
评论
18
59
分享

创作者周榜

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