Compass Karat 电面

还是地里出现过的题目，
1. input 是一个 dictionary m 以及string s. 求出s对应的dictionary中的单词
input是["cat"

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

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

善良的recruiter还是给了我onsite。 罗盘的面试体验真的很不错。

如果有帮助，希望大家给我点大米，非常感谢！

请问“bt的时候最后把原来的array里的存个tmp，最后放回去比较好”， 请问这句话是什么意思？可不可以解释一下，谢谢，已经加米。回答还会加

yabs358 发表于 2021-4-26 09:32
请问“bt的时候最后把原来的array里的存个tmp，最后放回去比较好”， 请问这句话是什么意思？可不可以解释 ...

FYI，就是backtracking 的时候, 用个临时变量存一下:
tmp = self.board[x][y]
self.board[x][y] = '*'
backtracking()
self.board[x][y] = tmp,
因为好像leetcode的答案好像是回溯的时候用的是word里的字母，而不是原来的字母。

第一题感觉是道刷题网易领散而，但我记得是用trie做的啊

第一题可以这样做吗？
1. Define int[] frequency, scan the string s, count each character's apperance time.
2. For each word in the inputs, count each character's appearance time, if for each character c's count <= frequency[c], add to result

martinggww 发表于 2021-07-20 10:31:54
第一题可以这样做吗？
1. Define int frequency, scan the string s, count each character's apperance time.
2. F

是的，我当时也是这么做的