- 博客(3)
- 收藏
- 关注
RSS订阅原创 面试题之最长回文字串
这个问题也是一个很有名的问题了，在pongba的群里面问起过，还有人引出了suffix tree来解决这样的问题，这个就是最长回文字的问题How will you find the longest palindrome in a string? I.e. if the string is XMADAMYX, Your code should print MADAM这个问题用后缀树解决
2009-10-13 21:24:00
2985
4
原创 面试题之二叉树最近公共父亲节点
很流行的一个问题，常见于各种面试中，http://fayaa.com/tiku/view/16/这里有一个很好的汇总.找寻二叉树中两个节点的公共父节点中最近的那个节点 情况1. 节点只有left/right，没有parent指针，root已知情况2. root未知，但是每个节点都有parent指针
2009-10-12 21:24:00
7893
10
原创 面试题之二叉搜索树的中位数
这个问题不算是很常见的问题，基本上在中文的论坛社区没有看到过，遇见这个是因为偶尔在http://www.ocf.berkeley.edu/~wwu/cgi-bin/yabb/YaBB.cgi 上面注册了账号而看到的，题目如下：Given a BST (Binary search Tree) how will you find median in that? C
2009-10-11 17:30:00
7295
7
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人