内推_腾讯_后台开发

措手不及,内推面试就开始了,那就开始吧,心里想着还没准备好呢,其实我知道,永远也没有准备好的时候,顺其自然就是最好。

电话一面

项目:项目背景,我的工作,难点;

计算机网络:Ping,Traceroute的底层实现方式,TTL;TCP的三次握手,四次挥手,TIME-WAIT为什么是2MSL;

操作系统:Chrome是多进程还是多线程;多进程和多线程的区别,多线程中哪些资源是共享的,哪些是独有的;写过多进程程序吗,谈谈要点;内存管理,Linux的5个段:BSS段,数据段,代码段,堆,栈;

C++:虚函数的实现机制;deque的实现机制,索引管理方式;map的实现机制;

算法:一组数,其中有一个只出现一次,剩下的都出现两次,找出这个数;一组数,其中有两个只出现一次,剩下的都出现两次,找出这两个数;一组数,其中有一个只出现一次,剩下的都出现K次,找出这个数;快速排序的空间复杂度O(log n);

腾讯体育现场一面

基本功:给了一页多代码,读懂并分析讲解给面试官听,涉及地址分配,lock等;

C++:char * pc = "test"; 如果把warning等级开到最高会报什么警告;

Python:写一段简单的Python闭包代码;

Linux:解释一下KISS;

数据库:Redis用在什么场景,用什么数据类型;

算法:实现一个函数,求斐波那契数的偏移量(e.g. 1,1,2,3,5,8... 输入1返回0,输入2返回2,输入5返回4,输入6返回-1);

腾讯地图LBS现场一面

做了一个小时试卷:1,一堆三维空间的点,找出距离小于d的点对;2,角度是在[0,360)之间的实数,需要转换为离得最近的45的整数倍的整形角度,如果离的一样近,取角度高的那个,模拟题,比较简单;3,地图APP反应的路况(畅通,拥挤等信息)与实际不一致的原因有哪些;

面试官面试:数据库问了MySQL的引擎;然后又是一道算法,从起点到终点有多条路径,用路段表示,如ABCD,ABEFGH等,求这些路径中的分叉点和交汇点,这个题目其实很简单,维护两个map,一个用来记录某路段的前驱路段,一个用来记录某路段的后继路段,如果前驱有多个,则说明此路段为交汇路段,如果后继有多个,则说明此路段为分叉路段。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • Android 自定义View的各种姿势1 Activity的显示之ViewRootImpl详解 Activity...
    passiontim阅读 177,360评论 25 709
  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 33,817评论 18 399
  • “一切有为法,如梦幻泡影。如露亦如电,应作如是观。”——《金刚经》。 近闻小学同学跳楼自杀,时年35岁,经闻噩...
    老懒猫阅读 426评论 0 0
  • 你的洪荒之力呢? 你是否常听到甚至你自己就存在这样的问题:“我也想看书啊,可是书太厚了。”“我也想去跑步,可是没时...
    拂景阅读 802评论 0 0
  • 中秋时节,月圆之夜,被两件事情刷屏。两个不同阶层的年轻人告别这个世界,留下话题:低保和抑郁症。 每个人的到来和告别...
    璜楷阅读 210评论 1 1

友情链接更多精彩内容