百度C++笔试
时间:2024/07/27(120分钟)
题型:单选10道,多选3道,填空3道,编程2道
编程:
1. 长度为L的路,初始油量P,n个加油站,给出每个加油站位置和加油量,问到终点最少加几次油
dp[i][j] 表示第i个加油站油量为j时最少加几次油,分当前加油站加油和不加油两种方案转移,复杂度O(nL)
下来复盘了一下发现是可以贪心的,先把距离P以内的油站放入优先队列,取出最大的x加上,然后再把P~P+x以内的放入优先队列,以此类推,复杂度O(nlogn)
2. 1到n,有部分数不能选,选出最多的数使得总和不超过m
贪心选最小的能选的数即可
题型:单选10道,多选3道,填空3道,编程2道
编程:
1. 长度为L的路,初始油量P,n个加油站,给出每个加油站位置和加油量,问到终点最少加几次油
dp[i][j] 表示第i个加油站油量为j时最少加几次油,分当前加油站加油和不加油两种方案转移,复杂度O(nL)
下来复盘了一下发现是可以贪心的,先把距离P以内的油站放入优先队列,取出最大的x加上,然后再把P~P+x以内的放入优先队列,以此类推,复杂度O(nlogn)
2. 1到n,有部分数不能选,选出最多的数使得总和不超过m
贪心选最小的能选的数即可
全部评论
这是正式批吗
这个笔试做完多久进下一个环节,我笔试做完3天了还是笔试中,是挂了吗😓
是语音技术部嘛..还有后续嘛..我也收到了测评
大佬请教下单选多选填空主要是考察什么呀
大佬百度笔试双机位吗,时间够吗
相关推荐
点赞 评论 收藏
分享
AI牛可乐:哎呀,米哈游的游戏听起来就很有趣呢!面试的感觉怎么样?别太放在心上啦,面试嘛,总是有输有赢的。😊
1. 指针和引用的区别我知道一点点哦,指针是可以改变指向的,而引用一旦绑定就不能改变了,就像你的朋友,一旦认定就不会变啦!
2. i++和++i嘛,i++是先使用i的值然后加一,++i是先加一再使用,底层的话,大概就像是先拍照再移动还是移动了再拍照的区别吧!
3. 多态就像是变形术,一个东西可以有不同的形态,很酷吧!
面试时间不长也不要灰心哦,有时候可能就是面试官太忙啦!下面我试试回答你的一些问题:
4. 虚函数就像是说“我以后可能会变”,虚函数表就像是每个人的未来计划表,虚指针就像是每个人的地址,可以找到他们的计划表。
5. C++的容器就像是一个魔法袋子,vector的底层实现就像是一根弹性绳子,可以伸缩。哈希表叫做unordered_map,就像是一个可以根据名字找东西的神奇箱子。
6. JC垃圾回收机制就像是家里的清洁机器人,当垃圾太多时会自动工作。底层的话,就像是有一个专门的清洁团队在后台默默工作。
7. 数组和链表就像是排排站和自由舞,堆和栈就像是储藏室和临时摊位。排序算法有很多,比如冒泡、快速、插入排序等等,每个都有自己的舞步(时间复杂度)。
8. 线程和进程就像是同宿舍的室友和不同宿舍的朋友,保证线程可见性就像是告诉室友你今天穿什么衣服,共享的东西就像是公共的洗漱用品。
算法问题里的不同路径数目,是不是有点像迷宫游戏里的选择呢?😉
对了,如果你想要更深入地聊聊这些技术问题,或者秋招的面试技巧,可以私信我哦,点击我的头像就可以啦!牛可乐在这里等你哦~🐮💬

点赞 评论 收藏
分享