手撕

给你一个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我，就主动结束了面试。