百度春招C++笔试题
百度的题还是出的挺好的,考的范围很全,选择题,不定项,编程题都有,难度也不算大,估计是想考察的是知识的广面吧
选择题,不定项那些都忘得差不多了,反正就是操作系统,数据库,C++,数据结构,计算机网络这些都有涉及,我没复习全所以只能答出来数据结构相关的
编程题第一题考的是买饮料能买一送一,有k种饮料,n个人都自己喜欢的那种,问符合每个人都喜欢要买多少瓶,哈希表直接映射就行了
第二题考的一队人走路,遇到某个路口判断是否能分成两拨(满足两拨人数之间差为k),不能则扎营,能则继续分头走,求有多少个营,典型的求树的叶结点问题,很简单(但我一开始看错题了求成高度了,弄了好久才发现自己看错了,自己还需谨慎)
第三题考的是用火柴摆数字,贪心算法,还剩十五分钟没做的来
总体来说比美团笔试的体验好多了,这么简单其他人估计也做的挺好,不知道能不能过了