IH5面经(3.30)

同样在同学的介绍下,预约了时间进行了电话面试。
同学和我说之前公司的技术栈是Java,现在用Go了,本着对Go好奇的心,就想试试,却意外地拿到人生第一个offer,虽然是比较简单的面试,还是挺开心的。

自我介绍

讲讲ACM比赛中自己擅长的地方和印象深刻的地方

怕被怼其他问题,直接讲了在队中比较擅长图论。印象深刻就讲了沈阳的时候,队友卡题,我找了下规律就过了的时刻。还有青岛卡暴力字符串最后五分钟过了的伤心时刻。其中问了我还记得那道题目怎么样的吗,有点尴尬,我忘具体是怎么样了。

面试官说,我的算法比较一般,就问问你其中一些算法问题吧。(超级好!还以为怼我项目)

深搜和宽搜区别

讲了深搜一般是递归实现,模型是栈。宽搜一般是队列实现,模型是队列。还吹了其他。

讲讲快排

讲讲建堆和堆排

给一个字符串,求一个最长子串使得其中的元素不重复

用一个 hash[256] 的数组当作计数器,然后用 two-pointer 思想,使用左右两个指针 l 和 r,l 和 r 对应着当前枚举的区间,只要保持这个区间里面的任意一个hash[x] < 2即可,扫的时候顺便维护答案。

这里我语言表达的不是很好,以至于最后说了句,可能让我写成代码会比较简单= =,希望不会被怼。

下次跟着你同学过来吧

开心

你可能感兴趣的:(IH5面经(3.30))