推荐:数据科学课程和书籍清单以及培训讲座


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 550|回复: 9
收起左侧

亚麻2017fallintern新鲜电面

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

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

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

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

x
下午刚面的。. Waral 鍗氬鏈夋洿澶氭枃绔,
白人小哥,上来问了五分钟简历就做题了,给一串表示方向的字符,例如“东东南西西北”,求问是否会经过同一个点,直接hashset做了,又问如果要判断同一个点是否有cross怎么办,问了假设有invalid input怎么办。。。楼主说return false然后发现应该扔出异常吧,小哥说那你写个异常吧,最后问了如何取不一样的输入来测试,然后让我提问了。感觉全程小哥并不是很想说话,面了35分钟只有。. 鍥磋鎴戜滑@1point 3 acres
准备了很多面经也没遇到,希望小哥feedback多写几句好话吧. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

看官们求大米啊!
 楼主| wjcheng 发表于 2017-6-28 12:19:30 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
消灭零回复,offer get
回复 支持 1 反对 0

使用道具 举报

Ivoryhe 发表于 2017-6-29 03:17:07 | 显示全部楼层
关注一亩三分地微博:
Warald
楼主, 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. Waral 鍗氬鏈夋洿澶氭枃绔,
不是回到原点,只要经过了之前走过的点这条路就要返回false
.1point3acres缃
您说的这个“只要经过了之前走的路就返回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了
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-7-27 06:32

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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