狗sre电话表演

sre software engineer track，白人女，45分钟直接做题

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

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

面试官挺好的，带着把题写完了，然后探讨了别的方法（更慢的一些方法），就说还有下一个面试就挂了

Linco1n3 发表于 2020-4-1 22:36
和力扣 就死溜 不一样的地方是不会给你用来push进的vector 只给一个最后的sequence 所以要自己模拟建一个st ...

这题push 的 vector 难道不是 0~N ? 所以从0开始一个个比较sequence头部，相同就pop，同时sequence往后移; 不相同就继续push 。。。 参考花花酱 https://zxi.mytechroad.com/blog/ ... te-stack-sequences/     我对题意理解对吗？

Linco1n3 发表于 2020-4-3 16:51
你理解的是对的，但是原题里有pushed vector，面试里没给，只有一个input就是pop出来的sequence

那你原题里对 按顺序 push 没有别的含义是吧，我一开始以为 0 ~ N 隐含了 递增或者 递减的数字关系，不过就斯溜 只说unique，所以只要 O(N) 模拟一遍就可以了吧。 祝你顺利

byroncheng 发表于 2020-4-4 01:50
那你原题里对 按顺序 push 没有别的含义是吧，我一开始以为 0 ~ N 隐含了 递增或者 递减的数字关系，不过 ...

本质其实只要是N个distinct elements的push顺序已知就行了。
这个面试的简化实际就是将push顺序normalized（不失一般性）

谢谢分享 感觉就是 力扣 久思留？

匿名者 发表于 2020-4-2 02:16
谢谢分享 感觉就是 力扣 久思留？

对的，但是之前没做过emmm，强势裸考

和力扣 就死溜 不一样的地方是不会给你用来push进的vector 只给一个最后的sequence 所以要自己模拟建一个stack

楼主我也是sre刚刚电面完，你有消息了吗

cccxxxzzzz 发表于 2020-4-2 06:33
楼主我也是sre刚刚电面完，你有消息了吗

还没有zszszszszs

下禮拜要面 謝樓主分享

900+的题目也都刷过，还能记得具体是哪个原题和变化。👍一个。

byroncheng 发表于 2020-4-3 22:35
这题push 的 vector 难道不是 0~N ? 所以从0开始一个个比较sequence头部，相同就pop，同时sequence往后移 ...

你理解的是对的，但是原题里有pushed vector，面试里没给，只有一个input就是pop出来的sequence