上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 22 下一页
摘要: Question Given two words (beginWord and endWord), and a dictionary's word list, find the length of shortest transformation sequence from beginWord to  阅读全文
posted @ 2015-10-10 11:08 树獭君 阅读(233) 评论(0) 推荐(0) 编辑
摘要: QuestionGiven a binary search tree, write a functionkthSmallestto find thekth smallest element in it.Note:You may assume k is always valid, 1 ≤ k ≤ BS... 阅读全文
posted @ 2015-10-10 08:01 树獭君 阅读(281) 评论(0) 推荐(0) 编辑
摘要: Today, Infusion held a talk in Columbia University about tech interview.Talker: Nishit Shah @ Infusion, Techinical Account Manager, Dev -> Team Lead -... 阅读全文
posted @ 2015-10-10 05:10 树獭君 阅读(155) 评论(0) 推荐(0) 编辑
摘要: Today, TripAdvisor held a tech talk in Columbia University. The topic is about k-d Tree implemented in TripAdvisor to efficiently search MASSIVE locat... 阅读全文
posted @ 2015-10-10 03:15 树獭君 阅读(180) 评论(0) 推荐(0) 编辑
摘要: In this blog, we give a solution for Quick Select.Here, we have an improvement.The idea is to randomly pick a pivot element.Main difference is how we ... 阅读全文
posted @ 2015-10-10 00:30 树獭君 阅读(404) 评论(0) 推荐(0) 编辑
摘要: (referrence: GeeksforGeeks, Kth Largest Element in Array)This is a common algorithm problem appearing in interviews.There are four basic solutions.Sol... 阅读全文
posted @ 2015-10-10 00:14 树獭君 阅读(741) 评论(0) 推荐(0) 编辑
摘要: (referrence: GeeksforGeeks)Like Merge Sort, Quick Sort is also a divide & conquer problem.It picks an element as pivot and partitions the given array ... 阅读全文
posted @ 2015-10-09 22:52 树獭君 阅读(258) 评论(1) 推荐(0) 编辑
摘要: QuestionDesign and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations:getandset.get(key)- Get ... 阅读全文
posted @ 2015-10-09 11:28 树獭君 阅读(157) 评论(0) 推荐(0) 编辑
摘要: QuestionImplement the following operations of a queue using stacks.push(x) -- Push element x to the back of queue.pop() -- Removes the element from in... 阅读全文
posted @ 2015-10-09 05:36 树獭君 阅读(186) 评论(0) 推荐(0) 编辑
摘要: QuestionImplement the following operations of a stack using queues.push(x) -- Push element x onto stack.pop() -- Removes the element on top of the sta... 阅读全文
posted @ 2015-10-09 02:36 树獭君 阅读(286) 评论(0) 推荐(0) 编辑
上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 22 下一页