求问两题思路 - JobHunting版 - 未名存档

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

JobHunting版 - 求问两题思路

相关主题
● leetcode上Symmetric Tree这道题怎么用iterative的方法做？	● 葛军，男，秒杀了52万江苏考生。。来做最后两题吧 (转载)
● 实现一个 thread-safe blocking queue这题怎么写啊？L家的常考	● 另类onsite体验，求祝福！
● 求问两题思路	● 自己实现vector
● 求问一题	● 关于Inplace排序栈元素的解法？
● 面试题：GetNumber and ReleaseNumber	● chess game的OOD
● [合集] M$ interview question	● A家来两道电面题
● [合集] 【讨论】两道非常难的Google面试题	● 问一个C++的binary search tree类实现问题 (转载)
● 也问两个算法题	● Amazon电面两题

相关话题的讨论汇总
话题: element话题: linkedlist话题: peek话题: pop话题: 排序

进入JobHunting版参与讨论

1

(共1页)

f****e 发帖数: 923	1 print max depth path of a binary tree 给一个linkedlist，里面的element都排序好了，但是是一个blackbox，有三个 function可以调用。pop()随机pop出最前面或最后面的element，peek()随机偷看最前面或最后面的element，isEmpty()回传 linkedlist是不是空了。问设计一个资料结构，list 或是array都可以，把linkedlist里面所有的element都拿出来，并保持他们的排序。 followup是如果不能用peek()该怎么做。
h*********2 发帖数: 444	2 第二题好像在careercup还是哪见过
c********t 发帖数: 5706	3 第一题 dfs + backtracking 第二题每次都peek很多次？如果不能peek,取出放heap里？【在 f****e 的大作中提到】 : print max depth path of a binary tree : 给一个linkedlist，里面的element都排序好了，但是是一个blackbox，有三个 : function可以调用。pop()随机pop出最前面或最 : 后面的element，peek()随机偷看最前面或最后面的element，isEmpty()回传 : linkedlist是不是空了。问设计一个资料结构，list : 或是array都可以，把linkedlist里面所有的element都拿出来，并保持他们的排序。 : followup是如果不能用peek()该怎么做。

1

(共1页)

进入JobHunting版参与讨论

相关主题
● Amazon电面两题	● 面试题：GetNumber and ReleaseNumber
● 面试时候C++ pop之前是空大家怎么处理。。返回什么。。假设stack 元素都是int形的。	● [合集] M$ interview question
● 10分钟前的G家电面面经	● [合集] 【讨论】两道非常难的Google面试题
● 拓扑排序	● 也问两个算法题
● leetcode上Symmetric Tree这道题怎么用iterative的方法做？	● 葛军，男，秒杀了52万江苏考生。。来做最后两题吧 (转载)
● 实现一个 thread-safe blocking queue这题怎么写啊？L家的常考	● 另类onsite体验，求祝福！
● 求问两题思路	● 自己实现vector
● 求问一题	● 关于Inplace排序栈元素的解法？

相关话题的讨论汇总
话题: element话题: linkedlist话题: peek话题: pop话题: 排序

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

#	版面	帖数(主题数)
-	全站	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)

* 这里只显示发帖超过25的版面，努力灌水吧:-)