一亩三分地论坛

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

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

Pocket Gems 两轮电面面经(写在onsite之前)

[复制链接] |试试Instant~ |关注本帖
shinichish 发表于 2015-3-2 07:32:43 | 显示全部楼层 |阅读模式

2015(1-3月) 码农类 硕士 全职@Pocket Gems - 网上海投 - Onsite |Pass

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

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

x
楼主正坐在LAX机场,等候前往SFO的Flight。
说说之前的两轮电面吧:
电面1:
  • strStr()
  • Top k frequent elements in an unsorted array
  • FOLLOW UP: Top k frequent elements in a stream
-google 1point3acres

电面2:
  • sort color,和lc的区别是sort的是对象数组,需要自己写comparator
  • next node in BST
  • 有parent指针
  • 没有parent指针,但是有root. 1point3acres.com/bbs

明晚我会发另一个帖子《Pocket Gems 两轮电面面经(写在onsite之后)》
希望大家都能拿到大大的offer!


补充内容 (2015-3-6 16:49):
第二天收到电话,通知拒绝。Move on!

评分

1

查看全部评分

houqingniao 发表于 2015-3-2 07:48:02 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
赞 卤煮~~
早日拿offer
回复 支持 反对

使用道具 举报

zcy1848 发表于 2015-3-2 07:52:27 | 显示全部楼层
关注一亩三分地微博:
Warald
lz面了onsite了吗?有结果了吗?
回复 支持 反对

使用道具 举报

 楼主| shinichish 发表于 2015-3-2 07:53:14 | 显示全部楼层
zcy1848 发表于 2015-3-1 15:52
lz面了onsite了吗?有结果了吗?
. Waral 鍗氬鏈夋洿澶氭枃绔,
我明天onsite,今天飞SFO
回复 支持 反对

使用道具 举报

 楼主| shinichish 发表于 2015-3-2 07:53:42 | 显示全部楼层
houqingniao 发表于 2015-3-1 15:48
赞 卤煮~~
早日拿offer
. visit 1point3acres.com for more.
嗯嗯,加油加油加油
求职神器indeed - 在全球最大的求职网站找找适合你的工作?
回复 支持 反对

使用道具 举报

zcy1848 发表于 2015-3-2 08:21:22 | 显示全部楼层
shinichish 发表于 2015-3-2 07:53. more info on 1point3acres.com
我明天onsite,今天飞SFO
. visit 1point3acres.com for more.
Good luck~
回复 支持 反对

使用道具 举报

ycsung 发表于 2015-3-2 14:12:00 | 显示全部楼层
加油!祝順利
回复 支持 反对

使用道具 举报

kevintang823 发表于 2015-3-2 14:25:10 | 显示全部楼层
跟楼主赞一个! 我这家刚拿到面试邀请,还在等安排,希望一切顺利,感谢楼主分享,求人品ORZ
回复 支持 反对

使用道具 举报

呆呀猛的 发表于 2015-3-3 08:34:53 | 显示全部楼层
我是来督促lz发onsite面经的
回复 支持 反对

使用道具 举报

 楼主| shinichish 发表于 2015-3-7 08:48:40 | 显示全部楼层
谢谢大家的祝福,虽然挂了,但是感觉学到了很多!
回复 支持 反对

使用道具 举报

wild_ricky_0221 发表于 2015-3-9 14:24:58 | 显示全部楼层
请问lz,strstr有时间复杂度要求吗
回复 支持 反对

使用道具 举报

 楼主| shinichish 发表于 2015-3-9 23:43:35 | 显示全部楼层
wild_ricky_0221 发表于 2015-3-8 22:24
请问lz,strstr有时间复杂度要求吗

没有,就是leetcode原题
回复 支持 反对

使用道具 举报

wild_ricky_0221 发表于 2015-3-10 03:48:50 | 显示全部楼层
shinichish 发表于 2015-3-9 23:43
没有,就是leetcode原题

谢谢啦
回复 支持 反对

使用道具 举报

TryingAndTrying 发表于 2015-3-12 09:40:10 | 显示全部楼层
楼主 请教一下 电面第一轮的第二道题的follow up, find top k frequent number in a data stream 这道题你是什么想法? 查了很多文献,还是不是很清楚算法。麻烦你讲讲。谢谢!
回复 支持 反对

使用道具 举报

 楼主| shinichish 发表于 2015-3-12 10:55:57 | 显示全部楼层
TryingAndTrying 发表于 2015-3-11 17:40
楼主 请教一下 电面第一轮的第二道题的follow up, find top k frequent number in a data stream 这道题你 ...

你好,以下是我面试当天的代码,仅供参考 :)
"1123334777..."

Stream ar;.1point3acres缃
ar.poll() either returns next integer or null if none left

  1. public int[] solver(Stream ar, int k) {
  2.     if (ar == null || ar.length < k) {
  3.         return null;. visit 1point3acres.com for more.
  4.     }
  5.     int[] res = new int[k];
  6.     . 1point3acres.com/bbs
  7.     Queue<Node> minHeap = new PriorityQueue<>(k / 2, new Comparator<Node>() {
  8.         public int compare(Node a, Node b) {
  9.             return a.count - b.count;
  10.         }. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  11.     });
  12.    
  13.     Integer candidate = ar.poll();
  14.     int cnt = 1;
  15.     while (candidate != null) {
  16.         Integer tmp = ar.poll();
  17.         if (tmp != candidate) {
  18.         
  19.             Node node = new Node((int) candidate, cnt);
  20.             if (minHeap.size() == k && minHeap.peek().count < node.count) {. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  21.                 minHeap.poll();
  22.                 minHeap.offer(node);
  23.             } else {
  24.                 minHeap.offer(node);
  25.             }
  26.             
  27.             candidate = tmp;
  28.             cnt = 1;
  29.         } else {
  30.             cnt++;
  31.         }
  32.     }. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  33.     .1point3acres缃
  34.     int j = k - 1;. visit 1point3acres.com for more.
  35.     // takes O(klogk)
  36.     while (!minHeap.isEmpty()) {.鏈枃鍘熷垱鑷1point3acres璁哄潧
  37.         res[j] = minHeap.poll().val;
  38.         j--;-google 1point3acres
  39.     }.鏈枃鍘熷垱鑷1point3acres璁哄潧
  40.     return res; 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  41. }
复制代码
回复 支持 反对

使用道具 举报

TryingAndTrying 发表于 2015-3-13 03:16:27 | 显示全部楼层
shinichish 发表于 2015-3-12 10:55
你好,以下是我面试当天的代码,仅供参考 :). 1point 3acres 璁哄潧
"1123334777..."

谢谢楼主,原来是sorted stream,我以为是top k in data stream。自己把问题弄复杂了。楼主 加油哦~~ 拿到offer报一报。
回复 支持 反对

使用道具 举报

 楼主| shinichish 发表于 2015-3-13 10:29:51 | 显示全部楼层
TryingAndTrying 发表于 2015-3-12 11:16
谢谢楼主,原来是sorted stream,我以为是top k in data stream。自己把问题弄复杂了。楼主 加油哦~~ 拿 ...
.1point3acres缃
嗯啊,哈哈,刚接到amazon offer啦~~~
回复 支持 反对

使用道具 举报

liokumo 发表于 2015-3-14 21:09:01 | 显示全部楼层
楼主,这个第一题你说要写comparator,是直接用Collections.sort来sort这个数组么?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2017-3-24 04:47

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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