第一次面狗家 有点慌 面之前刷了好多算法 结果考的是利口要务霸的几乎原题~多次调用的那个,就感觉算法含量比较少呜呜
我记得刷题的时候用了队列 然后就说用队列存多读的东西。小哥说什么什么队列不太好 问我有没有什么其他的数据结构用 我一脸懵逼说队列的操作都是O(1) 还不够好吗?弱弱的问那您有什么推荐 他沉默了一会说先用着队列吧 == 然后码代
码到一半小哥说等一下,参数里面给的buf大小不够咋办?我想了一下说那我们自己建个buf存着,到时候参数要求读多少byte咱给拷贝过去 小哥说可以的你写吧,写完以后问我有没有什么优化的方法,又懵逼了一下,觉得这个时间复杂度没法优化,空间的话我也没想明白怎么优化。后来小哥提示了下可以把两个data structure merge起来 然后我恍然大悟,说真的诶我们不用队列了直接用new buf存多余的东西balabala~ 这时候已经过了半个多小时了 小哥问我有啥问题然后瞎扯了十多分钟结束。
然后心里有点慌慌 不知道是不是自己代码写慢了 感觉小哥是想再做道题的结果没太多时间了 =。= 但感觉他的语气什么的还挺好,可能狗家面试体验都好吧。
哎希望小哥能放我一马放我一马放我一马