Pinterest karat 面经

面试官先问了项目经历。有没有一个项目是遇到一些困难,最后你解决了这个困难的。面试的是高频题。第一题是返回domain 和subdomain 上点击的次数。输入是一个array, 每个element 是 domain address 和点击的次数。第二题是找出两个array 中sub array 的longest continuous common history. 用dp. 最后第二题返回值没有写完。 不知道能不能过。

Update: 昨天收到通知说通过了。准备第二轮ml 面试。攒RP。

恭喜楼主!第二轮也是电话面试吗?他们家总共几轮啊?

求问楼主ml电面完多久出结果啊

请问楼主面的哪个职位啊

楼主可以更具体地说一下第二题吗 谢谢!

第二题一般期望你写一个m*n的dp就可以啦,就是最长公共子序列的变体。想了解m+n的方法具体可以wiki最长公共子串,方法是使用神一样的后缀树。