一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 437|回复: 0
收起左侧

[找工就业] 刚结束的pocket gems电面~

[复制链接] |试试Instant~ |关注本帖
hitowings 发表于 2016-2-11 07:48:26 | 显示全部楼层 |阅读模式

2016(1-3月)-[]EE硕士+fresh grad 无实习/全职 - 网上海投| 码农类全职@PoketGemfresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
一上来他自我介绍  应该是美国人  但是讲的有点快  电话又听不太清  就听到他说工作两年什么的 然后问我为什么来 问我有没有mobile经历  我说没有 但是我愿意学-google 1point3acres
然后就是strStr  问了worst case  举例  还有loop的结束条件为什么这么写  还问有什么算法可以优化  我说kmp  但是我不熟  但是我知道可以线性时间解决

然后k top  问为什么用priority queue  然后问worst case   我想了一会  说怎么感觉没有worst case呢?后来他意思好像就是时间复杂度  那我说nlogk  然后让我解释了下
还问为什么是frequency小的先出来  我说因为我用的是min heap
然后问如果变成stream怎么样   我一开始说难道不是还是一样的么?后来他说  stream是sort好的   比如3 3 9 9 9 12 15 15 15 。。。。 这样。
然后我说 哦 那就不需要hashmap  说就每次用个count计数当前的数字 看看要不要update  heap就好了   其实这边我中间停了蛮久的  第一次面试  紧张的脑子转不动  
不过后来说出来之后他说蛮好的 是他想要的

然后就问问题  就没了  全程气氛还行  他就说cool啊什么的  没有不耐烦 两题都要跑例子  没有出现bug   我写的时候他也不怎么讲话  我就随便讲一讲

之前的几个小公司都是问基础知识   第一次面算法    好紧张。。也是不抱什么下一轮的希望. more info on 1point3acres.com

感觉英语好烂  老觉得自己讲话他会不理解。。还好可以写下来。。. From 1point 3acres bbs



本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-5 02:39

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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