2015-08-11 [豌豆荚]--研发--2面

时间：2015-08-14 14:00 ~ 15:00

地点：北京市海淀区西小口路66号东升科技园B-2楼三层

1. 问简历

。。。

2. 算法题：求最小的第K个数

int get_kth_small(int A[], int size, int K)
{
int B[K + 1];

memcpy(B, A, K * sizeof(int));
std::sort(B, B + K);
B[K] = B[K - 1] + 1;

for (int i = K; i < size; i++) {
for (int j = K - 1; j >= 0; j--) {
if (B[j] > A[i]) {
B[j + 1] = B[j];
} else {
B[j + 1] = A[i];
break;
}
}
}

return B[K - 1];
}

3. 算法题：求树的高度。该树是存在数组中的，A[0]=2, 表示第0个节点的上一个节点为2，根节点的上一个节点表示为-1。

例如：

3

0 4

1 2

表示为：

0	1	2	3	4
3	4	4	-1	3

代码：

// Calculate the B[index]
void run_recursively(int A[], int B[], int index)
{
const int pre_index = A[index];

if (B[index] == -1) {
if (pre_index == -1)
B[index] = 1;
else {
run_recursively(A, B, pre_index);
B[index] = B[pre_index] + 1;
}
}
}

int get_height(int A[], int size)
{
int ans = 0;
int B[size];

for (int i = 0; i < size; i++)
B[i] = -1;

for (int i = 0; i < size; i++) {
if (B[i] == -1)
run_recursively(A, B, i);
ans = ans > B[i] ? ans : B[i];
}

return ans;
}

4. 总结

面试官感觉不如1面的年纪大。而且面试官是java方向的后台研发。比较尴尬。面试官问的算法题难度中等。面完问hr，是实习还是校招面试，hr说都有可能。看样子，面试好就直接给校招offer了，其次就是实习offer了，最后就是感谢信了。