问了一些stl的东西,vector,list,deque之类的
然后就是做题了,两道算法题,第一道求图连通分量的那个,并查集秒了。
第二道在那个基础上改进了一下,有公路连通也有铁路连通,求同时公路与铁路连通的,一开始思路错了写成O(n2)的了,面试官要O(n)的,最后在面试官不停提示下终于想出来写3个并查集就行了。
还好模板之前那道题写好了,三个uf赶在结束前写完了。
字节不愧是大厂,上手就是并查集。。。
二面简直答得稀烂,一开始问了虚拟地址空间与物理地址空间的映射。
然后一个二叉树序列化字符串hash匹配的问题
到这里发挥的都挺好
最尬的事情来了,下一道题一个hash表和滑动窗口就解决的问题,我tm看错题了,一顿操作猛如虎,结果敲完发现敲错了。。。。。以后还是不要约下午2点的面试了,脑子正困着不好使。。。。
最后改完还有bug,面试官说知道我思路了,然后不让我写了,就结束了。。。全程不到30分钟。。
gg