旷世 后台开发一二面面经
一面
1. 问项目 大概十分钟吧
2. 手撕代码
给一串数字，返回所有可能的IP地址，比如给12101101，返回1.210.110.1、121.0.1.101等。
我先给了一种方案，但面试官不是很满意，后来又换了一种思路，写加讲解总共花了40分钟吧。
没有其他问题，总共就这一道题。
二面
1. 聊项目
2. 讲讲面向对象
3. C++和JS的区别
4. C++菱形继承
5. 算法题，或者说更像智力题？
给你100元，你可以跟庄家玩游戏，输赢概率都是50%，赢了你获得0.5元，输了你失去0.5元。
当你输光100元或者赢得200元后，游戏结束，求你赢得200元（最后手上有300元）的概率。
6. TopN问题，各解法时间复杂度。
7. 算法题，求最短连续的和大于k的子数组长度。
反问环节，得知面试官是我同校同专业学长，而且他是一个博士，我是一个渣渣本科生。
他说他面试过很多人，基本都是清华北大北邮北航的，第一次遇到同校学弟，然后给了我很多建议，受益匪浅。
#面经##秋招##C++工程师##旷视#
查看19道真题和解析
投递长鑫存储等公司10个岗位