airbnb 电面 挂经

去年12月面的airbnb 电话面。题目是LC 341。
要求1: 要能在it

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

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

反正答得不好挂了，无缘onsite。

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

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

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

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

我查了一下好像iterator就有删除的功能？他一上来就问我对iterator熟不熟悉，也许我就应该告他说我不熟悉？

这两个FOLLOW UP感觉都很刁钻啊，有点难, LZ PAT PAT

请问input是什么形式的？是自己定义还是他给的？

hpplayer 发表于 2019/01/20 07:31:56
```
要能在iterate的过程中删除元素。比如调用一次next，再调用一次delete应该把第一个元素从原来的数据结构中删掉
```
这感觉是要把每个INTEGER转成一个linkedNod...

不使用额外空间的话，用iterator？

关于两个follow up

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

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

tsl665 发表于 2019/01/20 17:15:11


不使用额外空间的话，用iterator？

貌似是的，而且iterator也是可以删除的。