脸家凉凉OnSite

请问一下楼主是哪天onsite的？

kaviar 发表于 2018-10-20 00:45
请问一下楼主是哪天onsite的？

10月8号。。。。。。。。。。。。。。。。。。。。。。。。。。。。zs

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

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

路过留言
楼主说秒题没毛病，都是不能再高频的经典题了，面试官自己肯定也知道
针对lca follow up，想跟楼主讨论下：楼主做法是set存所有node，感觉这样space开销稍微有点大。
如果直接在搜索的时候加两个global boolean, 找到一个，就把对应的turn true。最后check这两个boolean就行。这样space constant

水浅王八多 发表于 2018-10-20 01:08
路过留言
楼主说秒题没毛病，都是不能再高频的经典题了，面试官自己肯定也知道
针对lca follow up，想跟 ...

有道理 确实可以再优化一下 嘿嘿

DavidLi210 发表于 2018-10-20 01:19
有道理 确实可以再优化一下 嘿嘿

哈哈，如果不是脸家，完全没毛病，只是对于高频题，感觉他家要求的太高了。。。

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

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

cai_lw 发表于 2018-10-20 06:08
第三轮那题，如果只考虑和坐标轴对齐的矩形的话，有更优解

把全部x相同的点对两两连线，这样最多连出O(n ...

对 前面的楼和我已经讨论过这个O(n^2)的解法了。。。

不是应该有四轮吗楼主？

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

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