Zappos OA 新鲜面经 刚刚提交

Badger96 发表于 2016-9-12 13:10
第五题我用dfs做的，不知道还有没更好的办法。不过反正邮件说OA已经pass了，准备做virtual interview

请问你提交了多久回复的？

Hualiang 发表于 2016-9-12 16:57
请问你提交了多久回复的？

中午1点20提交，下午5点20左右回我了

gamesover 发表于 2016-9-12 01:02
第5题我没看懂,能给几个test cases吗?
难道不是去除最高位字符即可吗?

没太懂，如果这样用一个heap不就解决了？ 可能题目还有别的规则

感谢分享，
第五题我觉得可以这样想，假如要从”746209249“ romove 5个，其实相当于在这9个字符中找4个字符满足让它最小，第一个字符在”746209“里面最小，第二个在第一个字符后面的子串中最小，可以用递归解决，这样的话时间复杂度有点不会算。。。

请问楼主最后virtual interview也过了嘛

三角形那题可以直接用三个点求面积（搜一下公式）面积为0代表不是三角形。判断是否在里面可以用给的点跟三角形的三个点中的两个（3种情况）分别求面积，求得三个面积之和等于之前三角形的面积的话就在内。如果了解这个公式就是简单题水平，不了解估计hard了