京东一面c++

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


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

相关推荐

#软件开发2024笔面经# 3.25 腾讯一面 共计80分钟1.自我介绍2.知道哪些排序算法(没说全)3.介绍冒泡排序和快排4.链标和数组的区别5.哈夫曼树的概念(忘了,随便说了点往左边走是0,往右边是1这样子来得到哈夫曼编码)6.KMP算法(忘了)7.树和二叉树之间的转换(忘了)8.多态以及它的原理9.visual studio工作的过程(说了预编译,编译,汇编,链接)又让说详细点,每个过程的过程,我又补充了编译的过程,词法分析语法分析这些又问vs是怎么具体做这些事的(不知道)10.用过什么容器11.用过sort吗12.用过去重函数unique吗(没用过,如果需要去重我直接用set了,面试官笑了:也是哈)Shared_ptr和weak_ptr13.他们是线程安全的吗(我说指针本身是安全的,引用计数是安全的,但是他们管理的裸指针对应的内存的操作是不安全的,不知道对不对)14.介绍一下什么是死锁15.进程通信的方式16.静态库和动态库的区别17.问程序运行起来以后静态库和动态库在内存中哪里(我说动态库在磁盘上,用到它的时候才会加载到内存,静态库是可执行程序的一部分,会直接载入内存,这个问题好奇怪,不知道对不对)18.如果一个传入动态库的指针在动态库外面被释放了会怎样(我说会出错,因为是指针传递,动态库里面的那个指针对应的内存已经归还给系统)19.三次握手20.拥塞控制21.http包头和包内容(不知道,就说了下http请求包含请求行,请求头,请求体,但不清楚请求头有哪些参数)22.Cookie干嘛的(不知道)23.https,它如何保证安全24.项目拷25.手撕:30分钟(面试官说第一题要写输入输出,第二题写大致过程就行)(1)链标两两翻转输入:1->2->3->4->5输出:2->1->4->3->5链标需要自己定义,链标翻转我用的是递归(2)一颗二叉树中,从根到叶的所有路径中是否存在一条路径,路径上的所有元素之和等于value这里就大致写了dfs的过程
点赞 评论 收藏
转发
2 6 评论
分享
牛客网
牛客企业服务