[职场感言] 工作一年了,聊聊三件事

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 3585|回复: 15
收起左侧

Zappos OA 新鲜面经 刚刚提交

[复制链接] |试试Instant~ |关注本帖
greentea1280 发表于 2016-9-11 20:35:57 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类General 硕士 实习@Zappos - 网上海投 - 在线笔试  | Other | fresh grad应届毕业生

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

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

x
刚刚才提交
5道题,2个小时, 找的是software engineer 的intern
1. reverse word in the sentence. eg: test         mess secret 要求输出 tset         ssem terces
2.给3个点的坐标, 看能不能形成 一个三角形, 然后再给你两个点, 看这两个点在不在这个三角形里面
3. 给2个array,分别从两个array里面找出一个数, 加起来看能不能等于给的target
4. number of island, 和lc上面的那道题差不多, 不过要求对角线也行
5.给一个数字组成的string, 然后再给一个n, 要求从这个string里面remove n 个 character, 使得最终结果的这个string的数字最小

评分

2

查看全部评分

pustar 发表于 2016-9-11 21:25:58 | 显示全部楼层
第2题怎么比较巧妙地判断这两个点是否在三角形里?
回复 支持 反对

使用道具 举报

pustar 发表于 2016-9-11 21:27:46 | 显示全部楼层
第5题怎么解比较巧妙呢?
回复 支持 反对

使用道具 举报

cser017 发表于 2016-9-11 22:13:20 | 显示全部楼层
pustar 发表于 2016-9-11 21:25. from: 1point3acres
第2题怎么比较巧妙地判断这两个点是否在三角形里?

先判断三个点是不是三角形 这个比较麻烦
求出三条向量, 判断点是不是在所有线的右边。
回复 支持 反对

使用道具 举报

Raymomd 发表于 2016-9-11 23:50:29 | 显示全部楼层
cser017 发表于 2016-9-11 22:13
先判断三个点是不是三角形 这个比较麻烦
求出三条向量, 判断点是不是在所有线的右边。

判断三角形很简单吧,如果在同一直线上或者三点重合就不是,看其中一点与另外两点所在直线斜率是否不等。
点在所有线右边是什么意思? 我的想法是有三角形ABC和点D,如果AD向量夹在AB,AC之间,且D点到BC的垂直向量和AD向量相乘大于0说明在三角形内
回复 支持 反对

使用道具 举报

cser017 发表于 2016-9-12 00:07:46 | 显示全部楼层
Raymomd 发表于 2016-9-11 23:50
判断三角形很简单吧,如果在同一直线上或者三点重合就不是,看其中一点与另外两点所在直线斜率是否不等。 ...

说起来当然快。。写起来麻烦啊。。。
三角形是三条线交起来的吧, 那么如果点在所有线段的右边 就是在三角形内。
回复 支持 反对

使用道具 举报

Raymomd 发表于 2016-9-12 00:58:55 | 显示全部楼层
cser017 发表于 2016-9-12 00:07
说起来当然快。。写起来麻烦啊。。。. 1point 3acres 论坛
三角形是三条线交起来的吧, 那么如果点在所有线段的右边 就是在三 ...

都给坐标了写起来也很快,后来发现判断三角形我想麻烦了,用叉乘看正负更快,但觉得“右边”这个说法不准确,我猜你的意思就是叉乘看正负的意思吧
回复 支持 反对

使用道具 举报

头像被屏蔽
gamesover 发表于 2016-9-12 00:58:56 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

头像被屏蔽
gamesover 发表于 2016-9-12 01:02:31 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

Badger96 发表于 2016-9-12 13:10:30 | 显示全部楼层
第五题我用dfs做的,不知道还有没更好的办法。不过反正邮件说OA已经pass了,准备做virtual interview
回复 支持 反对

使用道具 举报

Hualiang 发表于 2016-9-12 16:57:58 | 显示全部楼层
Badger96 发表于 2016-9-12 13:10
第五题我用dfs做的,不知道还有没更好的办法。不过反正邮件说OA已经pass了,准备做virtual interview

请问你提交了多久回复的?
回复 支持 反对

使用道具 举报

Badger96 发表于 2016-9-12 20:40:29 | 显示全部楼层
Hualiang 发表于 2016-9-12 16:57
请问你提交了多久回复的?
. 1point 3acres 论坛
中午1点20提交,下午5点20左右回我了
回复 支持 反对

使用道具 举报

nickmyself 发表于 2016-9-12 21:33:34 | 显示全部楼层
gamesover 发表于 2016-9-12 01:02
第5题我没看懂,能给几个test cases吗?
难道不是去除最高位字符即可吗?

没太懂,如果这样用一个heap不就解决了? 可能题目还有别的规则
回复 支持 反对

使用道具 举报

www_boy 发表于 2017-1-24 23:04:23 | 显示全部楼层
感谢分享,
第五题我觉得可以这样想,假如要从”746209249“ romove 5个,其实相当于在这9个字符中找4个字符满足让它最小,第一个字符在”746209“里面最小,第二个在第一个字符后面的子串中最小,可以用递归解决,这样的话时间复杂度有点不会算。。。
回复 支持 反对

使用道具 举报

youthflame 发表于 2017-2-15 05:38:37 | 显示全部楼层
请问楼主最后virtual interview也过了嘛
回复 支持 反对

使用道具 举报

wey46 发表于 2018-2-2 10:35:13 | 显示全部楼层
三角形那题可以直接用三个点求面积(搜一下公式)面积为0代表不是三角形。判断是否在里面可以用给的点跟三角形的三个点中的两个(3种情况)分别求面积,求得三个面积之和等于之前三角形的面积的话就在内。如果了解这个公式就是简单题水平,不了解估计hard了
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-24 08:52

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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