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