百度开发一面面经
首先自我介绍
问了一下项目的人数规模和分工
然后出了两道算法题
第一道是给一个数组,里面只有出现两次的数字和只出现一次的数字,返回这个只出现一次的数字。
一开始是成功通过了,后来要求用O(1)的空间复杂度,想到使用异或的方式,再进阶有序数组,要求时间复杂度为O(logn),当时大脑卡壳了感觉是要用二分法,没想出来。
第二道是给一个字符串,里面有*和其他字符,要求删除*和其前面的非*字符,分析时空间复杂度,当时时间关系我就讲了大致的思路,也只想了一个暴力解的办法。
后面就深挖了项目里的内容,因为做的ai项目比较多,面试官就问了C++和Python的区别,然后为什么现在大多数人都选择Python。
因为会议时间只设定了一个小时,所以没怎么拷问八股,都是从某一个点不断地去延伸,整体面下来感觉还行,希望能进二面。
问了一下项目的人数规模和分工
然后出了两道算法题
第一道是给一个数组,里面只有出现两次的数字和只出现一次的数字,返回这个只出现一次的数字。
一开始是成功通过了,后来要求用O(1)的空间复杂度,想到使用异或的方式,再进阶有序数组,要求时间复杂度为O(logn),当时大脑卡壳了感觉是要用二分法,没想出来。
第二道是给一个字符串,里面有*和其他字符,要求删除*和其前面的非*字符,分析时空间复杂度,当时时间关系我就讲了大致的思路,也只想了一个暴力解的办法。
后面就深挖了项目里的内容,因为做的ai项目比较多,面试官就问了C++和Python的区别,然后为什么现在大多数人都选择Python。
因为会议时间只设定了一个小时,所以没怎么拷问八股,都是从某一个点不断地去延伸,整体面下来感觉还行,希望能进二面。
全部评论
相关推荐

点赞 评论 收藏
分享
08-19 13:36
哈尔滨理工大学 C++ 点赞 评论 收藏
分享

点赞 评论 收藏
分享