[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？