|
亲!马上注册或者登录会查看更多内容!
您需要 登录 才可以下载或查看,没有帐号?立即注册
x
本帖最后由 Sophia 于 2-11-2016 03:49 PM 编辑
9 K" U, J# Y7 o! f
) @% t2 Z" z8 Z/ g一上来他自我介绍 应该是美国人 但是讲的有点快 电话又听不太清 就听到他说工作两年什么的 然后问我为什么来 问我有没有mobile经历 我说没有 但是我愿意学 O3 I1 H7 |4 J6 w
然后就是strStr 问了worst case 举例 还有loop的结束条件为什么这么写 还问有什么算法可以优化 我说kmp 但是我不熟 但是我知道可以线性时间解决0 |) L1 N( O$ q# T2 z' {; Y, t& u* K
7 G3 U+ M. v& R: z/ S" C+ S$ C然后k top 问为什么用priority queue 然后问worst case 我想了一会 说怎么感觉没有worst case呢?后来他意思好像就是时间复杂度 那我说nlogk 然后让我解释了下6 E6 B+ J; p; _
还问为什么是frequency小的先出来 我说因为我用的是min heap$ b- a) u4 W V% a3 q. j$ f2 \
然后问如果变成stream怎么样 我一开始说难道不是还是一样的么?后来他说 stream是sort好的 比如3 3 9 9 9 12 15 15 15 。。。。 这样。
% X! u) h# u7 |4 ~4 [; O然后我说 哦 那就不需要hashmap 说就每次用个count计数当前的数字 看看要不要update heap就好了 其实这边我中间停了蛮久的 第一次面试 紧张的脑子转不动
3 }6 o3 w. V$ y9 Z3 \, O不过后来说出来之后他说蛮好的 是他想要的/ a6 P* D% i1 M- K. }& V! e
- }- N' c$ W% F- [& E( {3 u4 \% D) d
然后就问问题 就没了 全程气氛还行 他就说cool啊什么的 没有不耐烦 两题都要跑例子 没有出现bug 我写的时候他也不怎么讲话 我就随便讲一讲2 I, v( y) J6 [- c5 P4 a
* S1 ^ O" n, Y2 l$ t之前的几个小公司都是问基础知识 第一次面算法 好紧张。。也是不抱什么下一轮的希望7 z7 L8 V7 a; d, c
) P* C3 G* R' U( g: J; }
感觉英语好烂 老觉得自己讲话他会不理解。。还好可以写下来。。' O; Q. }5 }, E* p2 r8 y! W/ _
|
评分
-
查看全部评分
|