阿里2017暑期实习生

    能拿到这个offer,运气占了不少比例,感谢一路上帮助过我的朋友和同学。面试的战线拉得比较长,在此简单记录一下。

面试部门:蚂蚁金服——人工智能

面试岗位:C/C++研发工程师

共计5轮面试,其中前面4轮技术面,最后一面为HR面



一面:2017-04-05,40分钟电面

1.自我介绍,项目相关

2.项目里面说到有开发过驱动,那么比如读写一个文件,在用户态调用系统的接口函数,如read和write函数,直至操作到磁盘上,是怎样的一个流程

3.驱动里面有没有用到过内存分配,使用哪些函数(这题应该是问,用户态调用malloc这类函数,操作系统内部是怎么分配内存的)

4.伙伴系统相关

5.操作系统是如何对内存进行管理

6.说说内存碎片

7.STL里的map如何实现

8.谈谈红黑树

9.谈谈冒泡和归并算法

10.谈谈对快速排序算法的实现,你是如何理解这个算法

    总结:面试官比较nice,聊起来比较放松。问题偏向于底层,跟系统关系很大,对于操作系统这块的学习和理解还需要加强!而且问题也比较深入,会根据你的回答,进行更进一步的追问、拓展。C++基础问的不多(这可能是因为面试官侧重于Java),数据结构与算法中比较经典的还是容易作为考点,一定要深入理解,最好还能形成一定的自己的想法。



二面:2017-04-10 25分钟电面+20分钟在线编程

1.说说在硕士期间主要做了哪些事情,实验室主要研究方向;谈谈做过的项目(主要是自己负责的部分)

2.操作系统核心主要分为哪几个部分?

3.操作系统的内核主要承担怎样的工作?

4.你们的项目(状态监测系统),如果一个进程或者脚本运行出错,有没有什么措施避免系统出错?

5.操作系统内核中,常常以模块的形式进行加载和卸载(比如驱动),这样做有什么好处?

6.操作系统如何确定安全的卸载了模块?

    这题刚开始不理解,扯了半天(模块加载之后就是在系统里面,使用时先open、再read/write、不用时close即可;要想卸载驱动,直接卸载即可);面试官提醒:引用计数。反应过来理解错题意了,借用OS的文件系统是如何管理打开的文件进行回答(系统的文件打开表,保存引用计数,多个进程或线程同时使用文件或设备时,引用计数相应的增加,当最后一个进程关闭文件时,OS才真正的把引用计数清0,关闭文件)。

7.你们的项目中,前端以及服务器使用了什么技术?

    由于本人没有负责这一块,回答说不太了解。

在线编程部分:

1).二叉树的DFS和BFS遍历

2).给定一个有序数组A[],以及待查值target,查找数组A[]中是否存在target。存在,返回其下标;不存在,返回应该插入的下标(保持数组仍然有序);分析所写算法的复杂度。



三面:2017-04-17 20分钟电面

1.自我介绍

2.C++中,你觉得哪些关键字比较有意思

    一时不知道怎么回答,说了C++中增加的bool关键字。然后面试官追问为什么C++中增加了这个关键字。

3.宏定义#define与const常量有什么区别

4.在GDB等调试过程中,宏和常量有什么区别

5.static关键字有什么作用

6.三个连续的整数,比如a,a+1,a+2,相乘之后能否整除6,即a*(a+1)*(a+2)能否整除6

7.计算机硬件中,32bit与64bit的机器有什么区别

8.在32bit系统中,整形变量所能表示的最大值是多少

9.如何计算出一个整数的二进制表示中,有多少个bit的值等于1



四面:2017-04-18 25分钟电面+20分钟在线编程

1.首先还是自我介绍

2.详细介绍了项目,以及在项目中做了哪些工作

3.Linux下,如何创建一个进程

    回答在程序中,可以调用fork()创建子进程。

4.承上,fork()函数的返回值是怎样

    父进程返回子进程的pid,子进程返回0。

5.承上,假如父进程返回0,子进程返回自己的pid能行吗?当前系统为什么不这样设计,而是父返回子pid,子返回0?

    回答了父进程返回子进程的pid,主要原因在于父进程往往需要知道子进程的运行状态以及结果。比如父进程可以调用wait(),捕捉子进程的返回信息,因此需要知道子进程的pid。

6.linux下,程序的内存布局是分段的,大概是如何分布?

    32位系统,进程独立拥有4G虚拟内存空间,1G用于内核,余下3G按照栈、MAP、堆、BSS、DATA、TEXT分布;64位系统,拥有256G空间,内核128G,用户128G,布局类似。

7.看你简历里面写了解典型网络模型,简单说说有哪些

8.TCP的四次握手关闭链接过程

9.TIME_WAIT状态的作用与意义

10.简单说说TCP客户端/服务器开发时,用到的系统调用函数

11.select()系统调用有什么作用

12.STL下sort()的内部实现,stable_sort()内部实现,nth_element()内部实现,lower_bound()内部实现。

在线编程部分:

1).给定一个字符串,比如"  abc cba     ",要求去掉首尾的前导0,即把字符串处理成"abc cba",返回处理后的字符串。



HR面:2017-04-27 20分钟电面

    在此首先给出一个建议:不要轻视HR面试。很多同学(自己也是),特别是技术岗位的,往往会认为HR面试没有什么好准备的,就聊天嘛。其实不是的,一些比较常见,比较经典的问题,如果有提前准备、组织语言的话,总归好过临时回答时的磕磕绊绊。还有就是一定要针对面试的公司,提前做一番全面的了解,这会是个加分项。其他的在此就不再赘述了。

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

推荐阅读更多精彩内容

  • Android 自定义View的各种姿势1 Activity的显示之ViewRootImpl详解 Activity...
    passiontim阅读 171,409评论 25 707
  • 又来到了一个老生常谈的问题,应用层软件开发的程序员要不要了解和深入学习操作系统呢? 今天就这个问题开始,来谈谈操...
    tangsl阅读 4,085评论 0 23
  • (秋)曾争一季报春花,满地金秋叶分离。也曾好奇争娇艳,也曾悲伤暗悄泪。落叶纷飞不负累,只是为明更强大。待到冬去春日...
    甘朝武阅读 194评论 0 0
  • 一觉睡到九点钟,腰酸背痛,自从开始运动后,极少睡觉超过早晨八点,工作日是自不肖说,要在周末,这个点已经在晨跑回来的...
    wwling2001阅读 138评论 1 1
  • 依兰英文俗名:Ylang Ylang拉丁学名:Cananga odorata其它俗名:香水树植物科属:番荔枝科香水...
    曦曦格格阅读 1,068评论 0 0