what_if_it_rained level
获赞
45
粉丝
10
关注
4
看过 TA
25
东北大学
2021
C++
IP属地:北京
C++开发
私信
关注
2020-06-06 10:59
已编辑
东北大学 C++
昨天自己预约面试时间,选了今天上午最早的(其实最近其他事情很多,没有准备的时间,抱着早死早超生的心态。。。) 1、自我介绍 2、short类型占几个字节,int 类型占几个字节,short和int相加时会有隐式类型转换,对于补码来说,这个转换是在short的高字节位填充什么?把一个负数转换为补码形式最简单的方法应该是怎么做? 3、带参数的宏定义怎么写? 4、strlen这个函数如果要自己写应该怎么实现?写了几行简单代码(但我总觉得太简单了,自己的考虑可能不够周全,又短时间内不知道落下了什么。。。) 5、局部变量和全局变量的作用范围和生存周期,外部变量要在另一个源文...
what_if_it_rained:今天二面面经: 1.自我介绍 2.有做过相关项目吗(没有,跨专业渣渣) 3.你平时用matlab比较多是吧,那就说一个你用matlab做过的项目(说了个本科毕设,深度学习相关。。。两句话说完了,也不是C++方向,面试官也不太感兴趣) 4.那就做题吧。。。 (1)给一个整数,得到它的开根号的值。怎么实现这个函数? (想了一会,只能想到暴力法。。。先找到在真实答案前后的两个整数(从1遍历找),再用二分法不断逼近,知道二者差值在一定的精度之内。就只是口头说了下想法,没有敲代码,然后面试官也没有说对不对就下一题了。。。) (2)平时对数据结构和算法有做练习吗,我说常用leetcode,就让写一个leetcode上问题:n级台阶,可以每次走一步,也可以走两步,有多少种走法? (典型的动态规划,几分钟就写完了。没用递归,是每次都存储前两步的计算值,感觉还是比较高效的算法了) (3)如果上一题,是可以每次走两步或三步呢? (我想了想,觉得应该每次存储四个值才能完成,觉得可以直接用数组存储,多用点内存,但是容易操作,然后面试官提示可以用递归。为了表示自己不是没想到用递归,我就解释说,因为觉得递归可能会重复计算,就打算优先用迭代。然后还是把代码写成了递归。。。面试官又问有没有办法可以解决递归重复计算的问题。。。我就不会了) (4)二叉树的层次遍历 (不要求函数有返回值,直接输出节点的value值。用队列,很快写完) (5)有没有其他问题要问
投递深信服等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务