i**p 发帖数: 205 | 1 距信几乎和人一起到家. 把能想得起来的技术问题贴出来, 希望对大家有用.
1. 已知 bst 和两个数, count 在此范围内的节点. recursive and non-recursive
2. 打印任意树里所有path, for example:
1
/ \
2 3
output:
1
1,2
1,3
how about do it level by level
3. output bst height, height 的定义是从root 到leaf 的边数
4. 一只青蛙要跳到河对岸去,河被分割成若干cells, 每个cell可能有石头,可能没有.
青蛙最多跳3步. 写一个function告诉青蛙能不能跳到对岸.
5. match two strings (may be inexactly), 你能想出多少可能的方法, implement
one of them
6. 一个等边三角形里有5个点, 有没有可能任意两点的距离都大于二分之一边长,
prove it
7. 有一种奇怪的语言(therefore it's not ASCII), 已知char |
|