Linkedin Onsite 挂经

发一个上周五的领英onsite跪经,最近L家bar真的有点高的过分…

开始看到四轮中国小哥哥觉得应该稳了果然too young too naive

  1. Design top k exception in 24 hours.

觉得最好的一轮 ,交流的也非常好

  1. Manager

BH, 白人Manager 问了点Project内容,一通瞎侃

  1. Technical Communication:

中国小哥 + 美国小哥Shadow,有一个Project小问题过的有点久答错了,可能是挂点之一

  1. 中国小哥 + 印度女Shadow

两数组前K个成绩最小 + find intersection + merge array,稳稳最优解。

  1. 两中国小哥

这一轮不大好,面经没有的题,类似bar raiser,设计API求一个String所有的回文子串,但是子串不需要连续,答出来求出所有subsets存在set里再反转找,面试官觉得OK,但是不够优化,后面一直在讨论细节,面完6个小时真的大脑太蒙,其实后来想想好像也没那么难。

看到前面有几个同学答的比我好还跪了也是坦然了,move on.


最后一道题是Leetcode的linkedin tag的题,二维DP。
最近我也被挂了,感觉唯一有问题的就是system design不是最优解
而且不给任何feedback,只说找不到好的位置allocate我了

他后来告诉我可以用递归或者DP,这种现想实在太难了。我内推的人说有权利要feedback的,我刚给recruiter发邮件看看到底哪一轮挂的我

这题是 LC 516 Longest Palindromic Subsequence 的变种

最近在做领英合集, 这题也收录了进去。同时收录了相关回文题目 LC 647 Palindromic Substrings 和 LC 5 Longest Palindromic Substring
思路也是DP,需要我的代码的可以私信我。

以"axbdba"为例,返回 [a, b, d, x, aa, bb, aba, ada, axa, bdb, abba, abdba]

对比一下 LC 516 Longest Palindromic Subsequence 原题

1 Like

请问LZ那个 "两数组前K个乘积最小"的题, 有数组排序和正负的前提条件么?

全正数排过序的数组