s********r
发帖数: 277 | 1 1. 复制链表，linkedlist有个额外的指针可以指向任意节点或者非节点的对象
2. 有一个树，树里面节点的成员如下
Node
{
id
label
parent_id
}
给你一个节点的数组，按树结构打印出节点的label
A
B
C
E
F
A是根节点，B,E是A的孩子，C是B的孩子，F是E的孩子
3. 怎么判断两段文本很相似。
题目不难，但是没答好，挂了。 |
p*****2
发帖数: 21240 | 2
第一题几年前面M遇到过，觉得特别无聊。当时想了半天才想到，后来又忘了。感觉这
题现在出的概率不高了呀。怎么yelp还考这个？
第二题就是pre-order吧？
第三题edit distance吧。
【在 s********r 的大作中提到】
: 1. 复制链表，linkedlist有个额外的指针可以指向任意节点或者非节点的对象
: 2. 有一个树，树里面节点的成员如下
: Node
: {
: id
: label
: parent_id
: }
: 给你一个节点的数组，按树结构打印出节点的label
: A
|
d****o
发帖数: 1055 | 3 复制链表
/*
先插入一个节点，
原始LL:
1 2 3 4
新LL
1 1 2 2 3 3 4 4
然后
pre->next->rand=pre->rand->next
最后去掉
*/
node* copyLL(node* head){
if(head==NULL) return NULL;
node* cur = head;
while(cur){
node* newNode = new node(cur->data);
newNode->next=cur->next;
cur->next=newNode;
cur=cur->next->next;
}
node* pre = head;
while(pre){
pre->next->rand=pre->rand->next;
pre=pre->next->next;
}
/*
1 1 2 2 3 3
p
c
*/
node* newHead = head->next;
pre = head;
cur = head->next;
while(pre){
pre->next=pre->next->next;
cur->next=cur->next->next;
pre=pre->next;
cur=cur->next;
}
return newHead;
}
【在 s********r 的大作中提到】
: 1. 复制链表，linkedlist有个额外的指针可以指向任意节点或者非节点的对象
: 2. 有一个树，树里面节点的成员如下
: Node
: {
: id
: label
: parent_id
: }
: 给你一个节点的数组，按树结构打印出节点的label
: A
|
r***y
发帖数: 4379 | 4 3题面俺第一反应是用 levenshtein distance
【在 s********r 的大作中提到】
: 1. 复制链表，linkedlist有个额外的指针可以指向任意节点或者非节点的对象
: 2. 有一个树，树里面节点的成员如下
: Node
: {
: id
: label
: parent_id
: }
: 给你一个节点的数组，按树结构打印出节点的label
: A
|
n**4
发帖数: 719 | 5 第三题算correlation难道不是标准答案吗 |
P**l
发帖数: 3722 | 6 如果两个文本是两段DNA序列呢
【在 n**4 的大作中提到】
: 第三题算correlation难道不是标准答案吗
|
k***g
发帖数: 58 | 7 学过Information Retrieval 的应该不难，最简单的是vector space model，复杂点的
就多了去了，language model, translation based model等等
★ Sent from iPhone App: iReader Mitbbs 7.56 - iPad Lite |
