[interview] Aug. 2015
epam
difference between abstract class & interface?
what is OOP?
vm
front-end
1. bootstrap的grid system
2. jQuery的deferred object和promised,适用场景和技术,选择器。
3. JavaScript的对象和域。
back-end
1. Any knowledge about design pattern? 观察者模型?实现singleton。
2。Python的适配器decorator和生成器generator。
3。用stack实现queue
overall
1. coding problem, find element in rotated sorted array, e.g. find 1 in [5,6,7,0,1,2,3,4]
def find_dup(A, target): len_a = len(A) if len_a < 1: return False if len_a == 1: return A[0] == target left, right = 0, len_a - 1 while left < right: mid = left + (right - left) / 2 if target == A[mid] or target == A[left] or target == A[right]: return True # mid/left/right is the index if A[mid] > A[left]: # left-mid is sorted if A[left] < target < A[mid]: # target between left and mid right = mid - 1 else: left = mid + 1 else: # mid-right is sorted if A[mid] < target < A[right]: left = mid + 1 else: right = mid - 1 return False
2. system design, booking system
3. database and SQL, anything about No-SQL?
4. 高并发系统设计?12306?
mogu
wacai
你知道什么分布式框架?
你使用过什么分布式数据库?
hashtable,hashmap和concurrent hashmap?