Pinterest MLE 需要加面一轮coding电面面经

上周面试Pinterest多伦多办公室MLE职位。湾区的国人小哥哥非常的nice，聊了聊工作经验，三道超级简单的ML题目。最后的问题类似于implement trie，但是可惜没写出来，本来以为肯定挂了，结果（此处痛哭流涕）小哥哥给了我第二次机会，加面一轮coding.
ML题目很简单，比如cosine distance的范围是多少，regularization 是为了prevent overfitting还是underfitting 这种类型的。对简历的screening主要就是平时用过什么model, 是否参与过end to end的ML pipeline, 如何做feature engineering等等。但是这只是电面，面试小哥的背景也是swe，后面onsite肯定不会这么简单了。

coding题目磕磕绊绊最后也没写出来，trie的题做后没有好好复习，都怪我。回来后我又按照他当时提问的形式写了三遍。希望能得到一些大米。此处贴上我的trie的implement，但是注意面试的时候是有变形的。比如判断一个句子是不是包含一段话，而这段话不一定在句子的结尾的话，那么search方法里找isEnd是否为true的地方就变成了在loop里面。下面写一下我的trie的implementation：

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

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

请求大家给一些大米，米太少了很多面经看不了，我一定会认真回答你们的问题的。


补充内容 (2021-3-2 11:18):
下面代码16行的indent写错了，需要前进四个空格


补充内容 (2021-3-2 12:04):

24 25也写错了 我写成这样是因为题目有变形。普通的trie应该是return temp.isEnd. 谢谢提醒

lloqiolloqio 发表于 2021-5-16 12:09
op后来拿到offer了吗?

onsite 推了一次后HR就消失了一个月，下周二onsite。他们家的HR真是最差劲的。

小哥哥估计到你有足够的实力了。加油，下一轮证明给他看。

我来给加米了～～～～

加油啊，你行的

變形題的意思是有相同prefix但不用全部包含的意思嗎？

感谢分享，但是楼主貌似你写的这个有点问题吧…… 17行以及25行

wanli 发表于 2021-3-2 11:01
感谢分享，但是楼主貌似你写的这个有点问题吧…… 17行以及25行

谢谢提醒！感觉是16行的indent写错了，我注明了一下，25行看起来可以啊。

ken90242 发表于 2021-3-2 10:58
變形題的意思是有相同prefix但不用全部包含的意思嗎？

是要求一句话里有这些单词就可以，并不需要一定用trie里面的结尾来结束句子

最后如果Isend是false的话要return false 或者直接写成return temp.isend

24 25也写错了 我写成这样是因为题目有变形。普通的trie应该是return temp.isEnd. 谢谢提醒