LinkedIn实习两轮phone

原帖地址:一亩三分地

去年年底的LinkedIn面经~~两轮phone。听朋友讲都是地里的面经题。。。但没刷过地里面经表示LinkedIn对本科还是挺友好的,题都不难

第一面:
1. leetcode – kth largest原题
我一开始说用heap来做,面试官就问我runtime然后接着问我can u do better? 没办法,还是写了k select的做法

2. weighted sum, 根据depth来求sum
e.g. {1, 2, {4, {6} } } return 29原因:depth 1 有 1 2, depth 2 有 4,depth 3 有 6, 即 (1 + 2) * 1 + 4 * 2 + 6 * 3 = 29

第二面:
1. leetcode – tree level order traversal 原题

2. Design 一个 data structure
要求:add(int val), remove(int val) and int removeRandomElement() all in O(1) time