Airbnb店面

两轮电面
1. 设计一个queue，如果用语言build-in的数据结构最多只能存5个element
2. 最开始先

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

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

道。看来1是很高频被问到的。

祝大家找工作一切顺利！

1. from collections import defaultdict
   
2. class Solution:
   
3.     def palindromePairs(self, words):
   
4.         d = defaultdict(int)
   
5.         for k,word in enumerate(words):
   
6.             d[word] = k
   
7.         res = set()
   
8.         for k,word in enumerate(words):
   
9.             for i in range(len(word)):
   
10.                 if word[:i] == word[:i][::-1]:   #前缀是回文，找后缀的相反
    
11.                     pre = word[i:][::-1]
    
12.                     if pre in d and k != d[pre]:
    
13.                         res.add((d[pre],k))
    
14.             for i in range(len(word)-1,-1,-1):
    
15.                 if word[i:] == word[i:][::-1]:
    
16.                     back = word[:i][::-1]
    
17.                     if back in d and k != d[back]:
    
18.                         res.add((k,d[back]))
    
19.         if "" in d:
    
20.             for i in range(len(words)):
    
21.                 if words[i][::-1] == words[i] and d[''] != i:
    
22.                     res.add((i,d['']))
    
23.                     res.add((d[''],i))
    
24.         return list(map(list,res))

复制代码

给个第二题的代码~

googogogo 发表于 2019-5-3 15:21
同问是面的哪里的airbnb，听说西雅图没有坑了？

san francisco headquarter. 你是说西雅图的office不招人了？

holybearchen 发表于 2019-5-3 14:45
请问楼主面的是哪里的airbnb啊，谢谢，马上加米

SF HQ的        

第二题要写完整代码?

douch 发表于 2019-5-2 20:19
第二题要写完整代码?

是的，要写test cases跑过。

xldbc 发表于 2019-5-3 01:04
是的，要写test cases跑过。

这么难？ 不过第二题是从list中找两个还是任意多个？

douch 发表于 2019-5-3 03:01
这么难？ 不过第二题是从list中找两个还是任意多个？

找所有可能的单词对，最坏情况是n(n - 1)

请问楼主面的是哪里的airbnb啊，谢谢，马上加米

同问是面的哪里的airbnb，听说西雅图没有坑了？

xldbc 发表于 2019-5-3 04:44
找所有可能的单词对，最坏情况是n(n - 1)

明白了 多谢lz lz onsite好运