360 c++后端二面

手撕

给你一个vector<pair<int,int>>。其中所有pair的第一个元素有序,使得所有相邻pair第二个字段的不同,求最小交换次数以及结果。

例子:<2,2> <5,4> <7,4><9,11>。得到的结果为<2,2> <5,4> <9,11><7,4>

八股

c++的容器及实现,线程安全的hashmap怎么实现。

hash冲突怎么解决。

图的广度和深度优先。

总结

很不愉快的一次面试,面试官迟到,老是打断我,手撕题奇奇怪怪的。问了身边大佬也没什么思路。问到什么是图的广度搜索和深度搜索我觉得是在kpi我,就主动结束了面试。

#360##面经#
全部评论
我也是这个题,怎么做啊,不太理解
点赞 回复 分享
发布于 11-13 15:53 内蒙古
我也是这个题,说了两个思路,都没完全算写出来,然后就继续问其他的了
点赞 回复 分享
发布于 11-14 11:42 湖北
先统计需要交换的数字个数把,比如556667766,需要交换的就是一个5,两个6,一个7,内部消化完,两次交换两次即可, 内部消化不完,再加上剩余的个数即可,欢迎举反例,这是我的粗浅思路
点赞 回复 分享
发布于 11-14 20:58 湖北

相关推荐

1 2 评论
分享
牛客网
牛客企业服务