找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 6595|回复: 6
收起左侧

[PoketGem] pocket gems一面

[复制链接]

5

主题

1

精华

75

积分

资深会员

Rank: 2

积分
75
发表于 2-11-2016 01:04 AM | 显示全部楼层 |阅读模式

亲!马上注册或者登录会查看更多内容!

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
本帖最后由 Sophia 于 2-11-2016 03:49 PM 编辑 - @! Q% n$ k" |. D/ ?' g

" G: ?; A1 j/ G! L$ l, p% ^一上来他自我介绍  应该是美国人  但是讲的有点快  电话又听不太清  就听到他说工作两年什么的 然后问我为什么来 问我有没有mobile经历  我说没有 但是我愿意学1 ^1 W# X$ v* R
然后就是strStr  问了worst case  举例  还有loop的结束条件为什么这么写  还问有什么算法可以优化  我说kmp  但是我不熟  但是我知道可以线性时间解决
0 `  F8 H0 D0 q6 F- f$ k6 U% K! f9 G
然后k top  问为什么用priority queue  然后问worst case   我想了一会  说怎么感觉没有worst case呢?后来他意思好像就是时间复杂度  那我说nlogk  然后让我解释了下
% d% b% q3 }: W; Z0 W+ i( G还问为什么是frequency小的先出来  我说因为我用的是min heap
6 m" ^0 v( U& n. v. @然后问如果变成stream怎么样   我一开始说难道不是还是一样的么?后来他说  stream是sort好的   比如3 3 9 9 9 12 15 15 15 。。。。 这样。8 R" @$ }5 L$ y% A- h5 l$ z& ]
然后我说 哦 那就不需要hashmap  说就每次用个count计数当前的数字 看看要不要update  heap就好了   其实这边我中间停了蛮久的  第一次面试  紧张的脑子转不动  
  e) m# E! c( n- p不过后来说出来之后他说蛮好的 是他想要的0 q7 g+ x, i$ \9 e# ]' G
' r1 O: r1 w* D# w: F( V' @
然后就问问题  就没了  全程气氛还行  他就说cool啊什么的  没有不耐烦 两题都要跑例子  没有出现bug   我写的时候他也不怎么讲话  我就随便讲一讲
8 z% Z. c6 d+ B% X' _6 H
2 O+ z3 j: S1 F# X  P之前的几个小公司都是问基础知识   第一次面算法    好紧张。。也是不抱什么下一轮的希望
& g. G& J4 |% O. b; {4 ~3 n4 x* Z+ r2 s9 x
感觉英语好烂  老觉得自己讲话他会不理解。。还好可以写下来。。
% ^6 j. d! H) E7 M$ f

评分

参与人数 1金钱 +3 收起 理由
Sophia + 3 给您点个赞!大米满满送上!

查看全部评分

0

主题

0

精华

7

积分

新米人

Rank: 1

积分
7
发表于 2-11-2016 01:05 AM | 显示全部楼层
感谢hitowings分享~~~

781

主题

575

精华

5670

积分

顶级版主

Rank: 9Rank: 9Rank: 9

积分
5670

活跃会员热心会员优秀版主

发表于 2-11-2016 03:44 PM | 显示全部楼层
给您点个赞!大米满满送上!
我们始终相信IT会持续改造甚至创新传统行业,我们始终全面看好咱们的CS专业!
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

快速回复 返回顶部 返回列表