空气床店面

倒序浏览 · 2019-7-3 05:57:05

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

刚刚结束的电面，上来废话不多说就开始做题。

您好！
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

写follow up的时候有bug，面试结束前一分钟才发现是哪里，希望不要挂掉我...

knight0clk

如果只用front和rear 做pointer，是不是可以不用combine linkedlist和array？

leixiang5

这是新题嘛？之前好像面经没看过这个

来自APP · 2019-7-3 08:47:04

leixiang5 发表于 2019/07/03 06:45:03
这是新题嘛？之前好像面经没看过这个

最近的面经上有，implement queue with fixed size array。不过应该算是比较新的题。

来自APP · 2019-7-3 08:48:42

knight0clk 发表于 2019/07/03 06:37:41
如果只用front和rear 做pointer，是不是可以不用combine linkedlist和array？

假如一次性enqueue超过max array size的elements，还是要用linked list的。

dlcnwhl

paoptu023 发表于 2019-7-3 08:48
假如一次性enqueue超过max array size的elements，还是要用linked list的。

请问LZ的follow up就只用这个size=5的array去写circular queue就好了么？

匿名用户-X2ABK *2019-7-5 04:17:23* · 2019-7-5 04:17:23

dlcnwhl 发表于 2019-7-5 03:45
请问LZ的follow up就只用这个size=5的array去写circular queue就好了么？

是的紫薯紫薯