百度面试
20200330 周五晚上19:20-21:00 大概一个半小时多
C++基础语法知识:
inline内联函数的优势
new和malloc的区别
类的初始化列表 一个空内容的类占几个字节
int多少个字节
用没用过stl
四道编程题从easy到hard
中序遍历:搞定递归法,面试官细问代码还有木有其他方法,我说还可以用迭代的压栈的思路,大致尝试了不太会,只让说了大致思路。(减分)
二分查找 :过度紧张,写的不好,很多边界条件未处理好,代码写的很凌乱。(减分)
最长回文子序列:暴力搜索法 O(n2)的复杂度
马拉车方法(O(n))不太会
最大连续子序列和:这道题写的最好,动态规划的思路一气呵成 最后唯一美中不足的地方:未考虑num中数字全为负数的情况
投递的岗位貌似是高性能计算工程师,之前看岗位要求是熟悉计算机体系结构的优先,准备了好久的体系结构的东西,CPU/gpu底层指令集加速的东西,结果一个都没问到,问的全是c++的基本语法(用的熟悉,但是很多细节答不上来)和考数据结构(四道编程题)
听面试官说这个岗位后期还有二面三面技术面的可能。
#百度春招#
20200330 周五晚上19:20-21:00 大概一个半小时多
C++基础语法知识:
inline内联函数的优势
new和malloc的区别
类的初始化列表 一个空内容的类占几个字节
int多少个字节
用没用过stl
四道编程题从easy到hard
中序遍历:搞定递归法,面试官细问代码还有木有其他方法,我说还可以用迭代的压栈的思路,大致尝试了不太会,只让说了大致思路。(减分)
二分查找 :过度紧张,写的不好,很多边界条件未处理好,代码写的很凌乱。(减分)
最长回文子序列:暴力搜索法 O(n2)的复杂度
马拉车方法(O(n))不太会
最大连续子序列和:这道题写的最好,动态规划的思路一气呵成 最后唯一美中不足的地方:未考虑num中数字全为负数的情况
投递的岗位貌似是高性能计算工程师,之前看岗位要求是熟悉计算机体系结构的优先,准备了好久的体系结构的东西,CPU/gpu底层指令集加速的东西,结果一个都没问到,问的全是c++的基本语法(用的熟悉,但是很多细节答不上来)和考数据结构(四道编程题)
听面试官说这个岗位后期还有二面三面技术面的可能。
#百度春招#
2020-03-31
在牛客打卡55天,今天也很努力鸭!
全部评论
相关推荐