pin有趣一月onsite面经

1月17号
在settle office，这边的office不大，大概只有一层

第一轮

很漂亮很nice的美国小姐姐。 面经题目， decompression string 要求output所有可能的结果 比如说5213-> 222223 或者512个3. 用dfs brute force 或者加memoriztion 需要口头跑test case. 这里需要注意的是一种case 比如4232 brote force 出来可能会有这种2222222的解，这个是错的应为2222222只能被编码成72. 小姐姐指出来后改掉了。

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

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

个function可以每次读一行。写完要自己想test case 口头跑。 这里有一些edge case忽略了，小姐姐nice的指出改了。

第二题目是给一些人出入记录，根据比如说是否在五分钟之内同时出入一个门判断两个人是否是friends。followup是怎么判断两个人是one way relationship还是two way relationship。问了一下时间复杂度。最后就开始闲扯。

Nice!!!!!!!!!!

求问面经在哪儿。。lz放个合集出来？ 感谢！

fancytony 发表于 2019-3-16 05:43
求问面经在哪儿。。lz放个合集出来？ 感谢！

地里面搜 有一个Pinterest 大礼包

Pinterest 大礼包怎么都搜不到

请问楼主第二题你怎么做的？

这道刷门卡的题目，除了纯暴力的O(n^2)的方法，还有更快的方法吗？