《数据科学面试40+真题讲解》,K神本年度最后一次开课


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 998|回复: 12
收起左侧

亚麻2017fallintern新鲜电面

[复制链接] |试试Instant~ |关注本帖
wjcheng 发表于 2017-6-24 10:10:08 | 显示全部楼层 |阅读模式

2017(7-9月) 码农类 硕士 实习@Amazon - 网上海投 - 技术电面 |Otherfresh grad应届毕业生

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

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

x
下午刚面的。
白人小哥,上来问了五分钟简历就做题了,给一串表示方向的字符,例如“东东南西西北”,求问是否会经过同一个点,直接hashset做了,又问如果要判断同一个点是否有cross怎么办,问了假设有invalid input怎么办。。。楼主说return false然后发现应该扔出异常吧,小哥说那你写个异常吧,最后问了如何取不一样的输入来测试,然后让我提问了。感觉全程小哥并不是很想说话,面了35分钟只有。
准备了很多面经也没遇到,希望小哥feedback多写几句好话吧
. more info on 1point3acres.com
看官们求大米啊!
 楼主| wjcheng 发表于 2017-6-28 12:19:30 | 显示全部楼层
消灭零回复,offer get
回复 支持 2 反对 0

使用道具 举报

Ivoryhe 发表于 2017-6-29 03:17:07 | 显示全部楼层
楼主, cross是问你某个点的东南西北都被遍历过的意思吗?
回复 支持 反对

使用道具 举报

 楼主| wjcheng 发表于 2017-6-29 03:45:56 | 显示全部楼层
Ivoryhe 发表于 2017-6-28 14:17
楼主, cross是问你某个点的东南西北都被遍历过的意思吗?

我觉得应该是横着一次竖着一次,我在point这个类里放了坐标和方向,第二次经过时把方向亦或一下,小哥表示可以
回复 支持 反对

使用道具 举报

2011051305 发表于 2017-6-29 03:59:24 | 显示全部楼层
楼主方便再clarify一下吗? 是说给定某个点的左边(x,y) 以及起始点S(x0,y0) 然后根据字符“东东南西西北” 看能不能从起始点S 到给定点(x,y) ? 。。。。 这样的话不太理解为什么能用hashset来解决。。谢谢!
回复 支持 反对

使用道具 举报

 楼主| wjcheng 发表于 2017-6-29 04:01:17 | 显示全部楼层
2011051305 发表于 2017-6-28 14:59
楼主方便再clarify一下吗? 是说给定某个点的左边(x,y) 以及起始点S(x0,y0) 然后根据字符“东东南西西北”  ...

不是回到原点,只要经过了之前走过的点这条路就要返回false
回复 支持 反对

使用道具 举报

2011051305 发表于 2017-6-29 04:04:51 | 显示全部楼层
wjcheng 发表于 2017-6-29 04:01
不是回到原点,只要经过了之前走过的点这条路就要返回false

您说的这个“只要经过了之前走的路就返回false” 指的是您前面提到的“要判断同一个点是否有cross“?

我其实是想问您的第一个问题 我没理解您说的给方向字符是否会经过同一个点 为啥用hashset做。。。。

(转专业**。。。轻拍。。。
回复 支持 反对

使用道具 举报

 楼主| wjcheng 发表于 2017-6-29 08:34:13 | 显示全部楼层
2011051305 发表于 2017-6-28 15:04
您说的这个“只要经过了之前走的路就返回false” 指的是您前面提到的“要判断同一个点是否有cross“?

...

比如字符是NNS,那么假设原点是(0, 0),第一步向北变成了01,第二步向北变成了02,第三步向南变回了01,注意我已经把01放进了hashset,所以就经过同一个点了
至于这个cross,可以理解为,南北经过这个点一次,东西经过这个点一次,我们在xy 坐标之外再加一个方向向量0或1,假设南北为1,东西为0,那么经过这个点时,如果一个是0一个是1那就是cross了,亦或即可
回复 支持 反对

使用道具 举报

GreedyOyster 发表于 2017-6-29 09:34:22 | 显示全部楼层
楼主,我想到的是用HashMap<position, direction>保存, 你说的方向向量和异或能解释一下吗?
回复 支持 反对

使用道具 举报

 楼主| wjcheng 发表于 2017-6-29 12:29:55 | 显示全部楼层
GreedyOyster 发表于 2017-6-28 20:34
楼主,我想到的是用HashMap保存, 你说的方向向量和异或能解释一下吗?

position其实就是两个数字吧,横纵坐标各一个,方向那个,我的想法是,只有当横纵坐标一样时才会有cross,那我定义南北是1,东西是0,这样两次经过时如果亦或值为1说明垂直,那就是cross了
回复 支持 反对

使用道具 举报

kiddyym 发表于 2017-8-3 03:08:18 | 显示全部楼层
沾喜气!恭喜楼主!
回复 支持 反对

使用道具 举报

krystalHappy 发表于 2017-8-3 07:08:19 | 显示全部楼层
親你好,請問17fall有沒有群呀~~~謝謝~!!
回复 支持 反对

使用道具 举报

yykfeng08 发表于 2017-8-6 17:00:42 | 显示全部楼层
我大概写了一个Java解法。放在Github上了。大家有兴趣可以看看。https://github.com/YaokaiYang-assaultmaster/LeetCode/blob/master/OtherAlgorithmQuestions/Find%20Passing%20Path.md
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-11-20 10:33

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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