条纹店面整理

条纹店面整理和思路分享（附题目描述）


以前好像高频题有三题：
大概每题有3-4问，考code clean, readable, does it run, testing, debugging, communication and collaboartion

1. mutual rank. 原题描述参考 https://www.1point3acres.com/bbs/thread-852664-1-1.html
- 前两问很简单，就直接根据输入的map中找对应位置的元素就好（注意写到后面code可以refactor）保证cleaness
- 第三问稍微有点绕，是根据input user找对应位置的user在交换前，交换后是不是mutual, lz写的很basic的方法就看下交换前，交换后是不是Mutual，如果两个值不一样就add target(lz对data copy 了一下,不然后面有case改了原始数据，再跑后面的测试就错了）


2. server penalty/shopping customer
server penalty 的输入是“0110” 原题描述参考 https://www.1point3acres.com/bbs/thread-828530-1-1.html
shopping customer的输入是“yyny” 原题描述参考 https://www.1point3acres.com/bbs/thread-850760-1-1.html
- 逻辑都是一样的，改一下输入就好，注意是返回best closing time还是remove time还是penalty
- 第三位可以用stack处理一下，因为不考虑nested的case，就直接把有begin和end的slice拿出来，调前面两问的函数就好
- 这个帖子有第四问 https://www.1point3acres.com/bbs/thread-791237-1-1.html


3. http，原题描述参考：https://www.1point3acres.com/bbs/thread-709534-1-1.html（有4问）
- 前三问要注意一些corner case的处理，比如要处理输入大小写，accept为空，support为空等等
- 第三问with *的这个，lz没想到很好的处理方法，就单独对这个写了一个处理逻辑，就可能会出现这种情况
"*, fr-FR, fr", ["en-US", "fr-CA", "fr-FR"]) 应该输出的是["en-US", "fr-FR", "fr-CA"]，而不是["en-US", "fr-CA", "fr-FR"]
- 要是想考虑优化的话，可以参考这个帖子，感觉解释的很详细，类似LRU的思路


最近又看到两题可能是新题，感觉在考数学题

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

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

求加米，感谢！

server penalty的链接给错了，应该是这个
https://www.1point3acres.com/bbs/thread-771600-1-1.html

很有用的信息！