脸书 NYC onsite 面经

楼主面的是Android engineer
第一轮，某白人，一半谈career/resume，一半问算法。题目：破解密码，提供了一个函数，isPassword(String str)，如果pass in的是正确的密码，return true。又给定了每个字母可以变形的集合（

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

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

or success，重传，重传count，task queue等等），如果server收到了一张deplicate的photo应该怎样处理。

楼主算法刷得不够熟练，已跪。

第一题难倒不是简单的排列组合dfs问题么？对应leetcode17 。只不过字典由10变为256而已吧 请指教

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

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

slashGu 发表于 2016-8-13 09:00
第一题最naive的解法是用hash table最各个字母对应的变形，然后用O(1)的时间复杂度进行查询，总的时间复杂 ...

嗯 楼主也是这么做的 不知道有没有更好的解法？

不知道发帖之后这个论坛的加分是怎么计算的？

第一题，是digital numbers的变形？
话说第三题，求O(n)解的链接。。只找到(nklogk) n=average链表长度和k=链表数量

忽略第三题的复杂度要求，楼主搞错了...话说不能编辑已经发的帖子？

csushin1992 发表于 2016-8-13 06:47
第一题，是digital numbers的变形？
话说第三题，求O(n)解的链接。。只找到(nklogk) n=average链表长度和k ...

digital numbers 是哪一题？？？？

第一题最naive的解法是用hash table最各个字母对应的变形，然后用O(1)的时间复杂度进行查询，总的时间复杂度就是O(k^n)，k是平均每个字母对应的变形数量，n是密码的长度。

第一题 是类似 。。https://leetcode.com/problems/wildcard-matching/ 么？ 最怕这种corner case 多的题目

null_point_exc 发表于 2016-8-13 10:02
第一题 是类似 。。https://leetcode.com/problems/wildcard-matching/ 么？ 最怕这种corner case 多的题目 ...

感觉不一样 毕竟没有涉及到wildcard