许愿许愿!求快手三面顺利通过!

一面:
一、C++

1.struct和class区别

2.左值右值区别

3.多态:动态多态静态多态

4.构造函数可否重写

二、计网:

1.拥塞控制

2.TCP三次握手四次挥手,为何3次为何4次,timewait的原因、保障方式、危害

三、操作系统:

1.进程与线程区别

2.进程通信方式

3.用户级线程和内核级线程的区别

四、编程题

www.baidu.com→com.baidu.www 要求T = O(n), S = O(1)

(每个问题答完之后都会追问具体细节直到答不上来为止)


二面:

一、C++

1.多态

2.内存模型中栈和堆的区别

3.New和malloc的区别

4.最大栈空间是多大,可否修改

二、操作系统:

1.fork,vfork, 写时复制,怎样区分父进程和子进程

2.Linux系统命令是否熟悉,如何修改文件最大句柄数、查看整个系统创建的句柄数、查看CPU

三、计网:

1.TCP三次握手四次挥手,为何不能2次

2.TCP的缺点

四、数据结构:

场景:给你10亿个数据,找出只出现一次的数据;

五、编程:

快排


三面:

一、C++

1.Map和unorder map区别

2.红黑树查找和哈希查找的效率区别,哈希抽个图

3.场景:给1亿个字符串,要查找,怎么实现,用红黑树还是哈希

二、操作系统

1.进程和线程区别

2.进程间通信方式

三、数据结构

一个高度为5的平衡二叉树,最少又多少个节点。

四、聊项目,问得很深很久

五、编程题:

有数量不限的硬币,币值为25分、10分、5分和1分,请编写代码计算n分有几种表示法。

给定一个int n,请返回n分有几种表示法。保证n小于等于100000,为了防止溢出,请将答案Mod 1000000007。



#快手##面经##C++工程师##校招#
全部评论
更正个地方: “哈希抽个图”→ *哈希冲突
3
送花
回复
分享
发布于 2021-02-11 12:26
多少钱啊
点赞
送花
回复
分享
发布于 2021-02-11 11:27
滴滴
校招火热招聘中
官网直投
编程题最后一题是背包问题吧
点赞
送花
回复
分享
发布于 2021-02-11 12:21
楼主,请问一亿个字符串查找,使用的是红黑树还是哈希呀?
点赞
送花
回复
分享
发布于 2021-02-11 16:56
楼主是所有问题吗?
点赞
送花
回复
分享
发布于 2021-02-19 19:09
大佬是研究生吗
点赞
送花
回复
分享
发布于 2021-02-20 09:51
请问楼主是什么项目呀?
点赞
送花
回复
分享
发布于 2021-02-20 18:21
平衡二叉树那个也被问到了,三面问的很细
点赞
送花
回复
分享
发布于 2023-05-13 10:40 广东

相关推荐

10 81 评论
分享
牛客网
牛客企业服务