【生活质量系列】评测几款用过的咖啡机

一亩三分地论坛

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

最近看过此主题的会员

坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
前Google华人高管创立
面试offer一键直通
Leap.ai助你进入热门独角兽
查看: 902|回复: 14
收起左侧

indeed虾图昂赛

[复制链接] |试试Instant~
我的人缘0
jason1016 发表于 2018-3-14 12:33:12 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  92% (26)
 
 
7% (2)  踩

2018(1-3月) 码农类General 硕士 实习@Indeed - 内推 - Onsite  | Other | 其他

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

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

x
这周一虾图onsite完,记录一下题目造福后人。

1面一个白人大叔,看起来年纪比较大,穿拖鞋。问的python indention那题。因为我用了stack,一个比较有趣的follow-up是stack装不下会自动扩展,自动扩展需要把原来的数据复制到一个新的大一些的stack里面,问这个复制的过程会影响时间复杂度吗?
当然不会,X insertions take O(2X) time, 所以insertion的amortized time仍然是O(1).面试官还问了我几遍are you sure.我sure的一笔,怎么会上你的当。

2面是一个华裔小哥主面。非面经题,国际象棋里面的knight只能走日字型(跟中国象棋里的马一样)。给一个无限大的平面,起点和终点,以及不能一些obstacles不能走。问最少需要几步从起点能到终点?
首先无限大的平面怎么表示这个需要和面试官讨论,我给的一种方案是不用二维数组表示,只用一个set标出obstacles的位置,面试官表示ok。然后就是一个普通的bfs了,秒之。
接着我分析了一下bi-directional的BFS。还有20分钟,面试官问我听说过A*算法吗。我确实听过,但从来没写过。然后面试官给我介绍了10分钟什么是A*算法,我觉得他介绍的不清楚,就反问他一些细节,结果主面试官卡住了。。shadow接着帮他解释。
最后10分钟让我设计一个Loss function一样的东西,我就设计了几个loss function,但感觉都不是面试官想要的答案。最后面试官让我don't worry, 他只是想看看我对以前没见过的东西是什么反应。感觉气氛还挺和谐。

3面是Root to Leaf Min Cost那题。两个美国小哥,都挺年轻的。我用的bottom-up的方法,改成DAG后加了个memorization来存储之前的结果,其他什么都不用变。不提dijkstra完全没问题。有趣的是我cache的是边,主面试官表示赞同,shadow说这样cache不行,要cache node。但主面试官表示可以,然后他们争论了一分钟,结论是我的方案可行。. 留学申请论坛-一亩三分地
其实这题我也没写过,随手写的,感谢主面试官让我不用推倒重写。
.1point3acres网
下午上机就是query那题。

上一篇:狗狗電面 + 加麵
下一篇:Nutanix 电面2
我的人缘0
 楼主| jason1016 发表于 2018-3-15 04:10:18 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  92% (26)
 
 
7% (2)  踩
周三收到hr的电话really really positive...这应该是过了吧
回复

使用道具 举报

我的人缘0
marooned 发表于 2018-3-15 04:16:51 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  88% (229)
 
 
11% (31)  踩
为啥indeed实习都这么多轮啊。。
回复

使用道具 举报

我的人缘0
 楼主| jason1016 发表于 2018-3-15 04:20:17 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  92% (26)
 
 
7% (2)  踩
marooned 发表于 2018-3-15 04:16
为啥indeed实习都这么多轮啊。。
. 1point3acres
我觉得很蠢,OA1轮,电面1轮,onsite白板3轮,再上机一轮。不过还好题库小,就那么十几题。我和我内推人聊了一下,他们在扩招,培养很多面试官,估计以后至少会扩大题库吧。
回复

使用道具 举报

我的人缘0
marooned 发表于 2018-3-15 04:22:09 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  88% (229)
 
 
11% (31)  踩
jason1016 发表于 2018-3-15 04:20
我觉得很蠢,OA1轮,电面1轮,onsite白板3轮,再上机一轮。不过还好题库小,就那么十几题。我和我内推人 ...

这么多轮,intern不直接给return的话是不是太不厚道了。

21.000+ students read the Road to learn React. The course weaves all the opinionated roadmaps into one roadmap to master React. It gives you all the fundamentals in React. You will build a Hacker News App along the way.

回复

使用道具 举报

我的人缘0
 楼主| jason1016 发表于 2018-3-15 04:24:36 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  92% (26)
 
 
7% (2)  踩
marooned 发表于 2018-3-15 04:22
这么多轮,intern不直接给return的话是不是太不厚道了。

我也这么觉得。全职一般就多个code review一轮。
回复

使用道具 举报

我的人缘0
xdybfq 发表于 2018-3-16 10:40:01 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (1)
 
 
0% (0)  踩
膜拜lz!所以lz是过了吗??没有后续其他的步骤了吧??

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

回复

使用道具 举报

我的人缘0
 楼主| jason1016 发表于 2018-3-16 10:48:51 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  92% (26)
 
 
7% (2)  踩
xdybfq 发表于 2018-3-16 10:40
膜拜lz!所以lz是过了吗??没有后续其他的步骤了吧??

如果我没听错的话是过了。HR跟我说下周会有更多的信息。
回复

使用道具 举报

我的人缘0
mk48 发表于 2018-3-16 10:49:06 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  95% (96)
 
 
4% (5)  踩
結果面試官卡住了哈哈哈
回复

使用道具 举报

我的人缘0
eternity0 发表于 2018-3-17 09:08:36 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (2)
 
 
0% (0)  踩
楼主是哪个HR给你的打的电话呀?

Learn React.js, Redux & Immutable.js while building a weather app

回复

使用道具 举报

我的人缘0
 楼主| jason1016 发表于 2018-3-17 09:11:17 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  92% (26)
 
 
7% (2)  踩
eternity0 发表于 2018-3-17 09:08
楼主是哪个HR给你的打的电话呀?

我也不知道名字,只知道是一个女的
回复

使用道具 举报

我的人缘0
 楼主| jason1016 发表于 2018-3-20 23:47:27 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  92% (26)
 
 
7% (2)  踩
eternity0 发表于 2018-3-17 09:08
楼主是哪个HR给你的打的电话呀?

昨天又打了个电话我知道了名字,叫John
回复

使用道具 举报

我的人缘0
eternity0 发表于 2018-3-21 00:57:24 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (2)
 
 
0% (0)  踩
jason1016 发表于 2018-3-20 23:47
昨天又打了个电话我知道了名字,叫John

能加个微信交流下嘛?18824110649
回复

使用道具 举报

我的人缘0
gorgorh 发表于 2018-6-9 15:22:55 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (10)
 
 
0% (0)  踩
LZ 能详细说下 Root to Leaf Min Cost 这道题吗?
比如 数据结构 是怎样定义的?. 1point 3acres 论坛
如何bottom up?如果只给出root的话?怎么从leaf到root呢?
多谢了
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

GMT+8, 2018-9-25 13:49

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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