骨骼 MTV onsite跪经

zhanglixue 发表于 2018-1-12 05:37
polygon那个题leetcode上有相似题目，比这个难多了，问的是给你一堆点能不能组建一个凸多边形。就是向量的 ...

soga！原来是这么个思路

liutr90 发表于 2018-1-11 15:14
第一题很难啊，而且还顺便考了leetcode 152???

错了错了125.。

zhanglixue 发表于 2018-1-12 05:37
polygon那个题leetcode上有相似题目，比这个难多了，问的是给你一堆点能不能组建一个凸多边形。就是向量的 ...

好像不行，那个只针对凸多边形，面试官当时给我的例子就像迷宫一样是可以凹进去的。

wangtjwork 发表于 2018-1-13 02:09
好像不行，那个只针对凸多边形，面试官当时给我的例子就像迷宫一样是可以凹进去的。

那就难了，不过可以拆分吧，回头想想，肯定还是这个思路，继续调整，把多边形分成两个，看看是在哪个里面。

Polygon那道题是不是可以按把定点按X的大小排序，然后从左往右扫，把原先的polygon切割成多个矩形，只需要判断点是否在其中一个矩形内就好了

可惜了，觉得你这波题目没一个水题，能答成这样应该acceptable了。最后一题真可惜，你能在没见过类似题的情况下，想到发射线的办法，真心不错，但是功亏一匮。有重合的边的情况应该不难解决的，不考虑那些边就行了呀，不影响结论。如果是点本身就在垂直的边上，直接判断return true就行了吧。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

siy 发表于 2018-1-6 06:34
第一题确实不太好想，有两种情况，一种是dict里有palindrome，可以把这个放在中间，然后只考虑一边看最短能 ...

你这个不行的。一个单词只能用一次，你只考虑一边，另一边翻转，怎么翻转？如果你左边的最短pangram右边根本没单词拼出来呢？

fentoyal 发表于 2018-1-13 03:45
没啥谁比谁难的，判点和多边形位置关系和凸包问题，都是计算几何101的入门课程。没学过的话是有点难，就 ...

纯粹讨论题目，不要引入情绪，希望大家都offer多多。anyway，这题还没解决，大家找找身边的ACMer，看看有没有人能搞定。