狗家店面+Onsite

与天共醉 发表于 2017-1-25 02:02
LZ再问个问题，我在地里别的帖子里看到在说google的match问题，这个是怎么回事儿啊，是拿到offer以后还是不 ...

这个我不清楚，我只是刚刚onsite结束

wtcupup 发表于 2017-1-25 02:15
其实lexicographically smallest subsequence of length k弄个k size的queue就行，然后扫一遍array，复杂度 ...

可以讲的更详细点嘛？

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

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

求问lz第一轮的第一题的证明和logn怎么做的呀？如果没有子节点和父节点怎么比大小？第三轮的第二题能不能再解释一下？ 祝福lz

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

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

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

dd123zhou 发表于 2017-1-25 07:36
既然是sorted offset，那可以replace in reverse order吗？反正改变的是后面的index，不改变之前的

如何处理异常， 比如说overlap。

这些replace都没什么问题，就是异常处理做好，就行。

请问lz，下面这个题你是用什么方法做的，或者说面试官希望你用什么方法做？是prefix sum还是binary index tree？

Implement 一个Table 的interface。 实现两个function：set（int i， int j，int value）改变坐标为（i，j）的元素的值；sum（int i， int  j）

lz啊，第三面第二题这个table和counter有啥联系呢？这题咋做呢？