比较失败也比较特别的google面经mtv

1. 问的是一个控制设备向GPS发送信号。怎么基于给定的void wb(byte d)和boolean ready()实现一个void writeByte(byte d)的方法。其实前面都是简单扯淡，最后绕出来的是用一个固定数组实现queue操作enqueue, de

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

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

了，直接回家睡觉去。。。）


补充内容 (2016-11-5 15:02):
第二题是perfect rectangle

xiangjn_alex 发表于 2016-11-6 00:44
可以问下楼主 那个血缘的题 大概怎么解吗？

把两个人的祖先放进两个hashset。逐层访问更上一代的祖先，把新发现的一代祖先放进hashset，并和另一个人的hashset+新发现的一代祖先作比较，如果有同一个人就返回真。

wangzhe890703 发表于 2016-11-5 23:36
请问可以详细解释一下血缘关系那个题吗？是leetcode 的题目吗？  谢谢

在lc没看到。就是每个person有两个分别指向父母节点的指针，看成查找两个二叉树是否有公共节点

sagittarius0422 发表于 2016-11-5 16:03
可以请问一下楼主有多少年经验嘛， 我的hr对我说五年以内不面试system design，感觉有点虚- -|||

Sys design 一般都是送分的，不用担心

面试官好chill lol

楼主讲一下第二题， 为何感觉和lc不一样

2. 更正是perfect rectangle

huai10 发表于 2016-11-5 14:53
楼主讲一下第二题， 为何感觉和lc不一样

rectangle，之前敲错了。

refurbish 发表于 2016-11-5 15:02
2. 更正是perfect rectangle

那我只能说此题没做的，不太想得出来当场

huai10 发表于 2016-11-5 15:03
那我只能说此题没做的，不太想得出来当场

是啊，而且面试官扯足了15分钟的淡，只给30分钟做题。

可以请问一下楼主有多少年经验嘛， 我的hr对我说五年以内不面试system design，感觉有点虚- -|||

血缘关系我去年也遇到了，是NP-Hard，当时以为自己想错了就很慌。

请问可以详细解释一下血缘关系那个题吗？是leetcode 的题目吗？  谢谢