Compass Kara电话面试

肖途 发表于 2019-9-15 11:46
请问你们的面试官都是什么人啊

白人男的

楼主您好，

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

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

xuanyu0504 发表于 2019-9-16 07:59
楼主您好，

**** 本内容被作者隐藏 ****

看了一下是的， 但是要把subarray输出出来

专业抛光核弹头 发表于 2019-9-16 09:24
看了一下是的， 但是要把subarray输出出来

好的 谢谢！

力寇 八幺幺 七一罢

刚面试完，也是这题，之前没好好看看这里，shit。

专业抛光核弹头 发表于 2019-9-16 09:24
看了一下是的， 但是要把subarray输出出来

这道题该怎么把元素打印出来。。。
怎么样去记录元素。。

没想到过了一年半，还是一样的题

lmdolphy 发表于 2021-3-13 11:46
没想到过了一年半，还是一样的题

是最近才面的karat面原题么？哈哈哈

第一题大概是个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)

复制代码