同样在同学的介绍下，预约了时间进行了电话面试。
同学和我说之前公司的技术栈是Java，现在用Go了，本着对Go好奇的心，就想试试，却意外地拿到人生第一个offer，虽然是比较简单的面试，还是挺开心的。
自我介绍
讲讲ACM比赛中自己擅长的地方和印象深刻的地方
怕被怼其他问题，直接讲了在队中比较擅长图论。印象深刻就讲了沈阳的时候，队友卡题，我找了下规律就过了的时刻。还有青岛卡暴力字符串最后五分钟过了的伤心时刻。其中问了我还记得那道题目怎么样的吗，有点尴尬，我忘具体是怎么样了。
面试官说，我的算法比较一般，就问问你其中一些算法问题吧。（超级好！还以为怼我项目）
深搜和宽搜区别
讲了深搜一般是递归实现，模型是栈。宽搜一般是队列实现，模型是队列。还吹了其他。
讲讲快排
讲讲建堆和堆排
给一个字符串，求一个最长子串使得其中的元素不重复
用一个 hash[256] 的数组当作计数器，然后用 two-pointer 思想，使用左右两个指针 l 和 r，l 和 r 对应着当前枚举的区间，只要保持这个区间里面的任意一个hash[x] < 2即可，扫的时候顺便维护答案。
这里我语言表达的不是很好，以至于最后说了句，可能让我写成代码会比较简单= =，希望不会被怼。
下次跟着你同学过来吧
开心
网友评论