首页 > 【21届秋招提前批】腾讯CSIG一面-后端开发
头像
XForwards
编辑于 2020-08-21 13:41
+ 关注

【21届秋招提前批】腾讯CSIG一面-后端开发

8.21  11:00--11:45
面试官小哥迟到10分钟,但脾气挺好。
腾讯视频面试,未开视频,只音频交流。

1.两分钟简要介绍一下自己以及自己的项目
这里明显面试官就是对服务器项目感兴趣,所以讲了一下我简历上的服务器项目的大致流程
2.项目当中的前端和后端使用什么协议传输的,ATP吗
答:http(ATP我有些懵的,知识储备之外)
3.http的安全性有没有什么方式改进
答:能想到的就是改用https了
4.那么https与http在tcp连接上有什么不一样
答,https在tcp三次握手之前,会先进行TLS的四次握手,确定加密秘钥
5.介绍一下tcp的拥塞控制算法
6.四次握手中的服务器端的ack应答与fin报文是否可以合并为一次发送给客户端
答:大致是按我的理解在这两次报文之间做了什么事,不可以合并(可能是错的)
7.TIME_WAIT出现在哪个阶段,并发量大的情况下TIME_WAIT同时大量存在有什么措施
答:出现在主动关闭连接方的最后一个阶段,在收到对方的FIN码以及自己发送ACK码后。TIME_WAIT大量存在造成端口号不足使得建立其他新连接失败。措施我说一个是降低TIME_WAIT的等待时间,一个是设置处于TIME_WAIT的端口可重用
8.一些框架有用过吗比如Quick(发音我没听清)
答:没有用过
9.写代码环节
问题:给定一个字符串,将后m个字符移到整个字符的前面。例 str = "abcd12"  m=2,输出 “12abcd”
①.先写了一个最低级的双重for循环把最后m个字符依次和前面交换换到最前。时间复杂度O(mn)。面试官说需要优化一下
②.继续写了一个临时变量存后m个字符,然后把全部前面的字符从后往前直接覆盖到字符串尾部。时间复杂度O(n),空间复杂度O(m)。面试官说时间复杂度可以但是空间复杂度还不好
③.最后说思路,在m已知的情况下,每个字符的位置是已知的,就比如前面的字符,index为x那么新的字符串中它的index会变为x+m,这样就可以直接把每个字符都放到它们最终的位置,只需要固定的额外内存来存一个字符的备份以及其他变量。
此时时间复杂度O(n),空间复杂度O(1)。
(太紧张了,这个小题整了好久才达到最优的解法)
10.业务只要是大量数据情况下,一个场景:内存只有一个G,而其他地方有几十亿的数字,现在给定一个数字,如何快速判断这个数字是否存在在那些数字当中
答:建一个bitmap的表,对应数字存在即相应bit位置1,遍历一遍过后,查看给定数字对应的bit位是否为1
11.有关c++11的新特性有了解不
答:有了解,但是直接想不起来,可以问几个你感兴趣的问题
12.好,那你介绍一下c++11的新智能指针吧
答:讲了一下auto_ptr、unique_ptr、shared_ptr以及weak_ptr的作用

结束,问了一下面试官这是什么事业群的面试,面试官说是CSIG腾讯云的
回顾:面试官比较赶时间,问的问题都很快也解释得不算特别清楚,挺我回答也是听个大概就下一个题了也不怎么究细节。而且就算问细节我也答不上来......

更多模拟面试

全部评论

(5) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐