May 2009 - May 2017 论坛八周年-你的足迹,我的骄傲


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 546|回复: 0
收起左侧

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

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

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

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

您需要 登录 才可以下载或查看,没有帐号?获取更多干活,快来注册

x
一上来他自我介绍  应该是美国人  但是讲的有点快  电话又听不太清  就听到他说工作两年什么的 然后问我为什么来 问我有没有mobile经历  我说没有 但是我愿意学
然后就是strStr  问了worst case  举例  还有loop的结束条件为什么这么写  还问有什么算法可以优化  我说kmp  但是我不熟  但是我知道可以线性时间解决
. 鍥磋鎴戜滑@1point 3 acres
然后k top  问为什么用priority queue  然后问worst case   我想了一会  说怎么感觉没有worst case呢?后来他意思好像就是时间复杂度  那我说nlogk  然后让我解释了下
还问为什么是frequency小的先出来  我说因为我用的是min heap
然后问如果变成stream怎么样   我一开始说难道不是还是一样的么?后来他说  stream是sort好的   比如3 3 9 9 9 12 15 15 15 。。。。 这样。. 鍥磋鎴戜滑@1point 3 acres
然后我说 哦 那就不需要hashmap  说就每次用个count计数当前的数字 看看要不要update  heap就好了   其实这边我中间停了蛮久的  第一次面试  紧张的脑子转不动  . 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
不过后来说出来之后他说蛮好的 是他想要的

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

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

感觉英语好烂  老觉得自己讲话他会不理解。。还好可以写下来。。



本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-5-28 07:49

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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