如果你选专业不会受限的话,你想在外国学什么?

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

科技公司如何
用数据分析驱动产品开发
Coupon code: best
深入浅出AB Test
从入门到精通
Coupon code: best
码农求职神器Triplebyte:
不用海投
内推多家公司面试
E轮2.5亿美元融资
K12教育独角兽一起作业诚聘
机器学习/数据统计/教育等职位
高效直聘+内推,70%面试率
AI帮你免费完善简历
直击全美十万个科技职位
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 4766|回复: 30
收起左侧

狗狗加面面经【2016-10-13】

[复制链接] |试试Instant~
我的人缘0
printf_ll 发表于 2016-10-14 02:02:20 | 显示全部楼层 |阅读模式
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (19)
 
 
0% (0)  踩

2017(4-6月) 码农类General 硕士 全职@Google - 内推 - 技术电面  | Other | fresh grad应届毕业生

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

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

x
刚面完来发面经
--------------------
十月初一面
面得挺不好的,第一题只记得是个BFS/DFS给地图找路径的题,后来加了什么条件也没听懂,直接跳到第二题,当时还没出的LC399,在他的提示下只来得及说一下数据结构
两周后接到电话加面一轮
--------------------
刚刚二面

第一题不要求写code,要求说数据结构:
假设每天都给一个employee list,里面有id,如果有一个id存在第二天的list但不存在前一天的list,表示是新加入的,离职同理。要求找出哪些是新加入的,哪些是离职的。
楼主回答用两个hashset,前一天与后一天的比较,共有元素直接删除,最后留在前一个的表示是
游客,本帖隐藏的内容需要积分高于 188 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
复数字了。。。orz
最后又问了复杂度,一开始答O(n^2),后来觉得不对,改成了O(n!)。【每题必问复杂度。。。
最后问了几个问题基本准时结束。
求人品!


补充内容 (2016-10-18 06:04):
刚刚接到电话,通知onsite了,求人品!

评分

参与人数 4大米 +128 收起 理由
jennyEternal + 5 回答的很好!
harrypotter + 3 感谢分享!
whdawn + 70
candy_shmily + 50

查看全部评分


上一篇:求netsuite onsite面经!
下一篇:求InterSystems onsite面经

本帖被以下淘专辑推荐:

我的人缘0
caocancabbage 发表于 2016-11-8 22:35:54 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (6)
 
 
0% (0)  踩
第二题的DFS代码。
. 1point3acres

  1. void helper(vector<int>& digits, int tmp, int maxNumber, vector<int> &res) {
  2.     if (tmp > maxNumber) {
  3.         return;
  4.     }
  5.     if (tmp != 0) {
  6.         res.push_back(tmp);
  7.     }
  8.     for (int i = 0; i < digits.size(); i++) {
  9.         helper(digits, tmp * 10 + digits[i], maxNumber, res);
  10.     }
  11. }

  12. vector<int> getNumbers(vector<int>& digits, int maxNumber) {
  13.     vector<int> res;
  14.     sort(digits.begin(), digits.end());
  15.     helper(digits,0, maxNumber, res);
  16.     if (digits[0] == 0) {
  17.         res.push_back(0);
  18.     }
  19.     return res;
  20. }


  21. int main() {
  22.     vector<int> nums{3, 7, 8};
  23.     vector<int> res = getNumbers(nums, 1000);
  24.     for (auto a : res) {
  25.         cout << a <<endl;
  26.     }
  27.     getchar();
  28. }
复制代码

补充内容 (2016-
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
in digits array.
回复

使用道具 举报

我的人缘0
xuzonghan66 发表于 2016-10-19 15:48:47 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (24)
 
 
0% (0)  踩
第二题:

[       
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
_1        ]
回复

使用道具 举报

我的人缘0
wtcupup 发表于 2016-10-14 03:37:19 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  61% (400)
 
 
38% (251)  踩
应该是类似于combinat
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
acking
回复

使用道具 举报

我的人缘0
rinto 发表于 2016-10-14 03:57:23 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (5)
 
 
0% (0)  踩
谢谢楼主分享
第一题很有意思啊。我是这么想的,前一天的用一个hashset来存,第二天加两个新的hashset,一个存新人,一个存和前一天重复的(从前一天的里面
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
ashvalue %10来决定存在第几个hashset里面
回复

使用道具 举报

我的人缘0
 楼主| printf_ll 发表于 2016-10-14 06:02:26 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (19)
 
 
0% (0)  踩
rinto 发表于 2016-10-14 03:57
谢谢楼主分享
第一题很有意思啊。我是这么想的,前一天的用一个hashset来存,第二天加两个新的hashset,一 ...

对,这个方法我在很多关于scalability题目里都有看到,不过我当时没有想到它
回复

使用道具 举报

我的人缘0
wopani007 发表于 2016-10-14 06:34:19 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (11)
 
 
0% (0)  踩
最后又问了复杂度,一开始答O(n^2),后来觉得不对,改成了O(n!)。【每题必问复杂度

这个时间复杂度是
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
数字组成1000,那么就是n^k啊
回复

使用道具 举报

我的人缘0
rinto 发表于 2016-10-14 07:49:47 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (5)
 
 
0% (0)  踩
printf_ll 发表于 2016-10-14 06:02. From 1point 3acres bbs
对,这个方法我在很多关于scalability题目里都有看到,不过我当时没有想到它

我上的dbms课要求implement hash join,当时是这么做的,所以一下子就想到了~
回复

使用道具 举报

我的人缘0
 楼主| printf_ll 发表于 2016-10-14 09:18:34 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (19)
 
 
0% (0)  踩
wopani007 发表于 2016-10-14 06:34
最后又问了复杂度,一开始答O(n^2),后来觉得不对,改成了O(n!)。【每题必问复杂度

这个时间复杂度是怎 ...

其实我也不太清楚,之前也没有考虑过这个,然后就说了一个n!,不一定是对的

With React+D3v4 you'll learn the basics of building fast data visualization components in about an hour.


回复

使用道具 举报

我的人缘0
黄豆沙君 发表于 2016-10-14 09:28:18 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  95% (21)
 
 
4% (1)  踩
巨巨加油!!祝
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
!!!
回复

使用道具 举报

我的人缘0
 楼主| printf_ll 发表于 2016-10-14 13:15:52 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (19)
 
 
0% (0)  踩
黄豆沙君 发表于 2016-10-14 09:28
巨巨加油!!祝你好运!!!!

你怎么会认出我的!
回复

使用道具 举报

我的人缘0
hezhifeng850207 发表于 2016-10-14 23:01:34 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (7)
 
 
0% (0)  踩
第二题只能backtracking
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
ation?
回复

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法 - 不要多加空格: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|小黑屋|一亩三分地留学网

GMT+8, 2018-12-18 21:39

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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