i***0
发帖数: 8469 | 1 生活所迫，去面微软一个合同工的位置
一见到 美女 lead，其实内心很想为她工作的
可惜 老程序猿 思维缓慢 ， 能力范围有限
怎么把 binary search tree 变成一个 relational DB 的 table
想了半天，也没有想通
美女百般提示，无奈直接出示答案的情况下
我想说，我终于想通了
虽然妹妹让我别 sad，不是所有的位置的都 fit 你 ， 或者您能 fit
可是我想说，我还能学 ，
虽然 这次失败了，我还是会努力
红有五月真月季 ，更有夕阳无限红 |
W*******g
发帖数: 94 | 2 把jj塞在她嘴里。
【在 i***0 的大作中提到】
: 生活所迫，去面微软一个合同工的位置
: 一见到 美女 lead，其实内心很想为她工作的
: 可惜 老程序猿 思维缓慢 ， 能力范围有限
: 怎么把 binary search tree 变成一个 relational DB 的 table
: 想了半天，也没有想通
: 美女百般提示，无奈直接出示答案的情况下
: 我想说，我终于想通了
: 虽然妹妹让我别 sad，不是所有的位置的都 fit 你 ， 或者您能 fit
: 可是我想说，我还能学 ，
: 虽然 这次失败了，我还是会努力
|
a******8
发帖数: 90 | |
m*****n
发帖数: 2152 | 4 这个怎么变，我也不会阿。
什么是primary key, index？ value是 attributes？
【在 i***0 的大作中提到】
: 生活所迫，去面微软一个合同工的位置
: 一见到 美女 lead，其实内心很想为她工作的
: 可惜 老程序猿 思维缓慢 ， 能力范围有限
: 怎么把 binary search tree 变成一个 relational DB 的 table
: 想了半天，也没有想通
: 美女百般提示，无奈直接出示答案的情况下
: 我想说，我终于想通了
: 虽然妹妹让我别 sad，不是所有的位置的都 fit 你 ， 或者您能 fit
: 可是我想说，我还能学 ，
: 虽然 这次失败了，我还是会努力
|
d**z
发帖数: 3577 | 5
想说貌似没说，什么道理？
难道没把握说好过不说？
【在 i***0 的大作中提到】
: 生活所迫，去面微软一个合同工的位置
: 一见到 美女 lead，其实内心很想为她工作的
: 可惜 老程序猿 思维缓慢 ， 能力范围有限
: 怎么把 binary search tree 变成一个 relational DB 的 table
: 想了半天，也没有想通
: 美女百般提示，无奈直接出示答案的情况下
: 我想说，我终于想通了
: 虽然妹妹让我别 sad，不是所有的位置的都 fit 你 ， 或者您能 fit
: 可是我想说，我还能学 ，
: 虽然 这次失败了，我还是会努力
|
s*****r
发帖数: 43070 | 6 两个foreign key，左右两孩子的ID，没有就是null，让每个孩子的ID return 给
parent，return之前先存进DB
【在 m*****n 的大作中提到】
: 这个怎么变，我也不会阿。
: 什么是primary key, index？ value是 attributes？
|
m*****n
发帖数: 2152 | 7 这是建一个table 还是 建一组table？
table建成这样？
parent_index, value, left_child_index, right_child_index
0 XX 1 2
1 YY 3 4
2 ZZ 5 6
......
【在 s*****r 的大作中提到】
: 两个foreign key，左右两孩子的ID，没有就是null，让每个孩子的ID return 给
: parent，return之前先存进DB
|
x******r
发帖数: 3489 | 8 淡定，总结经验。不行，就去银行吧，那里基本可以干到退休。
【在 i***0 的大作中提到】
: 生活所迫，去面微软一个合同工的位置
: 一见到 美女 lead，其实内心很想为她工作的
: 可惜 老程序猿 思维缓慢 ， 能力范围有限
: 怎么把 binary search tree 变成一个 relational DB 的 table
: 想了半天，也没有想通
: 美女百般提示，无奈直接出示答案的情况下
: 我想说，我终于想通了
: 虽然妹妹让我别 sad，不是所有的位置的都 fit 你 ， 或者您能 fit
: 可是我想说，我还能学 ，
: 虽然 这次失败了，我还是会努力
|
e***a
发帖数: 1661 | 9 it is similar to "start with and connect by" in oracle.
why such since LZ has been a senior programmer in famous companies
for many years? |
f*******f
发帖数: 12 | 10 I think it is testing binary tree depth first search. |
|
|
n****e
发帖数: 2401 | |
f*******f
发帖数: 12 | 12 I think it is testing binary tree depth first search. |
h*****7
发帖数: 6781 | 13 3个colume
parent left right
广度优先 可节省计算 |
z*********n
发帖数: 203 | 14 哥们，每个人或多或少都会遇到这种事情的，也许这次磨练又是个新的机会。还有好多
fresh的年轻人更是在苦苦挣扎。Be confident，加油。 |
m********8
发帖数: 7463 | 15 太牛逼了。不愧是刷题冠军！！
凭着这种高大上的武功，肯定可以脚踢LinkedIn，拳打google
赞！～～~
【在 s*****r 的大作中提到】
: 两个foreign key，左右两孩子的ID，没有就是null，让每个孩子的ID return 给
: parent，return之前先存进DB
|
h**********c
发帖数: 4120 | 16 没search，数据库index 记得有两种，一种就是tree
这题问的 |
H**********5
发帖数: 2012 | 17 抓她咪咪
【在 i***0 的大作中提到】
: 生活所迫，去面微软一个合同工的位置
: 一见到 美女 lead，其实内心很想为她工作的
: 可惜 老程序猿 思维缓慢 ， 能力范围有限
: 怎么把 binary search tree 变成一个 relational DB 的 table
: 想了半天，也没有想通
: 美女百般提示，无奈直接出示答案的情况下
: 我想说，我终于想通了
: 虽然妹妹让我别 sad，不是所有的位置的都 fit 你 ， 或者您能 fit
: 可是我想说，我还能学 ，
: 虽然 这次失败了，我还是会努力
|
m*****k
发帖数: 731 | 18 请问楼主美女的答案 用到binary search tree 的特性了么？
不觉得有必要是BST 啊。
【在 s*****r 的大作中提到】
: 两个foreign key，左右两孩子的ID，没有就是null，让每个孩子的ID return 给
: parent，return之前先存进DB
|
l***d
发帖数: 396 | |
k******k
发帖数: 888 | |
|
|
s***y
发帖数: 12419 | |
l****g
发帖数: 761 | 22 我觉得楼主fail的主要原因是relational不会拼写 |
s********k
发帖数: 2352 | 23 换换环境有好处。 工作不用担心，慢慢总会找到的。 现在找工作很麻烦，各地方要求
很变态, 需要花点时间，趁机会放松下。
【在 i***0 的大作中提到】
: 生活所迫，去面微软一个合同工的位置
: 一见到 美女 lead，其实内心很想为她工作的
: 可惜 老程序猿 思维缓慢 ， 能力范围有限
: 怎么把 binary search tree 变成一个 relational DB 的 table
: 想了半天，也没有想通
: 美女百般提示，无奈直接出示答案的情况下
: 我想说，我终于想通了
: 虽然妹妹让我别 sad，不是所有的位置的都 fit 你 ， 或者您能 fit
: 可是我想说，我还能学 ，
: 虽然 这次失败了，我还是会努力
|
w********m
发帖数: 1137 | 24 把value本身建hash index，search可以从BST的O（logN） 到hash的O（1）
不过，数据库本身是B-tree. 这道题没什么意思 |
m****a
发帖数: 2593 | 25 看着大家群情激昂在讨论 老刑摸摸口袋笑了
：“需要雇更多廉价水军挖坑，海外这些wsn果然容易受刺激” |
m*********u
发帖数: 1491 | 26 软体攻城士,攻到一定年龄,不要再攻为好.
我们知道很多大龄软体攻城士,都来转做熟桔. 做的很好,活的很开心. |
j******o
发帖数: 4219 | 27 年纪一大把了还要和新人一样去刷题，底下一群人还在津津乐道地解题，真是一辈子马
工的命。 |
f********a
发帖数: 367 | 28 那你现在是干什么？
【在 j******o 的大作中提到】
: 年纪一大把了还要和新人一样去刷题，底下一群人还在津津乐道地解题，真是一辈子马
: 工的命。
|
i***0
发帖数: 8469 | 29 楼上的技术答案都是错的
都是 no hire 的结局 |
r********l
发帖数: 569 | 30 你挖坑有意思吗？
【在 i***0 的大作中提到】
: 楼上的技术答案都是错的
: 都是 no hire 的结局
|
|
|
q*c
发帖数: 9453 | 31 显然是很有意思啊。
【在 r********l 的大作中提到】
: 你挖坑有意思吗？
|
i***0
发帖数: 8469 | 32 怎么是坑？
真实事件
看来你不是老年程序员 。。。
【在 r********l 的大作中提到】
: 你挖坑有意思吗？
|
n******r
发帖数: 4455 | 33 看着像hierarchy data in SQL
adjacent list or nested set是两种方法 |
n*******s
发帖数: 17267 | 34 写SQL才会用到hierarchy query, 随便给美女个table,把相邻的数据扔一行里就行了，
情人节面试的话，再加个root 和leaf flag.
【在 e***a 的大作中提到】
: it is similar to "start with and connect by" in oracle.
: why such since LZ has been a senior programmer in famous companies
: for many years?
|
M********s
发帖数: 24729 | 35 别微软了，找个三流公司混混，跟个有同情心的boss吧，此女正在上升期一定很拼，你
别太在意
【在 i***0 的大作中提到】
: 怎么是坑？
: 真实事件
: 看来你不是老年程序员 。。。
|
t********1
发帖数: 3150 | 36 看上去像是个办绿卡的假面视。现在大家都学精了，full-time坑骗不到人。这帮人就
挖contract坑。
【在 M********s 的大作中提到】
: 别微软了，找个三流公司混混，跟个有同情心的boss吧，此女正在上升期一定很拼，你
: 别太在意
|
