Linkedin 店面和oniste面经 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

Linkedin 店面和oniste面经

Linkedin 店面和oniste面经# JobHunting - 待字闺中

d*a2015-03-27 07:03

1 楼

已挂，会报一下版面。
店面：
1. binary tree按行打印
2. 最小的k个数。
onsite:
1.经理聊天
2. 烙印, abc 设计。设计web based calander system. 这烙印很嚣张，进来走的时候
我上去握手都不和我握手的。。
烙印不知道hbase&cassandra 这些，感觉对牛弹琴。

3. 谈一个最近的project,两个国人，谈得很愉快
4. 1. shuffle an array, 证明你的算法是正确地。
2. binary tree encode / decode
5. two linkedlists intersection or not. 一个shadow故意挑刺。。
given an array and a target num, find the number of subsets whose sum
is target.

面完感觉，L家的面试官二的人挺多的，用c++写的代码这帮人都看不太懂。。

b*52015-03-27 07:03

2 楼

我最讨厌和别人握手了。这手，都不知道刚做过什么，说不定刚去厕所， hold过
自己的penis，然后没洗手。。。

b*52015-03-27 07:03

3 楼

而且我不觉得web based calendar system要考你什么HBase， cassandra的。我觉得
这种题，更加看看你OOD design。。。
我会先问一下这calendar system主要有什么functionality？这是给个人的？还是那
种像meetup嘻嘻的东西？
然后再解释一下主要有哪些base class，比如 events class， user class， date
class（这可有可无）
然后在说说你会provide哪些API，比如说， addEvent(String jsonString), addUser
(String jsonString), registerForEvent(int userId, int eventId）
event和user之间的关系，你是另外存一个table，还是存在event和user object里？
像你这种什么HBase， cassandra，都只是一个data store的方式，根本不是重点

d*a2015-03-27 07:03

4 楼

event和user之间的关系，你是另外存一个table，还是存在event和user object里？
这个你说怎么做比较好？
要返回一个user在某天的所有event，你说怎么做比较好？

addUser

【在 b**********5 的大作中提到】

: 而且我不觉得web based calendar system要考你什么HBase， cassandra的。我觉得
: 这种题，更加看看你OOD design。。。
: 我会先问一下这calendar system主要有什么functionality？这是给个人的？还是那
: 种像meetup嘻嘻的东西？
: 然后再解释一下主要有哪些base class，比如 events class， user class， date
: class（这可有可无）
: 然后在说说你会provide哪些API，比如说， addEvent(String jsonString), addUser
: (String jsonString), registerForEvent(int userId, int eventId）
: event和user之间的关系，你是另外存一个table，还是存在event和user object里？
: 像你这种什么HBase， cassandra，都只是一个data store的方式，根本不是重点

b*52015-03-27 07:03

5 楼

他妈的，写了一堆，稀里糊涂，点了个back button。。。
难点就是在这里。和你什么hbase没什么关系，而且，人家linkedin好像用什么
voldermont什么的
the tricky part is if the event is changed/user registed/unregisted certain
events, how would u reflect the change on the webpage...
what i would probably say: if data is stored in, say mysql, then u can
create views (u can create views for certain date, certain month...) and the
API would just query the view.
nosql么，我就不大知道了。你当时是怎么回答的？

【在 d******a 的大作中提到】

: event和user之间的关系，你是另外存一个table，还是存在event和user object里？
: 这个你说怎么做比较好？
: 要返回一个user在某天的所有event，你说怎么做比较好？
:
: addUser

l*92015-03-27 07:03

6 楼

binary tree encode / decode
这个是什么题,能详细说说吗

certain
the

【在 b**********5 的大作中提到】

: 他妈的，写了一堆，稀里糊涂，点了个back button。。。
: 难点就是在这里。和你什么hbase没什么关系，而且，人家linkedin好像用什么
: voldermont什么的
: the tricky part is if the event is changed/user registed/unregisted certain
: events, how would u reflect the change on the webpage...
: what i would probably say: if data is stored in, say mysql, then u can
: create views (u can create views for certain date, certain month...) and the
: API would just query the view.
: nosql么，我就不大知道了。你当时是怎么回答的？

b*n2015-03-27 07:03

7 楼

google "binary encode leetcode"

【在 l******9 的大作中提到】

: binary tree encode / decode
: 这个是什么题,能详细说说吗
:
: certain
: the

b*n2015-03-27 07:03

8 楼

smallest K elements:
1) priority queue:
int[] getTopK (int[] input, int k) {
if (k <= input.length) return input;
PriorityQueue q = new PriorityQueue<>(k, new Comparator() {
@override
int compare (Integer k1, Integer k2) {
return 0-Integer.compare(k1, k2);
}
});
for (int i = 0; i < k; i++) {
q.add(input[i]); // first stuff k elements in there
}
for (int i = k; i < input.length; i++) {
if (input[i] < q.peek()) { // if it's bigger than the
biggest element in the priorityqueue
q.poll();
q.add(input[i]);
}
}
return q.toArray();
}

s*l2015-03-27 07:03

9 楼

你确定没看走眼
他说的是 binary tree encode / decode
我也好奇这题是什么？

【在 b******n 的大作中提到】

: google "binary encode leetcode"

b*n2015-03-27 07:03

10 楼

smallest k, using partition
int[] topKSmallest(int[] arr, int k) {
if (k <= arr.length) return arr;
helper(arr, 0, arr.length-1, k);
return arr.copyOfRange(0, k+1);
}
void helper (int[] arr, int start, int end, int k) {
if (start>=end) return;

int partitionIdx = partition(arr, start, end);
int leftLen = partitionIdx-start+1;
if (leftLen == k) return;
else if (leftLen > k) helper(arr, start, partitionidx, k);
else helper(arr, partitionIdx+1, end, k-leftLen);
}
int partition(int[] arr, int start, int end) {
int pivot = arr[end];
int i = start-1;
int j = end;
while (true) {
while (arr[++i] < pivot);
while (j > 0 && arr[--j] > pivot)
if (i >= j)
break;
else
swap(arr, i, j);
}
swap(arr, i, end);
return i;
}

b*n2015-03-27 07:03

11 楼

我觉得LZ就是说binary tree serialization。。。

【在 s********l 的大作中提到】

: 你确定没看走眼
: 他说的是 binary tree encode / decode
: 我也好奇这题是什么？