一亩三分地论坛

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

扫码关注一亩三分地公众号
查看: 1953|回复: 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


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

明晚我会发另一个帖子《Pocket Gems 两轮电面面经(写在onsite之后)》-google 1point3acres
希望大家都能拿到大大的offer!
.1point3acres缃
.鐣欏璁哄潧-涓浜-涓夊垎鍦
补充内容 (2015-3-6 16:49):
第二天收到电话,通知拒绝。Move on!

评分

1

查看全部评分

houqingniao 发表于 2015-3-2 07:48:02 | 显示全部楼层
赞 卤煮~~
早日拿offer
回复 支持 反对

使用道具 举报

头像被屏蔽
zcy1848 发表于 2015-3-2 07:52:27 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

 楼主| shinichish 发表于 2015-3-2 07:53:14 | 显示全部楼层
zcy1848 发表于 2015-3-1 15:52
lz面了onsite了吗?有结果了吗?

. from: 1point3acres.com/bbs 我明天onsite,今天飞SFO
回复 支持 反对

使用道具 举报

 楼主| shinichish 发表于 2015-3-2 07:53:42 | 显示全部楼层
houqingniao 发表于 2015-3-1 15:48
赞 卤煮~~
早日拿offer

嗯嗯,加油加油加油
回复 支持 反对

使用道具 举报

头像被屏蔽
zcy1848 发表于 2015-3-2 08:21:22 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

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;
ar.poll() either returns next integer or null if none left
  1. . more info on 1point3acres.com
  2. public int[] solver(Stream ar, int k) {
  3.     if (ar == null || ar.length < k) {. more info on 1point3acres.com
  4.         return null;
  5.     }
  6.     int[] res = new int[k];
  7.    
  8.     Queue<Node> minHeap = new PriorityQueue<>(k / 2, new Comparator<Node>() {
  9.         public int compare(Node a, Node b) {. 1point 3acres 璁哄潧
  10.             return a.count - b.count;. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  11.         }
  12.     });
  13.    
  14.     Integer candidate = ar.poll();
  15.     int cnt = 1;
  16.     while (candidate != null) {
  17.         Integer tmp = ar.poll();. From 1point 3acres bbs
  18.         if (tmp != candidate) {
  19.         
  20.             Node node = new Node((int) candidate, cnt);
  21.             if (minHeap.size() == k && minHeap.peek().count < node.count) {. visit 1point3acres.com for more.
  22.                 minHeap.poll();
  23.                 minHeap.offer(node);
  24.             } else {
  25.                 minHeap.offer(node);
  26.             }
  27.             
  28.             candidate = tmp;. from: 1point3acres.com/bbs
  29.             cnt = 1;. 1point3acres.com/bbs
  30.         } else {
  31.             cnt++;
  32.         }
  33.     }
  34.    
  35.     int j = k - 1;
  36.     // takes O(klogk)
  37.     while (!minHeap.isEmpty()) {.鏈枃鍘熷垱鑷1point3acres璁哄潧
  38.         res[j] = minHeap.poll().val;
  39.         j--;
  40.     }
  41.     return res;
  42. }
复制代码
回复 支持 反对

使用道具 举报

TryingAndTrying 发表于 2015-3-13 03:16:27 | 显示全部楼层
shinichish 发表于 2015-3-12 10:55
你好,以下是我面试当天的代码,仅供参考 :). Waral 鍗氬鏈夋洿澶氭枃绔,
"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。自己把问题弄复杂了。楼主 加油哦~~ 拿 ...

嗯啊,哈哈,刚接到amazon offer啦~~~
回复 支持 反对

使用道具 举报

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

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-11 06:37

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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