腾讯CSIG事业群后台开发 3+1hr面经【已offer】

时间线

这是腾讯面试的第二个事业群,总体难度比第一个大,尤其是喜欢深挖底层。可能是我最近太欧了,流程走的贼快,面试也很顺利,尽管总监喜欢dfs到候选人自闭,还是挺过来了,目前offer正在报批ing。
第一个事业群的挂经:
腾讯PCG事业群Android端一面面经
腾讯PCG事业群Android端二面面经
腾讯PCG事业群Android端三面面经

时间历史节点
2020/3/10确认内推,base北京,中午简历被锁
2020/3/11 17:00-18:06一面过,当场约二面
2020/3/13 17:00-17:32二面过
2020/3/16 18:53-18:54打电话约三面,确认base深圳
2020/3/18 15:00-16:00三面【挂】
2020/3/19 20:00-21:31一面过
2020/3/24 16:06-17:21二面过
2020/3/26 16:05-16:59三面过
2020/3/27 18:35-19:00hr面
2020/3/31offer

3.19 一面【将近2h】

1.自我介绍

2.判断链表是否有环,说思路

3.怎么找到环的入口,说完方法再说推导思路,给了5min让写推导公式。

4.说说怎么找链表的倒数第k个节点,要说最优解。

5.只用2GB内存在一个装有20亿个整数的文件中找到出现次数最多的数

6.只用2GB内存在一个装有20亿个整数的文件中找到出现次数topK的数

7.只用2GB内存在一个装有20亿个整数的文件中找到出现次数第topK的数

8.在40亿个非负整数中找到所有数的中位数

4-8具体的问题记不清了,反正不是让找中位数、就是和topk有关系的。

9.说说三次握手和四次挥手。

10.ping的原理

11.TCP的端口有多少个?为什么是65535?

12.一个场景题,简化一下就是在问请求一个万维网文档的所需的时间是多少?

2*RTT

13.为什么是2*RTT?请结合三次握手说一下。

一个RTT用于连接TCP连接,另一个RTT用于请求和接收万维网文档。要说出TCP建立连接的第三个报文段是可以携带数据的。

14.如果第三次握手没有携带数据的话,那么三次握手是多久?

1.5*RTT

15.索引的数据结构?为什么是B+树?

16.那来做三个题吧,

  • 两个栈实现一个队列
  • 机器人的最大运动范围
  • 两个矩阵求交集

17.说说项目…

18.闲聊

3.24 二面【1h10min】

  • 自我介绍

  • 说说你熟悉的技术栈

  • 说说ArrayList?自己叭叭了十分钟。

  • ArrayList的扩容为什么是1.5?为什么不能是2.5和3.5?这个1.5是怎么得来的?

  • ArrayList插入一个元素,平均复杂度是多少?为什么是O(1)?如果扩容的话复杂度是O(1)吗?为什么ArrayList随机访问速度快,你能说说嘛?

    • 扩容的话应该是O(n)。
  • 两个栈实现一个队列,那么push和pop的复杂度是多少?

    • 入队的复杂度为O(1),出队的复杂度则变为O(n)
  • ArrayList扩容机制是什么?扩容用到的什么方法?这个方法具体是怎么扩容的呢?你说它创建了一个新数组,在进行复制的时候复制的是引用还是值,深拷贝还是浅拷贝?

    • 复制的地址,也就是引用,属于浅拷贝。
  • 对象在JVM里怎么进行存储的?

    • 从实例、引用和类型信息三个方面去回答。
  • 三次握手和四次挥手?为什么四次?三次握手改成四次行不行呢,为什么?

  • 说说拥塞控制和流量控制?拥塞控制的算法是啥,具体讲讲过程是怎样的呢?

  • ssthresh是动态变化的吗?你说是动态变化的,那具体怎么变化的,可以举个例子说一下吗?慢开始门限的初始值怎么计算?

    • ssthresh=max{size/2,2*SMSS},size指的是已经发送但是还没有被确认的数据的字节数来设置,SMSS是发送方的最大报文段。
  • 四次挥手的时候为什么要客户端先关闭连接啊?从状态转换上结合性能分析分析。

    如果服务端主动关闭连接,那么服务端就会先发送fin,最后要有个2MSL的TIME-WAIT。如果服务端在一段时间内主动关闭的连接比较多,则服务端会有大量的TIME-WAIT状态的连接要等2MSL时间,在Windows下默认为4分钟。

    当时回答的时候,面试官说你不要假设服务器端先关闭怎么怎么样,你就结合状态去分析就好。

    后来我看TCP/IP协议卷1,发现服务器端先关闭的话,在2MSL阶段会占用熟知端口号,下一次在建立连接的时候,会报错,但是客户端的话,每次端口都是动态的。

  • 服务器先关闭,客户端不关闭,继续发送数据,会出现什么情况?

    触发四次挥手机制:

    服务器:发出FIN,客户端回复ACK,进入TIME_WAIT状态
    客户端:没有close(),处于close_wait()状态,
    接着向服务器继续发送数据,会出现什么情况?

    客户端:因为对方关闭(相当于管道中对方的读端关闭写端写满缓冲区就会触发SIGPIPE信号,操作系统会强制关闭写端),客户端继续写的话,会触发SIGPIPE信号,操作系统会强制关闭客户端。

  • 进程内存结构,画个图给我看看?栈和堆是怎么增长的?低地址->高地址是从上到下还是从下到上?

栈是向下增长,堆是向上增长,上面是高地址,下面是低地址。 img

  • 大端小端?

  • 股票的最大利润,说思路,然后写伪代码。

  • 说说自认为做的最好的一个项目

  • 面试官:建议你看看深入理解操作系统这本书,操作系统这方面还是有点薄弱的。下一面的面试官会更加严格哦,你要好好准备!

3.26 三面【40-50min】

  • 自我介绍

  • 看你熟悉Java,说一下单例模式吧,单例是安全的吗?说说安全和不安全的?

    我:啊,这个单例模式是…

    面试官:我的意思是你说说咋实现的…

    我:它是主要是这样这样实现的…

    面试官:那我问你单例是安全的吗?

    我:当…时,它是安全的,当…时,它是不安全的。

    面试官:那如果我想让他在懒加载的时候,保证安全,你说行不行?要是行,怎么做呢?

    我:比如说我们加个锁,或者改造一下doublecheck模式,用volatile修饰instance。

  • 知道Java中的注解吗?怎么实现的?注解底层是怎么工作的?

    我只知道它们上面还有个Annotation接口,还知道怎么去自定义一个注解,具体的实现没怎么了解。

  • 看你还会点数据库的知识,那么MySQL和MyISAM的区别?

  • 什么情况下要考虑主从库呢?

  • 主从复制的过程?主从复制涉及到的日志?你觉得是单线程还是多线程,为什么呢?

  • 说说项目

    • 围绕分布式、高可用的实际场景,出题考察
    • 这里是一个个项目介绍一个个问的,特点就是刨根问底,回答完了问题,会问你为什么呢?
    • 自闭了…
  • cap理论和base理论是个啥?你给我讲讲你对CAP的理解,顺便举举例子。

  • 项目基本部署到哪个平台上?Linux是吧?那你说说常用的命令吧。

  • top命令显示400%啥意思呢?

  • 2PC和3PC知道吗?

  • https的握手过程?啥时候是非对称加密,啥时候是对称加密?

  • 一组数,排序,实现时间复杂度是O(n)?

    提示你一下,你可以考虑我要给学生的成绩排序。我:(您这提示了我咋也不大会…),我想了一会说,那肯定普通的排序是不行的了,那我们可以开个数组,然后一趟遍历,出现的位置就+1,没出现就算了【这里我想起来之前看过的一道大数题,借鉴了一下思路】。这样到最后就知道了。面试官:那空间复杂度呢?我:O(n)。上网查了下好像说错了。。。空间复杂度应该是O(1)。

  • 有一天风和日丽,你发现你们学校门口有几个报亭,你怎么推断一个城市有多少个报亭呢(面试官偷笑,欸嘿嘿,你们学校旁边有报亭嘛嘿嘿嘿我也不知道哈哈)?那你怎么快速知道有多少个报亭呢,比如说我要马上知道,你怎么做呢?

  • 说说你的建模比赛,简单说说。怎么分工的呢?

  • 职业规划?

  • 你的老师和同学是怎么评价你的?

  • 好啦,如果你没有什么问题的话,那我们到此结束吧…好吧,面试官再见。

3.27 hr面

  • hr:喂,是xx同学吗?我是tx的hr,之前有跟你约面试的,还记得吗?现在方便吗?

当然方便啦。【是个小哥哥哈哈哈哈

  • 哎,我们约的几点来着?噢!不好意思,我给你打早了,哎呀我忘了其他同学了,我晚点再给你打过来…

???哈哈哈好的。

1.自我介绍
2.长期在深圳发展,家里人的看法?自己可以接受吗?
3.怎么去学一个新技术?
4.说说自己在项目/比赛当中的角色?
5.说说自己的经历?
6.手上的offer情况?
7.那我问你,如果阿里和腾讯都给你offer,你会选择谁呀?
8.实习的时间?
9.有没有考虑过毕业之后的发展方向呀?说说自己的职业规划?
10.对于实习之后是期望转正还是仅仅是实习呢?
11.平时怎么保证自己写代码的量呢?
12.目前对我们部门了解多少呢?说说你的看法吧~
13.offer肯定是会给你的,耐心等待1-2周。你有没有啥要问我的呢?

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.rhkb.cn/news/40812.html

如若内容造成侵权/违法违规/事实不符,请联系长河编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

内推学弟进了腾讯,看看他的标杆简历!

直系学弟的简历分享,凡人也可以成仙?! 大家好,我是鱼皮,求职季快到了,很多小伙伴问我:简历应该怎么写才能吸引面试官呢? 其实之前给大家分享过鱼皮自己的求职简历和简历模板&#x…

工具推荐_mathcha、Mathpix 快速编写数学公式

目录 LaTeX 简介:一、Mathcha 在线编辑器Mathcha 使用教程: (一)通过输入名字、分类、画板快速查找和输入数学符号(二)可支持LaTeX导入、导出 LaTeX 格式(三)使用操作视频二、Mathpi…

【计算方法】python求解数值积分|梯形公式|辛普森公式|高斯求积公式

梯形公式 import numpy as npdef ff(x):return np.sqrt(x)*np.log(x)def tixing_quad(ff,a,b,n):x_p np.linspace(a,b,n1) #linspace去得到右端点,arrange去不到h (b-a)/nf np.zeros(n1)f[1:n1] ff(x_p[1:n1])value 0for i in range(n):value (f[i]f[i1])*h/…

超强大的数学计算器——WolframAlpha(含安卓下载连接)

文章目录 一 软件界面二 常用的功能展示(输入样例)2.1 计算不定积分2.2 定积分2.3 级数求和2.4 无穷乘积2.5 求导2.6 求高阶导2.7 偏导数2.8 解微分方程2.9 绘制函数图像2.10 泰勒展开2.11 联立方程组2.12 极限2.13 矩阵2.14 波特图2.15 根轨迹 大概介绍这些,画图用…

全网最详细中英文ChatGPT-GPT-4示例文档-最强JS助手聊天机器人应用从0到1快速入门——官网推荐的48种最佳应用场景(附python/node.js/curl命令源代码,小白也能学)

从0到1快速入门最强JS助手聊天机器人应用场景 Introduce 简介setting 设置Prompt 提示Sample response 回复样本API request 接口请求python接口请求示例node.js接口请求示例curl命令示例json格式示例 其它资料下载 ChatGPT是目前最先进的AI聊天机器人,它能够理解图…

【杂谈】有三AI课程兼职讲师,打造自己的影响力,我从这里开始!

各位有三AI的读者朋友们大家好,我是Leo,是一名“有三AI”团队的讲师,同时也是一名大学老师,目前在有三AI兼职讲师两年了,给大家简单分享下自己的经历,也供更多有兴趣来平台做兼职讲师的朋友了解。 与有三AI…

黑群晖数据同步备份

1、很多新人朋友,有NAS以后,都采用手动复制文件到NAS这种低效率的备份方式。 有时候忘记备份,导致数据丢失! 有时候某些数据做错了一些操作,但是找不到旧版本的文件了,而有了NAS以后,这些问题都可以完美的解决! 现在大部分NAS,拷贝文件都有100MB/s以上的速度,这个速…

群晖网页服务器,群晖web服务器

群晖web服务器 内容精选 换一换 简要介绍Keepalived的作用是检测服务器的状态。假设有一台服务器出现故障,Keepalived将检测到,并将有故障的服务器从系统中剔除,同时使用其他服务器代替该服务器的工作。当服务器工作正常后,Keepalived自动将服务器加入到服务器群中。这些工…

群晖通过WebDAV挂载阿里云盘

什么是群晖? 群晖是Nas品牌。纵观NAS市场,系统层面几乎是被群晖和威联通所垄断的,只要你使用NAS基本都逃不过这两个系统。所以只要能够玩转这两个系统就基本上通吃市面所有的NAS了。 它能做到的事情有很多,许多刚接触到 NAS 的玩家…

群晖DDNS解析

网上关于DDNS解析的介绍已经很多了,我这里主要列举通过阿里云和Cloudflare进行解析。使用两个解析的原因是阿里云的域名必须要备案,不然会被阿里云封掉(阿里云解析的域名如果解析的IP不是阿里云服务器的,还会提示要求使用阿里云服…

群晖可以修改服务器名字吗,群晖主机改服务器

群晖主机改服务器 内容精选 换一换 DCC是物理隔离的专属计算资源集群,集群中主机可能会因为故障而自动停机。为降低物理机故障的影响,在用户购买的专属集群内资源有冗余的情况下,在集群内的云服务器支持自动迁移能力。带有本地盘的主机不支持宕机自动迁移能力。计算资源没有…

群晖java安装失败_群晖NAS安装Jenkins

Jenkins大家都不陌生,Java开发的持续集成工具,今天简单记录一下在群晖NAS上安装Jenkins的整个过程。 首先在群晖中打开Docker,点击注册表,注册表里有很多已上传的镜像下载: 下载上图标红的镜像到本地,大家可…

TinyML:使用 ChatGPT 和合成数据进行婴儿哭声检测

故事 TinyML 是机器学习的一个领域,专注于将人工智能的力量带给低功耗设备。该技术对于需要实时处理的应用程序特别有用。在机器学习领域,目前在定位和收集数据集方面存在挑战。然而,使用合成数据可以以一种既具有成本效益又具有适应性的方式训练 ML 模型,从而消除了对大量…

chatgpt赋能python:Python制图:让数据图像化

Python制图:让数据图像化 数据可视化是近年来越来越流行的技术,其能够将大量的数字和信息变成直观有趣的图形。Python是一个广泛使用的编程语言,也是制图利器。Python的绘图库非常丰富,包括流行的Matplotlib、Seaborn和Plotly等&…

第一批被AI淘汰的人已经出现,你距离失业还有多远?

在我之前的文章有提到过,当chat GPT横空出世之后,AI必然会迎来大爆发,在chat GPT推出后,百度随即推出文心一言,而各个互联网大厂也纷纷入局,这将会导致一大批人失业。 为什么各个互联网大厂会纷纷入局&…

Stable Diffusion原理详解

Stable Diffusion原理详解 最近AI图像生成异常火爆,听说鹅厂都开始用AI图像生成做前期设定了,小厂更是直接用AI替代了原画师的岗位。这一张张丰富细腻、风格各异、以假乱真的AI生成图像,背后离不开Stable Diffusion算法。 Stable Diffusion…

ChatGpt闪联(商业版)

ChatGpt闪联 介绍 ChatGPT商业版,支持在线支付,卡密兑换,KEY轮询,显示余额以及到期时间 精美 UI,响应式设计,支持深色模式 极快的首屏加载速度(秒进) 极快的回复速度 支持连续对话 拥有内…

美团外卖智能陪伴型导购的探索与实践

相比于其他电商场景,外卖场景对于实时发现和反馈用户兴趣的能力有着更高的要求。近年来,美团外卖算法团队摸索出了一套适用于外卖场景的智能陪伴型导购架构和策略。这一举措已经取得了显著成效,本文将详细介绍外卖搜索技术团队搭建智能陪伴型…

chatgpt赋能Python-python_ceil

Python中的向上取整函数——ceil详解 当我们处理数学问题时,经常需要对数字进行舍入操作。Python内置了许多这样的函数,其中一个非常实用的函数就是ceil。 本篇文章将着重介绍Python中的向上取整函数ceil,探讨其使用场景和具体实现方法&…