亚麻昂赛跪经

和这个公司没什么缘分。。。贡献一波面经。

HR面前打预防针让准备Max stack 的O(1) 版本， 虽然没有面到这题，但是这题蛮好的。hr既然说了那应该是高频题。


Round 1
给一串arr

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

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

r1变成str2的最少次数


补充内容 (2019-10-4 08:57):
求一波加分。。

您好！
本帖隐藏的内容需要积分高于 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

cser017 发表于 2019-9-29 12:22
我挂在这题上了。当场大脑宕机了没想出来（上午上班下午面了4轮）
其实很简单。。。比如abca -> baca
...

楼主，还是没想到怎么求这个最小路径，能给说一下嘛

对了 面的组是BDT 都是偏向于infra这边的

HR还给透题，这HR很不错啊

mike915 发表于 2019-9-28 07:45
HR还给透题，这HR很不错啊

是的  给我打电话说了30分钟题 还说可以给我模拟面试不过当时在上班我就拒绝了。。。挺负责的

请问最后一题对应leetcode第几题呀，感觉没有听说过，有什么好的思路吗？

感觉他们hr确实不错，是抱着让你过的心态帮你的。 不过也是跟他们的绩效有关啦

cser017 发表于 2019-9-29 12:22
我挂在这题上了。当场大脑宕机了没想出来（上午上班下午面了4轮）
其实很简单。。。比如abca -> baca
...

请问楼主这个解法runtime是多少

remix 发表于 2019-9-30 09:23
请问楼主这个解法runtime是多少

O(n)   每个数字只用移动一次就能回到该有的位置