亚麻雅图阿雷个萨上门

这个周五的上门, 面经送上。每一轮，跑不了的就是八荣八耻，面试前说实话，都没刷题，一直在想例子。。。

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

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

面完三个小时，inclined to moving forward。
这点要给大亚麻点赞！ 效率

shelengleng 发表于 2018-10-21 11:37
楼主第一题怎么做呀？可以给些提示吗？完全没有思路

不管什么图，如果在图里面，从里往外走的话，只会跨边际奇数次。如果是在图外面，会遇到边际偶数次。不用太纠结时间复杂度什么的。就是四个方向都走到边界，看看有没有一次是返回奇数次

楼主面的是哪个office的呀？是sde 2么？

offerX51 发表于 2018-10-21 09:35
楼主面的是哪个office的呀？是sde 2么？

西雅图啊，是的是的

楼主第一题怎么做呀？可以给些提示吗？完全没有思路

eric_0609 发表于 2018-10-21 10:20
西雅图啊，是的是的

恭喜楼主了。

eric_0609 发表于 2018-10-21 12:28
不管什么图，如果在图里面，从里往外走的话，只会跨边际奇数次。如果是在图外面，会遇到边际偶数次。不用 ...

这种方法不能解决过两条边交点的情况把? 比如点在图形外, 扩展的时候正好经过两条边的交点,那就是遇到边界奇数次.(因为api只能检查在不在边界上,不能检查是不是经过了一个vertex.) 请问楼主怎么解决这个问题的? 谢谢

zxlntlky 发表于 2018-10-22 01:56
这种方法不能解决过两条边交点的情况把? 比如点在图形外, 扩展的时候正好经过两条边的交点,那就是遇到边 ...

我那时候说这样的图，还有好几个别的特殊情况，我可以直接bfs或者dfs搜索能不能不碰到边际就连接到一个边。我觉得亚麻做题基本上就是把特俗情况先拿出来排除掉，然后给一个能写完的，面试官能接受的写法就行。一共四十五分钟，bq常常要扯二十分钟，然后讨论问题算法五到十分钟。最后还要给你一点点时间问问题。长一点的根本写不完，这就是为什么我一说bfs，dfs，各种cases，面试官直接说能不能再简单点。。。我最后一轮也没写完，才写完收集顺序部分，打印都没开始就没时间了。

motion sensor 能说下思路和方向吗 谢谢

joekw886 发表于 2018-10-24 22:25
motion sensor 能说下思路和方向吗 谢谢

大概就是最上层两个queue
dispatcher 负责pull event 和 push event
下面就是常见的processor， database什么的
具体schema 你要和他讨论