cc150两个stack建一个queue，queue的长度是？ - JobHunting版 - 未名存档

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

JobHunting版 - cc150两个stack建一个queue，queue的长度是？

相关主题
● 问个经典面试题	● 我发现我竟然学会了12种tree traversal的办法
● amz电面：关于用两个stacks实现一个queue 求问	● 内推Twitter家Frontend或Full stack engineers
● 面试题总结(2) - Two/Three pointers	● 用一个stack实现queue
● M家onsite题一道	● Amazon二面
● 求推荐准备面试的书籍，发G 电面面经	● Bloomberg 奇怪经历
● G家onsite记录，难度呵呵	● 这个用stack实现queue
● FB Internship 挂在电面第二轮	● 机器人, 迷宫
● CC150 a stack of boxes, find the greatest height	● 问道题，应该是常被问到，可找不到好的alg

相关话题的讨论汇总
话题: queue话题: stack话题: 长度

进入JobHunting版参与讨论

1

(共1页)

i****y 发帖数: 84	1 cc150上面是两个stack的长度相加，我觉得应该只是一个的长度啊。。。
D****6 发帖数: 278	2 按最后给出的算法两个stack里同时可能有东西，所以加一起阿
i****y 发帖数: 84	3 请问如果push的时候stack1满了，那怎么办呢？是不是queue的长度达不到2倍的stack？【在 D****6 的大作中提到】 : 按最后给出的算法两个stack里同时可能有东西，所以加一起阿
D****6 发帖数: 278	4 这里的stack是unbound的吧。
f********t 发帖数: 6999	5 best case 2 stack size - 1, worst case 1 stack size

1

(共1页)

进入JobHunting版参与讨论

相关主题
● 问道题，应该是常被问到，可找不到好的alg	● 求推荐准备面试的书籍，发G 电面面经
● interview时要用stack,queue之类的东西可以不定义直接用吗	● G家onsite记录，难度呵呵
● 问个 Palindrome 的问题	● FB Internship 挂在电面第二轮
● 问个G家面经题	● CC150 a stack of boxes, find the greatest height
● 问个经典面试题	● 我发现我竟然学会了12种tree traversal的办法
● amz电面：关于用两个stacks实现一个queue 求问	● 内推Twitter家Frontend或Full stack engineers
● 面试题总结(2) - Two/Three pointers	● 用一个stack实现queue
● M家onsite题一道	● Amazon二面

相关话题的讨论汇总
话题: queue话题: stack话题: 长度

未名新帖统计// 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的版面，努力灌水吧:-)