Compass Kara电话面试

1. 给你一串{url, click} pair 比如 {{google.com, 1‍‌‍‍‍‍‌‍‌‍

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

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

两个array最长的common subarray， 要求打印common subarray的每个元素

多给点米谢谢大噶！

第一题大概是个trie

1. class Node:
   
2.     def __init__(self, content, times):
   
3.         self.content = content
   
4.         self.times = times
   
5.         self.children = {}
   
6.         self.isEnd = False
   
7. 
   
8. 
   
9. website = [
   
10.     ['google.com', '40'],
    
11.     ['yahoo.com', '30'],
    
12.     ['sports.yahoo.com', '20'],
    
13.     ['sports.google.com', '500']
    
14. ]
    
15. 
    
16. head = root = Node("", 0)
    
17. 
    
18. for w in website:
    
19.     sections = w[0].split('.')
    
20. 
    
21.     for i in range(len(sections) - 1, -1, -1):
    
22.         s = sections[i]
    
23.         if s not in root.children:
    
24.             root.children[s] = Node(s, int(w[1]))
    
25.         else:
    
26.             root.children[s].times += int(w[1])
    
27.         root = root.children[s]
    
28.     root.isEnd = True
    
29.     root = head
    
30. 
    
31. res = []
    
32. 
    
33. def dfs(node, cur = ""):
    
34.     for e in node.children:
    
35.         cur_node = node.children[e]
    
36.         cur_url = "." + cur_node.content + cur
    
37.         res.append((cur_url, cur_node.times))
    
38.         dfs(cur_node, cur_url)
    
39. 
    
40. 
    
41. dfs(head, "")
    
42. print(res)

复制代码

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

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

saturnine286 发表于 2019-9-12 09:00
第二题是1143？

不是， 看了一下1143是subsequence， 不是要求連續的， common  array是consecutive subsequence， 是連續的

第二题是1143？

楼主 onsite了吗

bitaylor 发表于 2019-9-13 08:01
楼主 onsite了吗

今天刚收到通知onsite邮件

第二题类似于领口 妻诗酒

专业抛光核弹头 发表于 2019-9-13 09:18
今天刚收到通知onsite邮件

棒 楼主申请的是什么岗哇 在纽约还是西雅图呀

bitaylor 发表于 2019-9-13 11:11
棒 楼主申请的是什么岗哇 在纽约还是西雅图呀

软件开发， 西雅图

请问你们的面试官都是什么人啊