谈谈使用过的几款咖啡机

一亩三分地论坛

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

最近看过此主题的会员

H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 3029|回复: 30
收起左侧

玄学昂赛跪经,攒人品为下一次

[复制链接] |试试Instant~ |关注本帖
我的人缘0
dwiller 发表于 2017-6-23 04:59:40 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

2017(7-9月) 码农类General 硕士 全职@Amazon - 猎头 - Onsite  | Fail | 在职跳槽

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

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

x
5月底做完OA得到了onsite机会,一共四轮, OA是base ball和根据array建立BST,onsite完了后一周内收到拒信:
每轮都是先15分钟左右的BQ,然后就是算法设计啥的:
1. Hiring Manager, 算法题,numbers of island小变种,求所有岛屿的最大值,依然是DFS增加一个全局的max值标识即可;
2. Other team member,系统设计,设计chat system,其中问到太大并发和局部异常如何处理,如何能够精确找到对方,聊的过程中忘了分析在线和不在线的情况怎么处理了;. 牛人云集,一亩三分地
3. Other team member,OOD,餐馆预定座位,设计了customer,restaurant, table类,在面试官提示下补上了reservation类(最关键的类没第一时间说出),用的command pattern;
4. Team member, 算法题, 判断一个graph是否是n-ary tree,bi 这道题没见过,和面试官讨论了一下思路也没理清,一开始把所有grpah的点和其关联点用hashmap存了,然后遍历出每个点去判断是否有环,dfs去判断是否n-ary tree,后来照着自己写的东西给面试官讲的时候就发现走不通,应该先找到root点,然后判断,而且图的表示法应该用adjacent table,这轮应该是失败的。

评分

参与人数 2大米 +50 收起 理由
富民文 + 5 感谢分享!
sherry900629 + 45

查看全部评分


上一篇:bb四轮挂经
下一篇:Pocket Gems 22/6 电面1。新题。栽在语法基础上了

本帖被以下淘专辑推荐:

  • · Amazon|主题: 131, 订阅: 60
我的人缘0
mchzh 发表于 2017-6-23 06:04:42 | 显示全部楼层
  此人我要顶:
 
100% (1) 【我投】
  此人我要踩:
 
0% (0) 【我投】
bless,onsite考的比较全面,不能有弱的地方,最后一个算法题在google怎么也搜不到
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| dwiller 发表于 2017-6-23 07:13:01 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
mchzh 发表于 2017-6-23 06:04
bless,onsite考的比较全面,不能有弱的地方,最后一个算法题在google怎么也搜不到

这题短时间内我也想不明白,自己猜想是挂这题上了,不过也不知道其他三轮有问题没
回复 支持 反对

使用道具 举报

我的人缘0
701chang 发表于 2017-6-23 09:48:57 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
最后一题应该bfs做吧。。?判断每个父节点的子节点数是否不大于N
回复 支持 反对

使用道具 举报

我的人缘0
helloterran 发表于 2017-6-23 22:39:59 来自手机 | 显示全部楼层
  此人我要顶:
 
0% (0) 【我投】
  此人我要踩:
 
100% (1) 【我投】
是无向图吗?.1point3acres网

如果是树状结构,从任何一个点出发都是树状结构阿


先dfs判断无环,然后有一点连通度<=n,其他点连通度<n+1就可以了吧
. visit 1point3acres for more.
补充内容 (2017-6-24 01:21):
所有非叶子节点中,至少一点连通度<=n, 其他点连通度<=n+1
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| dwiller 发表于 2017-6-24 01:15:16 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
701chang 发表于 2017-6-23 09:48
最后一题应该bfs做吧。。?判断每个父节点的子节点数是否不大于N

bfs应该是也能做,我当时脑子里只有dfs的概念,根本没有很清楚的思路去想到bfs
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| dwiller 发表于 2017-6-24 01:23:04 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
helloterran 发表于 2017-6-23 22:39. From 1point 3acres bbs
是无向图吗?

如果是树状结构,从任何一个点出发都是树状结构阿

因为拿到题我没思路,所以我就没想到问有向图还是无向图,现在回想起来应该是无向图,因为有向图就更难了吧。首先对图如何表示我的概念不清楚,导致后面的分析也没有章法
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| dwiller 发表于 2017-6-24 01:24:02 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
helloterran 发表于 2017-6-23 22:39
是无向图吗?

如果是树状结构,从任何一个点出发都是树状结构阿

dfs怎么判断无向图无环?
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
helloterran 发表于 2017-6-24 01:32:23 | 显示全部楼层
  此人我要顶:
 
0% (0) 【我投】
  此人我要踩:
 
100% (1) 【我投】
dwiller 发表于 2017-6-24 01:24
dfs怎么判断无向图无环?

每个edge用两条边表示,dfs每前进一步就标记visited v,删除刚经过的边。如果是联通的有环无向图,一定会回到某个之前已经visited的v上
回复 支持 反对

使用道具 举报

我的人缘0
mchzh 发表于 2017-6-24 02:13:09 | 显示全部楼层
  此人我要顶:
 
100% (1) 【我投】
  此人我要踩:
 
0% (0) 【我投】
helloterran 发表于 2017-6-24 01:32. 1point3acres
每个edge用两条边表示,dfs每前进一步就标记visited v,删除刚经过的边。如果是联通的有环无向图,一定会 ...

那图用的什么表示法?不是adjacent tables吧是叫什么边十字星啥的?
回复 支持 反对

使用道具 举报

我的人缘0
helloterran 发表于 2017-6-24 03:06:50 | 显示全部楼层
  此人我要顶:
 
0% (0) 【我投】
  此人我要踩:
 
100% (1) 【我投】
mchzh 发表于 2017-6-24 02:13
那图用的什么表示法?不是adjacent tables吧是叫什么边十字星啥的?

写了一个2 scan的解法,应该有bug,大家来找茬啊
  1. bool isNAryTree(vector<pair<int, int> edges>){-google 1point3acres
  2.         unordered_map<int, unordered_set<int>> graph
  3.         for (auto p : edges) {. more info on 1point3acres
  4.           graph[p.first].insert(p.second);
  5.           graph[p.second].insert(p.first);
  6.         }

  7.         bool hasRoot;
  8.         for (auto v : graph){
  9.           if (v.second.size()) > n+1)
  10.                 return false;. 牛人云集,一亩三分地
  11.           else if (v.second.size() <= n ) {
    . 一亩-三分-地,独家发布
  12.                 if (v.second.size() > 1){
  13.                         hasRoot = true;
  14.                 }.1point3acres网
  15.           }
  16.         }
  17.        
  18.         unordered_set<int> visited(graph.size(), false);. 一亩-三分-地,独家发布
  19.         return (hasRoot && !(hasLoop(graph.begin().first, graph, visited));
  20. }

  21. bool hasLoop (int v, unordered_map<int, unordered_set<int>> &graph, unordered_set<int> &visited) {
  22.         visited.insert(v);
  23.         for (auto n : graph[v]) { 来源一亩.三分地论坛.
  24.                 graph[n].erase(v);
  25.                 if (visited.count(n) || hasLoop(n, graph, visited) ) {. 留学申请论坛-一亩三分地
  26.                         return true;
  27.                 }
  28.         }
  29.         return false;
  30. }
复制代码

补充内容 (2017-6-24 04:09):
上面的代码假定这个图是全联通的。否则的话hasLoop还得负责递归退出以后得数visited 节点的数量。
回复 支持 反对

使用道具 举报

我的人缘0
helloterran 发表于 2017-6-24 03:08:45 | 显示全部楼层
  此人我要顶:
 
0% (0) 【我投】
  此人我要踩:
 
100% (1) 【我投】
另外,玄学是哪个公司啊?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| dwiller 发表于 2017-6-24 03:26:55 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
helloterran 发表于 2017-6-24 03:08
另外,玄学是哪个公司啊?

亚麻,层主是哪个公司的?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| dwiller 发表于 2017-6-24 03:27:46 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
helloterran 发表于 2017-6-24 03:06. 留学申请论坛-一亩三分地
写了一个2 scan的解法,应该有bug,大家来找茬啊

graph是用二维数据表示?
回复 支持 反对

使用道具 举报

我的人缘0
cgxy1991 发表于 2017-6-24 05:06:25 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
为什么楼主没有manager单独面BQ的一轮呢
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| dwiller 发表于 2017-6-24 05:21:17 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
cgxy1991 发表于 2017-6-24 05:06
为什么楼主没有manager单独面BQ的一轮呢

不知道欸,manager第一轮就来了,还介绍他们是干什么,我听得也晕的m乎的,我感觉第一轮的manager对我印象还可以,BQ了二十多分钟,然后就是上的island的题目
回复 支持 反对

使用道具 举报

我的人缘0
mchzh 发表于 2017-6-24 05:22:49 | 显示全部楼层
  此人我要顶:
 
100% (1) 【我投】
  此人我要踩:
 
0% (0) 【我投】
cgxy1991 发表于 2017-6-24 05:06.留学论坛-一亩-三分地
为什么楼主没有manager单独面BQ的一轮呢

难道是所有面试官都给过,manager才会单独面一轮BQ?
回复 支持 反对

使用道具 举报

我的人缘0
cgxy1991 发表于 2017-6-24 05:42:12 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
mchzh 发表于 2017-6-24 05:22 来源一亩.三分地论坛.
难道是所有面试官都给过,manager才会单独面一轮BQ?

不可能那么快出结果吧,我记得有些人是面5轮。4论技术,一轮纯BQ
回复 支持 反对

使用道具 举报

我的人缘0
mchzh 发表于 2017-6-24 05:49:16 | 显示全部楼层
  此人我要顶:
 
100% (1) 【我投】
  此人我要踩:
 
0% (0) 【我投】
cgxy1991 发表于 2017-6-24 05:42
不可能那么快出结果吧,我记得有些人是面5轮。4论技术,一轮纯BQ

估计是面试官不够用,给整合了一轮
回复 支持 反对

使用道具 举报

我的人缘0
cgxy1991 发表于 2017-6-24 06:36:14 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
mchzh 发表于 2017-6-24 05:49
估计是面试官不够用,给整合了一轮

如果是的话,那还真是运气好,否则一轮BQ真是会死
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-6-25 19:58

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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