33,311
社区成员
发帖
与我相关
我的任务
分享前天的微软笔试题
以下题目请注意错误处理：
1、用非递归算法实现求N个数的最大公约数
2、设计一数据结构，实现对单词（限于a到z的26个字母）的存储，并可实现查询，如输入"ab"，则返回所有以ab开头的单词.
1、用非递归算法实现求N个数的最大公约数
2、设计一数据结构，实现对单词（限于a到z的26个字母）的存储，并可实现查询，如输入"ab"，则返回所有以ab开头的单词.
...全文
请发表友善的回复…
发表回复
steel007 2005-10-20
- 打赏
- 举报
1.辗转相除法求公约数
2.用trie树搞定
2.用trie树搞定
languagec 2005-10-18
- 打赏
- 举报
antijpn 2005-10-18
- 打赏
- 举报
直接求代码，转新手乐园
kevinmartin 2005-10-18
- 打赏
- 举报
第二题可用链表来实现
比如ac,ab,abc,abe,abed
a____c
|__b____c
|__e__d
查询的话只要顺着链表往下查就行了
good method
比如ac,ab,abc,abe,abed
a____c
|__b____c
|__e__d
查询的话只要顺着链表往下查就行了
good method
sankt 2005-10-18
- 打赏
- 举报
up
gaoch_2000 2005-10-18
- 打赏
- 举报
不会
blooney 2005-10-18
- 打赏
- 举报
请问楼主这个是在清华五教搞的那个笔试的题目吗？
有没有全一点的啊？
那个考试2个半小时啊，应该能考不少题目呢吧
有没有全一点的啊？
那个考试2个半小时啊，应该能考不少题目呢吧
qfeng_zhao 2005-10-18
- 打赏
- 举报
第二题可用链表来实现
比如ac,ab,abc,abe,abed
a____c
|__b____c
|__e__d
查询的话只要顺着链表往下查就行了
比如ac,ab,abc,abe,abed
a____c
|__b____c
|__e__d
查询的话只要顺着链表往下查就行了
