两侧
3.6牛客网1h
简介
仔细询问项目和比赛
epoll的工作模式、优缺点
select 的工作原理、缺点、内存开销
如何实现重载(名称翻译)
虚函数
管道有哪些种类,匿名管道是如何实现的(fork,复制父进程的地址空间,共享同一个管道socket,所以可以匿名通信)
手撕代码:二叉树的(最大)宽度。牛客网面试室,写完后需要调用main函数输出,代码才能工作。
那天师姐反馈,第二面之后,第三面是大boss,很认真,可能压力很大,做好心理准备(原来心理准备没用..)
三面(压力面)
3.10腾讯会议1h
我没有询问优化方法或调度程序。我问为什么会出现僵局。我回答说是调度规则决定的。我可以尝试加锁来解决死锁吗?我说不行,因为车辆只允许走一部分。如果它不能全速运行,它会等待,这可能会循环等待。我举了一个方形循环的例子。举出这个例子后,面试官的疑惑就打消了。幸运的是,在巨大的压力下可以构建一个死锁场景。
询问SDN项目中遇到的困难。我说我花了很长时间才弄清楚用户如何与控制器进行通信。面试官认为这是任何SDN控制器都应该提供的非常基础的功能。如果有问题,我回答说我一开始没想到这个功能。框架已经搭建好了,所以没有考虑其他的SDN控制器。这需要手动实现。最后通过NAT技术转换实现用户和控制器的通信(这个有点推演,说我技术选型有问题,语气有点生硬)。为什么SDN项目中延迟检测模块的精度更好(在SDN环境下,交换机没有处理包头的能力,所以要交给控制器,所以要自己实现检测方法),以及如何获取时间(我回复说Python时间库,调用time.time()获取当前时间),问时间函数返回值的精度是多少(我有点慌,而且这里具体的精度忘记了,被人狠狠揍了一顿)
Linux的计时精度如何进步(晶振,产生滴答声,定时器,比如时间轮,这个应该算是答案)
进程间通信,要发送10GB数据,怎么做,先讲管道,再讲socket,再用socket距离讲进程:因为socket有缓冲区qq技术交流网,所以可以先分段,然后边读边写。然后我问我哪种 IPC 方法最快,并回答了共享内存。话题转移到共享内存的实现上。我说 mmap 并问我是否真的写过它。我说没有,但我知道一些应用场景。
mmap有哪些应用(malloc分配内存,epoll向内核注册事件,答案就在这里)
集合,里面的每个数都有两个,只有一个数只有一个(我回答了异或,问我有没有其他的,我说的是哈希表,然后详述了这两种方法和时空的具体实现复杂性)
谜题,A、B两颗药丸外观一模一样,无法通过气味识别。小明有两个A和两个B,但他们混淆了。小明每次都需要拿一半A一半。 B、怎么办(切成四等份,答案出来了)
总结:面试官给我压力很大,语速很快,整个面试都处于非常紧张的状态。面试极大地提高了我在压力下工作的能力。
我问师姐,暂时没有消息,觉得很酷,那天晚上告诉我,很兴奋。
但面试状态一直是复试。中途让师姐提醒一下,还是没有反应。直到3.19,观望状态突然变成了第一次测试。我慌了,问师姐。学姐问HR说有两种可能:要么是冷,要么是不同组。当时,我彻底失望了,非常沮丧。
3.20 状态再次变为复试。我惊呆了。晚上,我的状态直接变成了HR面试。我很高兴。
HR脸
3.27 中午,下午3:00收到HR发来的面试邀请邮件,正打算睡个午觉,睡梦中突然接到杭州打来的电话。阿里来自四面八方!终于采访完,挂断电话一分钟后,粤语电话来了。
3.27 40min 约了电话面试,但由于电话不清楚,在腾讯大会上改为电话面试,没有视频。下面的A是我
你有很多看比赛的经验,你是怎么看比赛的?
A:因为学生参与实际大型项目的机会很少,所以比赛是一个不错的选择。锻炼编程能力、解决问题和分析问题的能力
你为什么不来实习而不是参加比赛?
A:腾讯的要求比较高。为了打好基础,提升自己,我选择了玩游戏,当时没有系统复习后台开发相关的知识,所以继续学习,参加比赛,提升自己
说说华为的比赛
A:芭芭拉
什么是竞争分工?
A:我是队长兼主力车手,队友辅助巴拉巴拉
华为的比赛过程是怎样的?有没有遇到技术以外的问题?
A:芭芭拉(团队合作)
嗯。可见这次的团队合作对你来说是一段难忘的回忆
两三年研究项目中最大的收获
A:思维方式,发现问题-问题分析-解决问题,巴拉巴拉
(似乎同意这种思维方式)你是什么时候意识到自己掌握了这种思维方式的?
A:我以华为软件精英挑战赛为例。从分析问题,到提出问题,用优化的方法解决问题,再到遇到技术问题,再到重点攻关,最后收获成果,这种成就感非常充实。坚强,芭芭拉
你没有大型互联网公司的实习经历,如何理解互联网背景职位
A:我虽然没有实习,但是了解很多。通过前几轮的技术面,相信我的背景知识储备也清楚了。我也很想加入主要生产产品和服务的腾讯互联网公司。对于腾讯这样的大公司来说,它的产品需要服务成千上万的用户。为了提供更好的产品和服务,需要技术人员、前后端等的分工合作。后端、数据库、服务器有很多方向qq技术交流网,相信腾讯一定要使用最好的硬件资源,但设备再好,也必须交给人,才能充分发挥其优势。这就是我们在后台所做的。我们要做的就是最大限度地利用硬件资源,为产品提供服务等基础保障,巴拉巴拉
你说话很好,主持风格很好,我被你带进来了
A:我曾经是主持人,所以说话还不错
实习时间
A:巴拉巴拉,三个月没问题
你有什么问题
A:什么时候会有结果
您可以在几个小时后在官方网站上查看状态。如果完成,请等待报价被批准。审批需要两三天,下周就会出结果。
A:我会和我的内部推动者在同一个部门吗?
(查看电脑发现我的面试官也在同一部门)也许
A:我想如果有一个对我非常熟悉的直系师姐,我会长得更快。
别担心,我们会安排导师,他们非常nice,相信你的沟通能力一定能快速成长。
(打算结束时)最近有没有和其他公司见过面?
A:投了一些简历(因为快结束了,所以没回过神来忘了说“我最想去腾讯”!)
总结:刚面试完阿里,不仅要亲手撕代码,还问了很多东西。因为我说我要三点结束,面试官说得很快,我觉得我打得不是很好。听腾讯HR小姐姐的演讲时,我时不时还有些走神,半小时前的一些问题我的思绪还没有完全走出来。好在HR女士说话很温柔,语气也很轻柔,很快我就冷静下来,开始发挥自己应有的水平。从一侧的3.2,到第二侧的3.6,再到第三侧的Alexander的3.10,本以为连载下要凉了导演的大炮,但师姐说我过去了。是的,但是简历没有更新。 3.19,我的状态变成了第一次测试。那一刻,我心灰意冷。师姐问HR说要凉还是换组,不过3.下午20点。它变成了重新检查,感觉就像一个转折点。晚上就变成了HR面试。我很兴奋,等了又等。终于在3.27日中午收到了面试邀请,心想事成!
4.1点17:00,我在锻炼的时候打来电话,广东深圳,座机,oc来了,两小时后收到了offer letter,感谢腾讯爸爸收我。
腾讯腾讯视频(PCG)
一侧(3小时48分钟):
你没看错,三个小时,我记不住很多,问了太多问题,声音沙哑
主要原因是技术栈不一样,不放过我
1、代码测试三道代码题,90分钟,不过很快就结束了,不允许库函数和内置数据结构
(1)求第 100 个最大的数
(2)字符串复制函数
(3)十进制数转十六进制数,基本字符包括0-9 A-Z a-z和#@
求快速排序,递归非递归实现
2、socket编程、原理
3、如果时间等待设置为 0 会发生什么?
4、socket如何断开连接? tcp挥手
5、java是如何编译的,具体细节
6、linux问的很多,不太了解,不记得了,问这个问题很久了
7、讲了项目,具体用到的地方,讲了很多,消息队列,实现机制,如何保证可用性? Redis原理zookeeper原理、集群等
这个问题太深了,崩溃了,mysql还问怎么解决分库分表等数据重复问题
8、进程如何划分内存
9、浏览器抓包并在头部解释各个部分的含义
10、get post有什么区别?
11、cookies
12、访问百度,对方使用负载均衡,大概是经过的流程
13、进程间通信
14、我问了几个我不记得的问题。它们应该在编译原则中。还问我有没有学过编译原理,我说有