由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 两个店面题
相关主题
遍历二叉树除了recursion还有啥好办法?求问传说中的800题怎么找
SQL面题find kth smallest key in BST with O(lgn)
"简单的"linklist的问题问个算法题
问一个careercup的题求问两题思路
MS a0, a1, ..., b0, b1... 问题google面试全过程(简装版)
有人同看Populating Next Right Pointers in Each Node II的recursive写法么?贡献亚马逊面试题
怎么返回单链表里面的环的前一个节点的位置?问一个题
讨论 找单链表倒数m的节点请问一个简单的面试题
相关话题的讨论汇总
话题: head话题: amazon话题: ebay话题: null话题: print
进入JobHunting版参与讨论
1 (共1页)
s***n
发帖数: 459
1
1- 倒着打印单链表
2- SQL里每个公司对应多条销售额,输出一条总销售额。例如:
Amazon 200
eBay 500
Amazon 300
eBay 250
输出:
Amazon 500
eBay 750
第一题另做了一个倒向链表,第二题先sort后遍历另做了一个表。估计挂了。
不知道还能有啥好办法。
g**e
发帖数: 6127
2
1. use stack
2. select company, sum(amount) as total from TABLE group by company

【在 s***n 的大作中提到】
: 1- 倒着打印单链表
: 2- SQL里每个公司对应多条销售额,输出一条总销售额。例如:
: Amazon 200
: eBay 500
: Amazon 300
: eBay 250
: 输出:
: Amazon 500
: eBay 750
: 第一题另做了一个倒向链表,第二题先sort后遍历另做了一个表。估计挂了。

s***n
发帖数: 459
3
茶具啊!多谢。

【在 g**e 的大作中提到】
: 1. use stack
: 2. select company, sum(amount) as total from TABLE group by company

S****h
发帖数: 115
4
1.recursive print

【在 s***n 的大作中提到】
: 1- 倒着打印单链表
: 2- SQL里每个公司对应多条销售额,输出一条总销售额。例如:
: Amazon 200
: eBay 500
: Amazon 300
: eBay 250
: 输出:
: Amazon 500
: eBay 750
: 第一题另做了一个倒向链表,第二题先sort后遍历另做了一个表。估计挂了。

r********r
发帖数: 2912
5
Recursion is the simplest way to work out the first one
Some SQL instructions can solve the second problem, but I can't write them
if I don't look up any handbook...

【在 s***n 的大作中提到】
: 1- 倒着打印单链表
: 2- SQL里每个公司对应多条销售额,输出一条总销售额。例如:
: Amazon 200
: eBay 500
: Amazon 300
: eBay 250
: 输出:
: Amazon 500
: eBay 750
: 第一题另做了一个倒向链表,第二题先sort后遍历另做了一个表。估计挂了。

c***2
发帖数: 838
6
1)
void rprint(link *head)
{
if(!head) return;
rprint(head->next);
fprintf("...", head->data);
}
2) hash table O(n)
array[hash("Name")%TABLE_SIZE] += amount;
b*****n
发帖数: 482
7
1. Recursive call. 记住,列表就是一个degraded tree. 正向反向遍历可以采取和二
叉树
类似的处理。
void LLPrintReverse(LLNODE *head)
{
if(head==NULL) return;
LLPrintReverse(head->next);
cout << head->value << " ";
}

【在 s***n 的大作中提到】
: 1- 倒着打印单链表
: 2- SQL里每个公司对应多条销售额,输出一条总销售额。例如:
: Amazon 200
: eBay 500
: Amazon 300
: eBay 250
: 输出:
: Amazon 500
: eBay 750
: 第一题另做了一个倒向链表,第二题先sort后遍历另做了一个表。估计挂了。

P********l
发帖数: 452
8

#1.
// reverse the link.
p = head;
while(p != null){
t = p; p = p.next; t.next = q; q = t;
}
// reverse the link again and print
p = q;
while(p != null){
print p.value;
t = p; p = p.next; t.next = q; q = t;
}

【在 s***n 的大作中提到】
: 1- 倒着打印单链表
: 2- SQL里每个公司对应多条销售额,输出一条总销售额。例如:
: Amazon 200
: eBay 500
: Amazon 300
: eBay 250
: 输出:
: Amazon 500
: eBay 750
: 第一题另做了一个倒向链表,第二题先sort后遍历另做了一个表。估计挂了。

1 (共1页)
进入JobHunting版参与讨论
相关主题
请问一个简单的面试题MS a0, a1, ..., b0, b1... 问题
ms面试题有人同看Populating Next Right Pointers in Each Node II的recursive写法么?
问一道常见面试题,reverse a linked list怎么返回单链表里面的环的前一个节点的位置?
说说面了几个老印的体会讨论 找单链表倒数m的节点
遍历二叉树除了recursion还有啥好办法?求问传说中的800题怎么找
SQL面题find kth smallest key in BST with O(lgn)
"简单的"linklist的问题问个算法题
问一个careercup的题求问两题思路
相关话题的讨论汇总
话题: head话题: amazon话题: ebay话题: null话题: print