Linkedin 近期电面,LinkedIn的题库比较小,有概率遇到原题:
基础知识问题:
- java 内存空间,heap stack 的作用
- interface, abstract
- synchronized, volatile
- Throwable: Error, Exception
- java garbage collection
- synchronized vs ReentrantLock
- HTTP TCP UDP
- deadlock
- mutex vs semaphore
- final finalize finally
算法问题:
- leetcode 53 Maximum Subarray 和 152 Maximum Product Subarray 两题经常一起出现
- leetcode 170 Two Sum III - Data structure design
- leetcode 339 Nested List Weight Sum 和 leetcode 364 Nested List Weight Sum II 两题经常一起出现
- leetcode 151 Reverse Words in a String
- leetcode 380 Insert Delete GetRandom O(1)
- leetcode 468 Validate IP Address
- leetcode 173 Binary Search Tree Iterator
- leetcode 50 Pow(x, n)
- leetcode 516 Longest Palindromic Subsequence
- leetcode 65 Valid Number
- leetcode 236 Lowest Common Ancestor of a Binary Tree
- leetcode 23 Merge k Sorted Lists
- leetcode 46 permutation
- leetcode 352 Data Stream as Disjoint Intervals
- 一个等概率随机生成0或1的function,利用它写一个function等概率随机返回[0,1,2,3,4,5]中一个数, 经过提示用bits做
- polish notation的计算 [1,2,3,+,*]
- binary search 的应用, 找到比自己大一号的字母
arr = [a,b,d,f,v,z], key = z, ret= a
arr = [a,b,d,f,v,z], key = b, ret= d