文远知行C++一面

1、实习项目说一下,难点是什么,最终效果怎么样

2、LRU 了解吗,具体可以怎么实现,时间复杂度

3、select、poll、epoll 是什么,有什么不同

4、模板原理是什么,虚函数可以写成模板函数吗

  > 编译期间和运行期间角度

5、shared_ptr 线程安全问题,weak_ptr 作用

6、TCP 和 UDP 不同

7、算法题:变形背包问题,给定 n 个物品的重量 w_i, 价值 v_i,背包容量 m,其中 1 <= n <= 40, 0 <= w_i, v_i, m <= 10^15(寄)

由于背包容量高达10^15,因此不能用简单 dp 来思考

可以考虑从 n 的范围入手,直接枚举 n 的子集,最多 2^40 复杂的,还是太高

- 考虑分成两堆,每堆最多 20 个元素,复杂度为 2^20
- 枚举 20 个元素的子集问题,考虑用集合的思想,1 << 20
- 预处理第二个集合,按照重量排序,重量前缀和,维护最大的价值,这样在枚举第一个集合元素的时候就可以二分查找指定重量的最大价值

> 其他答的挺好,算法没弄出来,第二天直接挂

#24届软开秋招面试经验大赏##文远知行#
全部评论
这个背包问题没啥更好地思路呀
1 回复 分享
发布于 2023-10-07 17:55 北京
1 回复 分享
发布于 2023-09-22 21:12 江苏
(挖个坟)这题在竞赛见过,类似hdu5887的map维护超大背包,刷到这个帖的朋友没思路可以去看看
点赞 回复 分享
发布于 2024-03-15 17:03 广东
文远开始了?
点赞 回复 分享
发布于 2023-09-22 14:58 广东

相关推荐

2025届&nbsp;文远知行&nbsp;系统研发工程师&nbsp;一面&nbsp;70min1.&nbsp;操作系统项目是怎么样的一个项目,是&nbsp;demo&nbsp;吗,代码量有多少2.&nbsp;ext4&nbsp;排查过程详细讨论,在排查的处理逻辑方面讨论了很久3.&nbsp;Linux&nbsp;系统中,有关于读写的调用有哪些,pread&nbsp;和&nbsp;pwrite&nbsp;了解吗4.&nbsp;如果一个硬盘&nbsp;IO&nbsp;时阻塞了,会发生什么情况5.&nbsp;一个&nbsp;read&nbsp;请求的全流程,从用户态接口到落到物理磁盘6.&nbsp;netstat?7.&nbsp;查看&nbsp;CPU&nbsp;占用的情况,里面有个&nbsp;wait&nbsp;字段是什么意思8.&nbsp;如何查看硬盘的占用?du&nbsp;df&nbsp;-h9.&nbsp;做题:给定一个不含有重复值的数组&nbsp;arr,找到每一个&nbsp;i&nbsp;位置左边和右边离&nbsp;i&nbsp;位置最近且值比&nbsp;arr[i]&nbsp;小的位置。返回所有位置相应的信息。(25届校招已开放,26届实习生同步招聘)💼&nbsp;公司岗位:全球领先的L4级自动驾驶技术公司,目前在招岗位涵盖算法,开发,测试,硬件相关岗位,base北上广深/美国圣何塞/新加坡;🫶️&nbsp;团队氛围:工作不用打卡,环境开放,氛围良好,大牛多多,公司每月开一次全员会议,更新最新公司进展与解答员工关心的问题;👨🏻‍💻&nbsp;工作环境:总部在广州海珠国际生物岛,窗外风景很好,办公区还有台球桌和乒乓球桌,楼下也适合散步跑步打球等各种户外活动;💰&nbsp;薪资待遇:岗位不同待遇不同,研发人员全员持股,六险一金齐全,公积金最高档缴纳;公司全年包三餐,每周可以自选工作日每天的餐品,每天有免费零食,夏天有备冰淇淋雪糕等;❤️&nbsp;职场感受:个人感觉是很适合历练成长的地方,在这里只要有付出,不愁得不到回报,能力突出者很快能有独当一面的机会;【内推链接】https://app.mokahr.com/m/campus_apply/jingchi/2137?recommendCode=DSaUuUtT#/jobs【内推码】DSaUuUtT【备注】使用内推码的同学可以留下【姓名缩写+岗位】帮你跟进进度哦
点赞 评论 收藏
分享
06-12 20:33
门头沟学院 C++
点赞 评论 收藏
分享
评论
8
56
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务