狗狗NG Onsite

分享下新鲜的VO 感觉题都挺简单的...?

第一轮BQ 都是常规题（而且基本都忘了）就不写了

第二轮
Given training data as list of tokenized words
[[“I”, “am”, “a”, “person”],
   [“I”, “am”, “good”],
   [“a”, “person”]]
write a predictor that predict a word’s most frequent bigram
e.g. predi

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

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

,2,3] or [1,2,3,0] or [2,3,0,1] ….
感觉大部分时间都在写/讨论怎么check invalid input...

第五轮
面试官no show，过了几个小时回了email说有emergency...

求米！

第三题stream写了一下

1. def printKeyWords(words, keyword, k):
   
2.     last_keyword_idx = -1
   
3.     cache = []
   
4.     res = []
   
5.     for i, word in enumerate(words):
   
6.         if word == keyword:
   
7.             while cache and i-cache[0][0] > k:
   
8.                 cache.pop(0)
   
9.             while cache:
   
10.                 res.append(cache.pop(0)[1])
    
11.             res.append(keyword)
    
12.             last_keyword_idx = i
    
13.         else:
    
14.             if last_keyword_idx != -1 and i-last_keyword_idx <= k:
    
15.                 res.append(word)
    
16.             else:
    
17.                 cache.append((i, word))
    
18.         print(res, cache)
    
19.     return res
    
20. 
    
21. words = ["a", "b", "c", "d", "it", "a", "b", "c", "it", "a", "b", "c", "d", "e", "f", "it"]
    
22. keyword = "it"
    
23. k = 3
    
24. 
    
25. print(printKeyWords(words, keyword, k))

复制代码

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

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

感谢楼主分享
请问Q4是要对所有的节点都BFS一遍看是否组成ring吗

yulisa1 发表于 2021-12-18 19:39:26
感谢楼主分享
请问Q4是要对所有的节点都BFS一遍看是否组成ring吗

用DFS就好 因为是ring从哪个点开始也没关系 visit的时候检查两个邻居一个visited一个没有就行了

楼主介意分享下 第二轮的做法吗？ 感谢
感觉肯定需要一个 map 来 记录 单词的 频率

ucsd_cs_Grad 发表于 2021-12-18 20:02:36
楼主介意分享下 第二轮的做法吗？ 感谢
感觉肯定需要一个 map 来 记录 单词的 频率

用map存(word, frequency) 给每个word再维护一个(word, maxFrequency)就行了

liuhanshu2000 发表于 2021-12-18 20:16
用map存(word, frequency) 给每个word再维护一个(word, maxFrequency)就行了

题意还是有点没理解。。bigram的意思是让返回并列出现次数最多的吗？

JWWWIQTY 发表于 2021-12-19 01:35:36
题意还是有点没理解。。bigram的意思是让返回并列出现次数最多的吗？

是的 连着的两个词就叫bigram

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

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

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

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