2020 Yelp新OA

今天突然收到很早以前投得Yelp家OA，顺手做了，在地里看了一圈以前的面经没找到，可能是新题，题目和以前一样不太难，还是30分钟，发出来贡献一个dp，顺便也给自己的team match攒攒人品。

题目大意是给一家餐厅的菜单，用List<Meal>表示，Meal class包括菜名(String)和原料(List<String>)，要求返回这家餐厅提供的Meal的种类，判断两个Meal是否是一种的方法是原料是否完全相同，不考虑材料的顺序。

举个例

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

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

过程中更新map，并且发现新的meal以后count加1就好了。可能有更简单的思路，不过我当时就这么暴力解了，test case都能过。希望对大家有帮助。

最后求大米呀，最近地里面各种帖子设的bar越来越高了。。。之前发面经攒的积分完全不够用了。。。多谢各位！！

构建一个set&lt;set&gt;，inner set就是原料 最后返回outter set 的size

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

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

lz可以分享一下timeline和申请途径吗谢谢

LauraInUS 发表于 2020-3-13 13:09
lz可以分享一下timeline和申请途径吗谢谢

我是找人内推的 大概一个多月前吧。。。突然有了回应 还不知道下一步呢 有后续我会来更新的

gzy228 发表于 2020-3-13 13:41
我是找人内推的 大概一个多月前吧。。。突然有了回应 还不知道下一步呢 有后续我会来更新的

好的 谢谢！

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

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

楼主你好，我的思路：原料 list[1,4,5,2] sort -> [1,2,4,5] -> 压缩成 string "1245" -> get size of string set