文远知行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 广东

相关推荐

06-05 17:01
已编辑
门头沟学院 前端工程师
说一下前提,感觉社招挺看匹配度的,好多都聊的挺开心题也都写出来了,但是就是反手挂写一下timeline1.&nbsp;TikTok&nbsp;Dev&nbsp;Platform&nbsp;一面(4.8)2.&nbsp;TikTok&nbsp;Dev&nbsp;Platform&nbsp;二面挂(4.10)(聊的挺开心反手挂)3.&nbsp;微信小店一面挂(4.10)(四道算法题都做出来了挂)4.&nbsp;腾讯CDG广告一面挂(4.14)5.&nbsp;夸克一面(4.22)6.&nbsp;淘天基础交易AI方向一面挂(4.23)(面试官人挺好,也挺可怜我的遭遇,最后聊的很开心反手挂)7.&nbsp;同花顺一面挂(4.24)8.&nbsp;夸克二面挂(4.27)(面试官给我的印象不太好,面试印象很差)9.&nbsp;字节抖音支付互联网信贷一面(4.28)10.&nbsp;滴滴通讯软件一面(4.29)11.&nbsp;京东科技一面挂(4.29)12.&nbsp;字节抖音支付互联网信贷二面(4.30)(面试官给我的印象不好)13.&nbsp;字节抖音支付互联网信贷三面挂(5.7)(写了个代码实现题忘了考虑边界情况了,挂)14.&nbsp;虾皮客服一面(5.8)15.&nbsp;滴滴通讯软件二面(5.9)16.&nbsp;淘天场景营销一面(5.12)(有史以来最有水平的面试官,那个谈吐印象太深刻了,希望未来也能成为这样专业的人,最后也跟我聊了很多他的感悟和体会)17.&nbsp;虾皮客服二面(5.13)(这个最搞,约了三面后面跟我说没hc了直接取消面试)18.&nbsp;百度PC搜索一面(5.13)19.&nbsp;滴滴通讯软件HR面(后续没消息)(5.13)(HR甚至一上来都不知道我已经离职了,对我的情况感觉很意外,感觉很不专业)20.&nbsp;淘天场景营销二面挂(5.15)(面试官感觉对我简历没啥兴趣,问了问就结束了)21.&nbsp;百度PC搜索二面(5.15)22.&nbsp;百度PC搜索三面(5.19)23.&nbsp;minimax一面挂(5.19)24.&nbsp;字节apm一面(5.21)25.&nbsp;文远知行一面挂(5.21)26.&nbsp;腾讯CDG通讯充值一面(5.21)27.&nbsp;字节apm二面挂(5.22)(面试官出了个莫名其妙的题目,我真笑了,感觉对我也没啥兴趣吧)28.&nbsp;腾讯音乐一面(5.22)(tme一上来面试官就不太想要人的样子,随便问了问没写题直接结束)29.&nbsp;百度PC搜索线下HR面(5.26)30.&nbsp;腾讯CDG通讯充值二面(5.27)31.&nbsp;腾讯CDG通讯充值面委面(6.3)(上来两道题有点顶)32.&nbsp;腾讯CDG通讯充值HR面(6.5)跟百度的+2聊的挺开心,感觉人挺好,是个小姐姐,做的业务也比较核心,也感谢能给我这么一个机会能够重新开始吧,收收心准备重新上班了,不过真的半年经验社招真的地狱难度,各种被质疑为什么半年就离职,为什么试用期被卡了,各种各样的压力。最记忆犹新的可能是面京东,面了一个小时最后反问跟我说我面的这个岗位对应的职级不够xs有空整理一下面经,感叹一下现在要么卷到底要么直接开始躺,没有中间的选项了。
点赞 评论 收藏
分享
评论
8
56
分享

创作者周榜

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