作者：起名真烦
刚搞了一哈高盛电面，面试官是个国人小姐姐。自己做的感觉还行，但是介于高冷小改改爱答不理，目测已凉。
背景大概这样， linkedin 上 有个hr 来找， 大约就是说，
哎呀小伙子，我看你骨骼清奇，气宇轩昂， 虎头虎脑的长得像个人样，我们公司的有个搬砖的项目挺适合你，要不要来检检疫过过磅？
当然少不了自己公司的一顿吹，扩张侵略如火，地位不动如山，一直被模仿，从未被超越。 想来的猪仔一圈一圈的， 要不看你是个干苦力的命，不会这么轻易来找你的。 看上你是给你机会，是一种福报，懂不懂？
我说谢谢爸爸垂青，真是承蒙错爱了，但是想起来自己确实面试经验浅薄，加上毕业找工季面试也就2场，就当去练练手。
我就说，听你吹得这么牛逼，要不您就过来检阅检阅小的，给我身上盖个检疫合格的章？ hr说, no prob， 就喜欢你这种简单粗暴的， 这是坠吼的。 我就说，
啊， 那就晚上操场小树林见， 卜见卜散。
======== 我是分隔线 =======
不得不说，金融圈（juan）里面的手续还真是挺复杂的，过了3-4周才安排上，我还以为是圈主把我忘了呢， 但是想起那句名言， “就算是一条内裤，一张卫生纸，也有它的用处”， 霎时间，心情舒爽了许多， 感觉“这个比喻（拟人）实在太好了”
按惯例，和经理说， 哎呀那个 cross team 的project 有个小地方需要和楼上那几个沙雕clarify 一下，我怕如果出现问题，会impact 我们组。 经理说，快去快去，我就喜欢你这种有远见， look out for your teamates and forsee what is going to happen 的 下人。
我答道，为人民服雾！ 然后托着电脑进了预先订好的会议室， 暗自思忖， 莫非我就是千年前的明修栈道暗度陈仓的韩信穿越回来的， 只可惜学的兵法只能用来管粮仓了。 哎， 关山难越，谁悲失路之人…
连入高盛给的电话和code pad， 还没反应过来， 映入耳帘的就是一段沁人心脾的女声寒暄， 然后我就连孩子的名字都起好了。 目测8分， 欧美打扮， 讲吴侬软语的， 一定是那种冰雪聪明，秀外慧中， 就像春风拂过泸沽湖，秋雨浸润九寨沟， 此处省略3万字XXXXXXX
这个世界还是太现实了，那一刻我竟分不清楚，是我要面试别人，还是别人要面试我。
======== 还是我，分隔线 =======
上来就是问，你是干嘛的，我擦了擦嘴边的口水，说，”我普普通通，是个杀猪的“。 她说，哎，谁还没点过去，我以前还在高老庄被猪拱过呢。
我刚想顺着扯，一说起高老庄，我就想起年底要中美合拍的西游记， 然而， 对面把题甩过来了， 粗略一扫，是个找最短路的问题，就是给一张火车地图， 给一个source 给一个 destination， 然后返回path。
题很简单，但是挺奇怪的是，他object 定义的都听完整的， 每一个火车站是一个object， 地图本身也是一个object，test写的很清晰，还要自己搭建， 连exception 都定义的很清晰，突然给了我一种莫名的高大上的感觉。
我刚想奋笔疾书，但是这种不一样，引起了我的注意，感觉这一切都不是那么简单。
我就开始和小姐姐确定一些细节，需不需要处理给的站名不存在呀，如果两条都是最短，我应该输出哪一条啊， 我说完了之后。。。。小姐姐竟然愣神了20秒，才回我。。。。。
我当时就满脸问号，莫非我天使的面庞，魔鬼的身材也已经穿过电话线过去，对小姐姐进行了精神打击？
然后小姐姐说，哦哦哦，这样啊，你就假设一切都是fair cases 就好了， 你也不用管tie breaker， 任意一条就好了，exception那些不用管，你就当简单题做就好了。
然后我说，那我就说一下思路把，dfs bfs 都行， bfs 感觉能快点，用wrapper 把 current station 和 path history 存起来放进queue ，然后bfs 就好了，ez。
当然dfs也行， 每一条路穷尽， 在大scope 里面存最短的，如果有更短的就替换，最后输出， 好处是用内存少， 但是时间久。
因为bfs容易implement，如果你觉得内存不是问题的话， 我就用bfs了， 然而小姐姐又愣神了。。。。。。。久久没有答复。。我的眼神，如怨如慕，如泣如诉。。。然后过了15秒，小姐姐说，哦，不用管内存了，那你就开始把。。。
那时候我还没有意识到问题的严重性， 本以为是命运的馈赠，然后暗地里早已标好了价码。
我哔哩吧啦写完了，第一次没过， 我存path的那个list，我用了.clone， 结果。。。好像没那个method。。我表示这炸了，然后就灰溜溜的用lambda copy 了一遍。
然后，我运行了一下，test 过了，小姐姐那边还没反应。。。。我。。。说了一句， excuse me？ 她表示， 啊？ 竟然过了？？？？？？
然后她说，你不觉得你这样做挺麻烦的么，还要加一个class，我说，这样做挺clean的啊，反正就是加个wrapper class。 她说，还有就是你要多浪费内存呀， 我说，我刚才讨论的时候说过，bfs 多浪费内存了，你说不用管了。。
小姐姐，又愣神了一会儿， 她说dfs哪里不好，我很无语（这不都说过了么，卧槽），我说不是啥不好，最短路用bfs 时间快一些，她问复杂上面谁更好，我问你是说空间还是时间， 她说最后结果时间？ 我表示？？？？？ 啥叫结果时间？ 我说其实最终搜索其实跟图的结构也很有关系的，他是偏树一点的还是有很多环的，然后。。。又是一段缄默。。。然而，在我以为是她网络问题的时候，我新加了一个test，因为我打错了个字符输出报错的时候，小姐姐立刻说，你看错了吧，我把打错的字符改回去。。。。就all test pass了。。。
然后小姐姐说，时间不多了，有啥想问的问题么？
经过这一场颠簸，我早已感觉经不起风雨，只希望时间老人能慢慢的把我心头的坎铲平。。。我于是问了个很常规的问题就结束了，然而毫无意外，小姐姐又愣神了。。。
后来去搜了下小姐姐的资料，我只想说，
打扰了。