GG的面试。。感觉GG了。。

echo33 发表于 2015-2-15 05:10
好喜欢考segment tree的样子...

二维matrix,怎么建segment tree啊。。。

yapingchen1990 发表于 2015-2-15 06:17
二维matrix,怎么建segment tree啊。。。

每个树结点又是一个树。。简称树套树。

Linzertorte 发表于 2015-2-15 07:43
每个树结点又是一个树。。简称树套树。

比如二维的，我是把这个二维的分成左上区域 右上区域，左下区域，右下区域这四个子树么？

yapingchen1990 发表于 2015-2-15 08:23
比如二维的，我是把这个二维的分成左上区域 右上区域，左下区域，右下区域这四个子树么？

不是的。。你的脑洞还要再大一点。你说这个是quad-tree.你搜 “二维线段树“、
外面的树还是按照第一维，外面树的结点是另一个按第二维的线段树。

第四题
http://www.fgdsb.com/2015/01/07/ ... sequence-in-matrix/

感觉挺难啊

lz为什么有三轮面试啊，是面site reliability吗

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

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

给你一个set 和一个数字S 然后让你 从set里面找到三个数字之和小于等于S 求一共有几种可能。这个是不是3 sum的思路？

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

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