Factual三轮电面

LA一家做地理数据的公司，规模300人左右，工程师水平感觉也挺高的。地理位置还是不错的，在beverly hills。
但是感觉小公司确实很讲究match，而且程序也太繁琐了，电面就有三轮...

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

游客，您好！
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

谢谢分享！请问楼主实现queue那道题是要求三种方法都要O(1)吗？还是其中一种方法O(1)就可以？另外Stack如何做到进和出都是O(1)呢？

charleskaka 发表于 2019-3-28 11:37
谢谢分享！请问楼主实现queue那道题是要求三种方法都要O(1)吗？还是其中一种方法O(1)就可以？另外Stack如何 ...

要求所有function amortized O(1)，就是每次push的时候往stackA里加元素，pop的时候从stackB pop，不用每次来回倒，只需要在stackB用完为空的时候再把stackA里的一把倒进来就行。

wfei26 发表于 2019-3-28 11:51
要求所有function amortized O(1)，就是每次push的时候往stackA里加元素，pop的时候从stackB pop，不用每 ...

聪明！谢谢！

楼主你好，我想请教一下用三种方法实现Queue, 我现在只想到两种方法实现Queue，分别是 1. 两个 Stack; 2. LinkedList，请问第三种方法需要使用什么数据结构来实现Queue？已加米，谢谢楼主！