TripAdvisor onsite 面筋

Tripadvisor 十月下旬面的,今天收到了推迟决定的电话,发个面筋攒攒RP
校招面试后拿到了个ProgrammingAssignment,有点像大一点的只有一题的OA?之后就去他们Needham的公司面了3轮。
校招题,加油站问题,利口易伞斯ProgAssign,语言分析程序,要求给出字典.txt 原文.txt和检验文章.txt 找出重叠的所有涉嫌抄袭的同义词。(字典里每行是一组同义词)司面2轮技术一轮BQ技1,基本CS常识问题,然后是问了问对Docker/Kubernetes的了解,之后是问了会议室问题(利口耳唔散)技2,上来判定给出个字符串是否是数,浮点数,加正负以及科学计数符等等followup,之后问了矩阵里找validword的问题,然后提示了并implementTrie 来做这个题BQ,很平常的BQ题,问了简历上的经历,对TripAdvisor的了解,为什么想来,还有什么对其的问题
以上。头次发希望有帮助。谢谢各位。

请问楼主面的哪个组呢?

求问楼主oa大作业里的class是怎么设计的,我不太明白题目里所说的其他context reuse。多谢!

Software Engineering hotel,resturants组,同时写前端后端的

我用的Python因为他library和syntax太好用了。。
这样的,先读字典.txt,每行词的每个词都哈希进个dict,值是这个词的其他所有同义词
然后同时读进了原文.txt 和 检查文章.txt 把他们整合成single strings,用k-size(k是题目给出的,忘提了)的sliding window来比较并找出涉嫌抄袭的k-size句子(用个helper function去查某词是否在其同义词区间里)
没有define class,基本就是python script写了个main,套functions搞定,估计换写java logic也差不多

楼主被问到Docker/Kubernetes是因为简历上有Azure是吗?
请问LZ说的valid word是利口七久吗?

老兄,能问一下你homework assignment 用的是什么算法吗?

Docker/Kubernetes 是因为我上个实习是和这方面有关的,然后他们也在搞这些东西,CICD
然后valid word和那个有点像但不是同一题,这个不需要转弯,只需要找横竖包含正确的词即可,然后是有一个给出的list的所有正确的词,所以用到Trie

没有用什么算法,基本就是把同义词都hashmap了,然后用slide window找match,一旦整个window都有match(相同的词或者同义词),就发现一个valid match了,然后继续slide window。。。基本上就是O(N)

再请问下楼主,技2第一题是不是类似利口溜五