C+AI北京开发岗 实习 一面三面面经,许愿offer
3.25收到dc,来牛客还愿了,谢谢我牛,依旧十分灵验。
----------------------------------------------------------------------------------------
投递的开发岗,3月9号完成一面,第二天通知下周三,也就是16号终面,今天面试完了,在此记录面试过程。
一面40分钟:
先自我介绍,然后直接做俩题,第一个是经典的最大连续子数组的和,第二个题是给你一个20位的大正整数,变换其中的2位数字,使得变换后的大正整数为最大值,如12365变为62315,返回变换后的最大正整数。
自己反问的时间感觉比做题时间还要长。。。
三面65分钟,然后导致我下一场另一个的公司的面试迟到了5分钟😮:
先自我介绍,对项目比较深入,对项目印象深刻的地方,从项目里学到了什么,设计项目的完整系统架构,coding过程中有没有发现什么需要改进的地方,研究生的方向?对当前方向的理解?前边面试几轮?
C++的八股文:指针和引用的区别,新建指针变量和新建引用变量的时候内存里发生了什么,从栈和堆的角度去分析指针和引用的内存变化
说一下印象深刻的数据结构算法
算法题(一共五个题,汉诺塔代码实现,奇数数字的时间不够了说的思路):
3个柱子的汉诺塔问题?,4个柱子的汉诺塔问题?,输出中间过程
一个数组有很多出现次数为偶数的数字和唯一一个只出现奇数次的数字,找出出现奇数次的数字?假如是有两个只出现奇数次的数字呢,找出这两个数?三个?
反问
希望能拿到微软的暑期实习offer吧,来牛客许个愿,祝我自己能早日来还愿!