京东一面c++

投的C++,前面都是一些比较基础的问题。
有两个没搞清楚,shared_ptr 和unordered_map 是线程安全的吗?
不知所措,我也不知道啊😂,有大佬知道吗??
算法题,直接说思路没写
1.矩阵从左上角到右下角的最短路,用dp,让用一维优化下。。。
2.海量数据排序问题,我说分块再归并,让我用bitmap在优化下,这可难住我了


#C/C++##京东#
全部评论
楼主你啥时候投的啊
点赞 回复 分享
发布于 2020-07-16 07:31
shared_ptr是线程安全的,但是不保证托管的对象是线程安全的(网上抄的),unordered_map应该也不保证线程安全性,ConcurrentHashMap了解一下?
点赞 回复 分享
发布于 2020-07-15 19:02
这个一维怎么优化啊😂
点赞 回复 分享
发布于 2020-07-15 18:55

相关推荐

不愿透露姓名的神秘牛友
01-22 18:07
点赞 评论 收藏
分享
在笔试的大西瓜很矫健:校招数分不用想了,这经历和学历都不够用,大厂更别想,初筛都过不了,说点不好听的小厂数分都进不去(小厂也是假数分),要两个对口实习+3个项目(或者3+2),而且要有含金量才能补一点你的学历劣势。 建议刷实习,社招找数分,校招看运气,能入行业就行,可以运营转数分
点赞 评论 收藏
分享
评论
2
8
分享

创作者周榜

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