内推_腾讯_后台开发

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

电话一面

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

计算机网络: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,一个用来记录某路段的前驱路段,一个用来记录某路段的后继路段,如果前驱有多个,则说明此路段为交汇路段,如果后继有多个,则说明此路段为分叉路段。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 203,456评论 5 477
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 85,370评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 150,337评论 0 337
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,583评论 1 273
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,596评论 5 365
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,572评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,936评论 3 395
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,595评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,850评论 1 297
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,601评论 2 321
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,685评论 1 329
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,371评论 4 318
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,951评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,934评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,167评论 1 259
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 43,636评论 2 349
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,411评论 2 342

推荐阅读更多精彩内容

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