巨人网络笔试

#巨人网络秋招# 看官网已经没有算法岗位了二面完二十多天没消息，是不是已经挂了

攒攒人品，10.28，一面三个面试官，希望自己能过吧，说是上午九点半，进去之后又等了40多分钟才到我。实力演绎，等待40分钟，面试5分钟。不知道会不会有戏，怎么感觉是在招聘入户网络的维护工程师呢。常规自我介绍，为什么选择天津工作。因为网络不好，那边听不到，后来去调整网络了，我感觉我要凉了。希望面试官看在我后来疯狂道歉的份上原谅我。再进去的时候问我，网络不好的原因是什么。面试就结束了。唉，不知道其他人需要问多长时间，感觉别人都是10分钟左右，只有我是5分钟，还是希望不要凉吧。说是，没过的话没有通知，过了的话，会给发个测评

#巨人网络秋招# 拷打项目没有八股递归手撕，撕了二十几分钟撕出来了，不知道给不给过

手撕给你一个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冲突怎么解决。图的广度和深度优先。总结很不愉快的一次面试，面试官迟到，老是打断我，手撕题奇奇怪怪的。问了身边大佬也没什么思路。问到什么是图的广度搜索和...