Databricks SF Onsite 在职

Job Hunting Interview
, , , , , ,
1

以前面的，一共四轮。

  1. 从一个正整数数组找第一个mising的数。e.g. [4,3,8,5,2,1,7], 返回6。时间空间复杂度。
  2. 用最少的颜色给一个图中的node着色，要求相邻的node不同色。图的m色优化算法可用贪心法来解，其思想是：
    任选一顶点着色1，在图中尽可能多的用颜色1着色；
    当不能用颜色1着色时，转用颜色2将未着色的顶点尽可能多的着色···
    直到所有顶点都被着色停止。
1.for each vertex in G 初始化颜色为0
2.vertex[0]=1//选初始点颜色置为1
3.置颜色种类color=0；
4.循环置所有顶点着色
    color++;//取下一颜色
    for each vertex in G
        if vertex[i]已着色，转下一顶点
        else
            若该点用color着色与其他邻接点颜色不冲突
            vertex[i]=color;
            否则不着色
  1. Join 两个table, 从能容纳在一台机器内存里，到有disk辅助，到多机器上。
  2. Deep dive projects，BQ
    感觉他家工程师都挺牛的。准备不足，水平不够，被拒也不冤