深信服 星耀实习C++面经

昨天自己预约面试时间,选了今天上午最早的(其实最近其他事情很多,没有准备的时间,抱着早死早超生的心态。。。)
1、自我介绍
2、short类型占几个字节,int 类型占几个字节,short和int相加时会有隐式类型转换,对于补码来说,这个转换是在short的高字节位填充什么?把一个负数转换为补码形式最简单的方法应该是怎么做?
3、带参数的宏定义怎么写?
4、strlen这个函数如果要自己写应该怎么实现?写了几行简单代码(但我总觉得太简单了,自己的考虑可能不够周全,又短时间内不知道落下了什么。。。)
5、局部变量和全局变量的作用范围和生存周期,外部变量要在另一个源文件中使用要怎么做?加static之后会怎么样?
6、了解哪些数据结构?
7、说一下二分查找的思想,二分查找用递归实现,递归有什么缺点?
8、用过hash表吗?我说只在unoedered_map容器里用过,就没再问
9、页表是什么?
10、对进程调度的理解,用来解决什么问题
11、进程和线程的区别和联系
12、反问有什么问题
总体沟通都不是很顺畅,中间面试官那边还有人过来说话,这些问题我也回答得不好,磕磕绊绊,好多基础的东西都记混了,估计是凉凉了。。。。
(下面回复区有二面面经)
#深信服##实习##面经##C++工程师#
全部评论
今天二面面经: 1.自我介绍 2.有做过相关项目吗(没有,跨专业渣渣) 3.你平时用matlab比较多是吧,那就说一个你用matlab做过的项目(说了个本科毕设,深度学习相关。。。两句话说完了,也不是C++方向,面试官也不太感兴趣) 4.那就做题吧。。。 (1)给一个整数,得到它的开根号的值。怎么实现这个函数?    (想了一会,只能想到暴力法。。。先找到在真实答案前后的两个整数(从1遍历找),再用二分法不断逼近,知道二者差值在一定的精度之内。就只是口头说了下想法,没有敲代码,然后面试官也没有说对不对就下一题了。。。) (2)平时对数据结构和算法有做练习吗,我说常用leetcode,就让写一个leetcode上问题:n级台阶,可以每次走一步,也可以走两步,有多少种走法?    (典型的动态规划,几分钟就写完了。没用递归,是每次都存储前两步的计算值,感觉还是比较高效的算法了) (3)如果上一题,是可以每次走两步或三步呢?       (我想了想,觉得应该每次存储四个值才能完成,觉得可以直接用数组存储,多用点内存,但是容易操作,然后面试官提示可以用递归。为了表示自己不是没想到用递归,我就解释说,因为觉得递归可能会重复计算,就打算优先用迭代。然后还是把代码写成了递归。。。面试官又问有没有办法可以解决递归重复计算的问题。。。我就不会了) (4)二叉树的层次遍历    (不要求函数有返回值,直接输出节点的value值。用队列,很快写完) (5)有没有其他问题要问
2 回复 分享
发布于 2020-06-06 10:56
感觉楼主和我一样,都不知道自己答得些什么。面试官问我结构题一个 char,一个long long,其字节大小是多少,***居然答得16,还没有说对齐系数,真TM想抽死自己😓😓
点赞 回复 分享
发布于 2020-05-30 17:04
都拿到广联达offer了,怕啥
点赞 回复 分享
发布于 2020-05-30 17:58
一共有二面还是三面呀
点赞 回复 分享
发布于 2020-05-30 19:38
楼主面了多久啊?
点赞 回复 分享
发布于 2020-05-30 20:10
20分钟,直接说一面通过,等hr联系。。。懵逼,感觉你们的太难了,只怪运气好。
点赞 回复 分享
发布于 2020-05-30 22:34
笔试吗,0ac
点赞 回复 分享
发布于 2020-05-31 11:58

相关推荐

点赞 评论 收藏
分享
评论
7
22
分享
牛客网
牛客企业服务