脸家凉凉OnSite

直接干货

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

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

补充内容 (2018-10-19 15:01):
string representation eg x#y 里 x指的是这个点的横坐标, y指的是这个点的纵坐标

补充内容 (2018-10-20 08:27):
碰到有同学和我说 你怎么一直秒秒 怎么还fail... 我想说: Top K, LCA,  Subarray Sum Equals K 这种秒不了 才是有问题吧，面试官大概率出这题就是想抬我一手. 如果这些题ha做的磕磕碰碰 我估计面试官肯定要多扣分...

补充内容 (2018-10-20 08:30):
而且我说秒 不是直接上去把代码写完无交流。 正规流程肯定要演完啊。。。 感觉杠精真的多。 实际上面试那天本来就是一确定是LC原题 脑子里立刻就知道怎么做了

。。才发现第三轮那个coding就是我之前面gg的题，一毛一样
请问lz这题也是要把代码写出来对么

您好！
本帖隐藏的内容需要积分高于 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

楼主等了多久有结果的呢？

来自一亩三分地官方APP

honeyee 发表于 2018-10-19 10:26
楼主等了多久有结果的呢？

来自一亩三分地官方APP

八天就够了 一般一周到两周

为什么挂了呢  挂点在哪

bq那轮的题忘了在哪见过了，n^2枚举长方形对角线的两个点，然后看另外两个点在不在set里。复杂度还是n^2

来自一亩三分地官方APP

不知道你LCA怎么做的，如果是讨论区高票的那种很简洁的递归有可能被认为非常hacky

来自一亩三分地官方APP

nhqgoal 发表于 2018-10-19 16:15
bq那轮的题忘了在哪见过了，n^2枚举长方形对角线的两个点，然后看另外两个点在不在set里。复杂度还是n^2

...

有道理 可能当时面试官看没时间了 就让我写了这个n^3的答案 没让我优化了

nhqgoal 发表于 2018-10-19 16:19
不知道你LCA怎么做的，如果是讨论区高票的那种很简洁的递归有可能被认为非常hacky

来自一亩三分地官方APP

这个不用担心了，面试官表示挺满意的

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

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

难道挂点就是不断秒秒秒么。。。就像游戏里输出持续过高，被系统判定外挂。。。

来自一亩三分地官方APP