面试题总结(5) - Binary search and divide and conquer - JobHunting版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 面试题总结(5) - Binary search and divide and conquer

相关主题
● 我的面试题总结	● 求解答. Tree, LinkedList, Binary Tree和BST的实际应用例子
● 请教电面试题	● Expedia电面面经验
● 一个面试题	● Binary Tree Level Order Traversal为什么老通不过
● Amazon面试题的疑惑，5个包子答谢！	● 抛砖引玉，glassdoor上看来的zenefits题目
● 贡献个面试题，目前狗狗都没找到.....	● implement hash table
● 有什么好办法把linkedlist转化成balanced binary tree?	● discuss an array rearrange question
● 大家谈论算法时所说的“二分法”是不是就是所谓的binary search或是它的变形？	● interview中被问到没有的做过的东西怎么回答？
● binary tree的最长root leaf path	● 一算法面试题

相关话题的讨论汇总
话题: binary话题: search话题: conquer话题: divide话题: 面试题

进入JobHunting版参与讨论

(共1页)

p*****2
发帖数: 21240

玩竞赛对面试不利的一个地方就是面试经常遇到的数据结构比如LinkedList, Tree, 和
算法Binary
search，竞赛很少涉及到，因此一直心里都感觉到有些不安。
Binary search非常tricky，虽说道理简单，但是面试的时候却很容易出bug，因此总结
一下是必须的。假设i=0,
j=A.length-1, 我做了一下LeetCode上的所有binary
search的题目，发现了以下几点值得注意。
http://blog.sina.com.cn/s/blog_b9285de20101h88j.html

(共1页)

进入JobHunting版参与讨论

相关主题
● 一算法面试题	● 贡献个面试题，目前狗狗都没找到.....
● 一个Linkedlist面试题的教训	● 有什么好办法把linkedlist转化成balanced binary tree?
● 心情坏到极点	● 大家谈论算法时所说的“二分法”是不是就是所谓的binary search或是它的变形？
● 再问一道ms的面试题	● binary tree的最长root leaf path
● 我的面试题总结	● 求解答. Tree, LinkedList, Binary Tree和BST的实际应用例子
● 请教电面试题	● Expedia电面面经验
● 一个面试题	● Binary Tree Level Order Traversal为什么老通不过
● Amazon面试题的疑惑，5个包子答谢！	● 抛砖引玉，glassdoor上看来的zenefits题目

相关话题的讨论汇总
话题: binary话题: search话题: conquer话题: divide话题: 面试题

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

boards

未名新帖统计// 7月16日

历史上的今天