由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 如何回答这题:how to explain binary search tree to a 5 year old child
相关主题
leetcode tree level by level traversal problemLI这题是不是没有比linear更好的解法了?
请教一个binary search tree和heap的问题。请问Binary Tree Maximum Path Sum这题到底是任意两个node的距离还是root到某点的距离?
Store a Binary Search Tree in a cluster, how?请问binary tree longest consecutive number这题的思路
binary search tree的定义serialize and deserialize binary tree 这题用链表 能做吗?
Unique Binary Search Trees的变形这题咋做啊?
amazon一道面试题这题到底是啥意思
A Simple Question on Binary Search这题怎么做啊?
请教一个常见的面试题的答案L家这题咋搞,巨变态
相关话题的讨论汇总
话题: binary话题: search话题: 这题话题: explain话题: tree
进入JobHunting版参与讨论
1 (共1页)
a****x
发帖数: 89
1
大家有什么好的想法没?
多谢了。
s*********t
发帖数: 1663
2
yo homie
I'm thinking of a number, between 1 to 10, you guess what it is, I will tell
u if it's too big or too small, you have 3 chances, if u did it, I give u $
10, what do you say?

【在 a****x 的大作中提到】
: 大家有什么好的想法没?
: 多谢了。

a****x
发帖数: 89
3
可以这样举例说明吗?
我以为是要通过例子解释这是一颗树,左边的都比它小,右边的都比它大?

tell
$

【在 s*********t 的大作中提到】
: yo homie
: I'm thinking of a number, between 1 to 10, you guess what it is, I will tell
: u if it's too big or too small, you have 3 chances, if u did it, I give u $
: 10, what do you say?

s*********t
发帖数: 1663
4
你想个数,让小孩子猜,你告诉他大了还是小了,直到猜对,这就是个binary search呀
比如你想的是5, 小孩猜8,你告诉他太大,他下次如果猜1到8之间的,就说明他明白b
inary search思想,否则就是他的大脑还没发育
当然这个例子并不是二分的,他如果知道往范围的中间去猜,难就是个binary search

【在 a****x 的大作中提到】
: 可以这样举例说明吗?
: 我以为是要通过例子解释这是一颗树,左边的都比它小,右边的都比它大?
:
: tell
: $

l*****a
发帖数: 14598
5
一个家庭有1个父亲,最多两个孩子
每个孩子也可能有自己的家庭
每个人有一个数
小孩子家每个人的数都小于父亲的数目,大孩子家每个人的数目都大于父亲的数目。
每个孩子的家庭也满足这个条件

【在 a****x 的大作中提到】
: 大家有什么好的想法没?
: 多谢了。

r****o
发帖数: 1950
6
一个人会武功,他可以带1到2个徒弟,也可以不带。
如果带一个徒弟的话,这个徒弟可能比他还厉害,也可能没他厉害。
如果带两个徒弟的话,因为徒弟水平不一样,只会一个比他厉害,另一个没他厉害。
同时徒弟也可以带徒弟,遵循上面的规则。

【在 l*****a 的大作中提到】
: 一个家庭有1个父亲,最多两个孩子
: 每个孩子也可能有自己的家庭
: 每个人有一个数
: 小孩子家每个人的数都小于父亲的数目,大孩子家每个人的数目都大于父亲的数目。
: 每个孩子的家庭也满足这个条件

1 (共1页)
进入JobHunting版参与讨论
相关主题
L家这题咋搞,巨变态Unique Binary Search Trees的变形
谁能解释下careerUp上18.3这题吗?amazon一道面试题
求教一道老题A Simple Question on Binary Search
问个变相的binary search的问题请教一个常见的面试题的答案
leetcode tree level by level traversal problemLI这题是不是没有比linear更好的解法了?
请教一个binary search tree和heap的问题。请问Binary Tree Maximum Path Sum这题到底是任意两个node的距离还是root到某点的距离?
Store a Binary Search Tree in a cluster, how?请问binary tree longest consecutive number这题的思路
binary search tree的定义serialize and deserialize binary tree 这题用链表 能做吗?
相关话题的讨论汇总
话题: binary话题: search话题: 这题话题: explain话题: tree