神马文学网xunlei考题
来源：百度文库 编辑：神马文学网 时间：2024/04/30 08:01:56
瀚海星云 - 同主题文章阅读 讨论区：Job 版主:wZhOuwqstardavyxun
回复本文本讨论区
Turbo
704 90 1 364
本文: [转寄][转贴][删除][修改][回复][作者:Turbo][人气:225] 发信人:Turbo(努力学习中...........), 信区: Job 标 题: xunlei考题 发信站: 瀚海星云 (2006年11月11日20:15:51 星期六), 站内信件 三个题，记不清了，只能凭着记忆写了： 1，把两个有序的链表合并 2，有1w个url放在一个文件里，每一行一个url，现在要除掉相同的url，要求设计一 个hash表，使速度和空间复杂度尽量最优 3，有一9×9的棋盘，现在有9个石头，放在棋盘上，要求任何两个石头不在同一条线上 ，并且不在45度的方向上，写int** trace()函数，输出路径 3个小时，牛人都在慢慢做呢，太菜，只把第一题写了，2，3随便写了就开溜了 gx的是还有东西吃，不错 -- ※ 来源:·瀚海星云 bbs.ustc.edu.cn·[FROM: 211.86.147.107]
moonwater
799 1655 82 364
本文: [转寄][转贴][删除][修改][回复][作者:moonwater][人气:39] 发信人:moonwater(小乐乐大乐了), 信区: Job 标 题: Re: xunlei考题 发信站: 瀚海星云 (2006年11月11日20:17:06 星期六), 站内信件 WWWPOST re 【 在 Turbo 的大作中提到: 】 : 三个题，记不清了，只能凭着记忆写了：
: 1，把两个有序的链表合并
: 2，有1w个url放在一个文件里，每一行一个url，现在要除掉相同的url，要求设计一
: 个hash表，使速度和空间复杂度尽量最优
: 3，有一9×9的棋盘，现在有9个石头，放在棋盘上，要求任何两个石头不在同一条线上
: ，并且不在45度的方向上，写int** trace()函数，输出路径
: 3个小时，牛人都在慢慢做呢，太菜，只把第一题写了，2，3随便写了就开溜了
: gx的是还有东西吃，不错
-- 飘过，烧纸，点蜡，上香，没动静；倒酒，进贡，放炮，砸碑，没反应； 挖坟，掘墓，开棺，鞭尸，没脾气；放火，焚尸，锉骨，扬灰，再试试， 摆案，画符，运功，雷轰，没乍尸，法铃，木剑，小人，念咒，再招魂， 流泪，痛哭，哀嚎，此贴已死,有事烧纸，如有诈尸，意外之致............默哀3分钟！！！！
※ 来源:·瀚海星云 bbs.ustc.edu.cn·[FROM: 202.38.93.200]
wanglu
1510 1210 14 364
本文: [转寄][转贴][删除][修改][回复][作者:wanglu][人气:34] 发信人:wanglu(别问我啊), 信区: Job 标 题: Re: xunlei考题 发信站: 瀚海星云 (2006年11月11日20:17:08 星期六), 站内信件 WWWPOST 笔试还有东西吃啊,这么爽 【 在 Turbo 的大作中提到: 】 : 三个题，记不清了，只能凭着记忆写了：
: 1，把两个有序的链表合并
: 2，有1w个url放在一个文件里，每一行一个url，现在要除掉相同的url，要求设计一
: 个hash表，使速度和空间复杂度尽量最优
: 3，有一9×9的棋盘，现在有9个石头，放在棋盘上，要求任何两个石头不在同一条线上
: ，并且不在45度的方向上，写int** trace()函数，输出路径
: 3个小时，牛人都在慢慢做呢，太菜，只把第一题写了，2，3随便写了就开溜了
: gx的是还有东西吃，不错
-- 有一天，我梦见自己在考六级，结果醒来一看真的在考六级耶！ ※ 来源:·瀚海星云 bbs.ustc.edu.cn·[FROM: 218.106.82.50]
foobar
1 3 0 44
本文: [转寄][转贴][删除][修改][回复][作者:foobar][人气:39] 发信人:foobar(RainDrop), 信区: Job 标 题: Re: xunlei考题 发信站: 瀚海星云 (2006年11月11日20:36:40 星期六), 站内信件 WWWPOST 第三题不是9皇后问题么？ 【 在 Turbo 的大作中提到: 】 : 三个题，记不清了，只能凭着记忆写了：
: 1，把两个有序的链表合并
: 2，有1w个url放在一个文件里，每一行一个url，现在要除掉相同的url，要求设计一
: 个hash表，使速度和空间复杂度尽量最优
: 3，有一9×9的棋盘，现在有9个石头，放在棋盘上，要求任何两个石头不在同一条线上
: ，并且不在45度的方向上，写int** trace()函数，输出路径
: 3个小时，牛人都在慢慢做呢，太菜，只把第一题写了，2，3随便写了就开溜了
: gx的是还有东西吃，不错
-- ※ 来源:·瀚海星云 bbs.ustc.edu.cn·[FROM: 202.38.79.187]
hotwell
1106 251 6 364
本文: [转寄][转贴][删除][修改][回复][作者:hotwell][人气:14] 发信人:hotwell(hotwell), 信区: Job 标 题: Re: xunlei考题 发信站: 瀚海星云 (2006年11月11日20:58:13 星期六), 站内信件 觉得比较人性化的就是有牛奶喝有东西吃:) 【 在 Turbo (努力学习中...........) 的大作中提到: 】 : 标 题: xunlei考题
: 发信站: 瀚海星云 (2006年11月11日20:15:51 星期六), 站内信件
:
: 三个题，记不清了，只能凭着记忆写了：
: 1，把两个有序的链表合并
我记得题目没有写是有序的链表啊 只是写把两个链表合并 并要求按value从大到小排列 难道我但是看错了-_-! : 2，有1w个url放在一个文件里，每一行一个url，现在要除掉相同的url，要求设计一
: 个hash表，使速度和空间复杂度尽量最优
: 3，有一9×9的棋盘，现在有9个石头，放在棋盘上，要求任何两个石头不在同一条线上
: ，并且不在45度的方向上，写int** trace()函数，输出路径
这个就是n皇后的算法了。 :
: 3个小时，牛人都在慢慢做呢，太菜，只把第一题写了，2，3随便写了就开溜了
: gx的是还有东西吃，不错
-- ※ 修改:·hotwell 于 11月11日20:59:29·[FROM: 211.86.145.158] ※ 来源:·瀚海星云 bbs.ustc.edu.cn·[FROM: 211.86.145.158]
sinrohu
787 1300 20 364
本文: [转寄][转贴][删除][修改][回复][作者:sinrohu][人气:20] 发信人:sinrohu(Or-------------z), 信区: Job 标 题: Re: xunlei考题 发信站: 瀚海星云 (2006年11月11日21:00:38 星期六), 站内信件 补充了 p1p2有序 【 在 hotwell (hotwell) 的大作中提到: 】 : 觉得比较人性化的就是有牛奶喝有东西吃:)
: 【 在 Turbo (努力学习中...........) 的大作中提到: 】
: : 标 题: xunlei考题
: : 发信站: 瀚海星云 (2006年11月11日20:15:51 星期六), 站内信件
: : 三个题，记不清了，只能凭着记忆写了：
: : 1，把两个有序的链表合并
: 我记得题目没有写是有序的链表啊
: 只是写把两个链表合并
: 并要求按value从大到小排列
: 难道我但是看错了-_-!
: .................（以下省略）
-- give me all i need ... ※ 来源:·瀚海星云 bbs.ustc.edu.cn·[FROM: 210.45.209.134]
hotwell
1106 251 6 364
本文: [转寄][转贴][删除][修改][回复][作者:hotwell][人气:19] 发信人:hotwell(hotwell), 信区: Job 标 题: Re: xunlei考题 发信站: 瀚海星云 (2006年11月11日21:03:32 星期六), 站内信件 写在黑板上？ 眼睛不好使没看见:( 【 在 sinrohu (Or-------------z) 的大作中提到: 】 : 补充了
: p1p2有序
: 【 在 hotwell (hotwell) 的大作中提到: 】
: : 觉得比较人性化的就是有牛奶喝有东西吃:)
: : 我记得题目没有写是有序的链表啊
: : 只是写把两个链表合并
: : 并要求按value从大到小排列
: : 难道我但是看错了-_-!
: : .................（以下省略）
-- ※ 来源:·瀚海星云 bbs.ustc.edu.cn·[FROM: 211.86.145.158]
wood
2392 5784 74 364
本文: [转寄][转贴][删除][修改][回复][作者:wood][人气:9] 发信人:wood(西红柿炒鸡蛋), 信区: Job 标 题: Re: xunlei考题 发信站: 瀚海星云 (2006年11月11日21:05:06 星期六), 站内信件 那你是怎么做的 【 在 hotwell (hotwell) 的大作中提到: 】 : 写在黑板上？
: 眼睛不好使没看见:(
: 【 在 sinrohu (Or-------------z) 的大作中提到: 】
: : 补充了
: : p1p2有序
--
※ 来源:·瀚海星云 bbs.ustc.edu.cn·[FROM: 202.38.79.66]
hotwell
1106 251 6 364
本文: [转寄][转贴][删除][修改][回复][作者:hotwell][人气:8] 发信人:hotwell(hotwell), 信区: Job 标 题: Re: xunlei考题 发信站: 瀚海星云 (2006年11月11日21:09:11 星期六), 站内信件 先合并o(n1) 用一个数组获取所有值o(n1+n2) qsort o(nlogn) 用排序后的数组填到list中各节点的value中 o(n1+n2) 当时没想出更好的:( 【 在 wood (西红柿炒鸡蛋) 的大作中提到: 】 : 那你是怎么做的
: 【 在 hotwell (hotwell) 的大作中提到: 】
: : 写在黑板上？
: : 眼睛不好使没看见:(
-- ※ 来源:·瀚海星云 bbs.ustc.edu.cn·[FROM: 211.86.145.158]
wood
2392 5784 74 364
本文: [转寄][转贴][删除][修改][回复][作者:wood][人气:3] 发信人:wood(西红柿炒鸡蛋), 信区: Job 标 题: Re: xunlei考题 发信站: 瀚海星云 (2006年11月11日21:10:39 星期六), 站内信件 呵呵 【 在 hotwell (hotwell) 的大作中提到: 】 : 先合并o(n1)
: 用一个数组获取所有值o(n1+n2)
: qsort o(nlogn)
: 用排序后的数组填到list中各节点的value中 o(n1+n2)
: 当时没想出更好的:(
: 【 在 wood (西红柿炒鸡蛋) 的大作中提到: 】
: : 那你是怎么做的
--
※ 来源:·瀚海星云 bbs.ustc.edu.cn·[FROM: 202.38.79.66]
sinrohu
787 1300 20 364
本文: [转寄][转贴][删除][修改][回复][作者:sinrohu][人气:4] 发信人:sinrohu(Or-------------z), 信区: Job 标 题: Re: xunlei考题 发信站: 瀚海星云 (2006年11月11日21:11:18 星期六), 站内信件 不错不错 充分展示了你的能力 我想迅雷不会这么死板的 【 在 hotwell (hotwell) 的大作中提到: 】 : 先合并o(n1)
: 用一个数组获取所有值o(n1+n2)
: qsort o(nlogn)
: 用排序后的数组填到list中各节点的value中 o(n1+n2)
: 当时没想出更好的:(
: 【 在 wood (西红柿炒鸡蛋) 的大作中提到: 】
: : 那你是怎么做的
-- give me all i need ... ※ 来源:·瀚海星云 bbs.ustc.edu.cn·[FROM: 210.45.209.134]
回复本文本讨论区
回复本文本讨论区
Turbo
704 90 1 364
本文: [转寄][转贴][删除][修改][回复][作者:Turbo][人气:225] 发信人:Turbo(努力学习中...........), 信区: Job 标 题: xunlei考题 发信站: 瀚海星云 (2006年11月11日20:15:51 星期六), 站内信件 三个题，记不清了，只能凭着记忆写了： 1，把两个有序的链表合并 2，有1w个url放在一个文件里，每一行一个url，现在要除掉相同的url，要求设计一 个hash表，使速度和空间复杂度尽量最优 3，有一9×9的棋盘，现在有9个石头，放在棋盘上，要求任何两个石头不在同一条线上 ，并且不在45度的方向上，写int** trace()函数，输出路径 3个小时，牛人都在慢慢做呢，太菜，只把第一题写了，2，3随便写了就开溜了 gx的是还有东西吃，不错 -- ※ 来源:·瀚海星云 bbs.ustc.edu.cn·[FROM: 211.86.147.107]
moonwater
799 1655 82 364
本文: [转寄][转贴][删除][修改][回复][作者:moonwater][人气:39] 发信人:moonwater(小乐乐大乐了), 信区: Job 标 题: Re: xunlei考题 发信站: 瀚海星云 (2006年11月11日20:17:06 星期六), 站内信件 WWWPOST re 【 在 Turbo 的大作中提到: 】 : 三个题，记不清了，只能凭着记忆写了：
: 1，把两个有序的链表合并
: 2，有1w个url放在一个文件里，每一行一个url，现在要除掉相同的url，要求设计一
: 个hash表，使速度和空间复杂度尽量最优
: 3，有一9×9的棋盘，现在有9个石头，放在棋盘上，要求任何两个石头不在同一条线上
: ，并且不在45度的方向上，写int** trace()函数，输出路径
: 3个小时，牛人都在慢慢做呢，太菜，只把第一题写了，2，3随便写了就开溜了
: gx的是还有东西吃，不错
-- 飘过，烧纸，点蜡，上香，没动静；倒酒，进贡，放炮，砸碑，没反应； 挖坟，掘墓，开棺，鞭尸，没脾气；放火，焚尸，锉骨，扬灰，再试试， 摆案，画符，运功，雷轰，没乍尸，法铃，木剑，小人，念咒，再招魂， 流泪，痛哭，哀嚎，此贴已死,有事烧纸，如有诈尸，意外之致............默哀3分钟！！！！
※ 来源:·瀚海星云 bbs.ustc.edu.cn·[FROM: 202.38.93.200]wanglu
1510 1210 14 364
本文: [转寄][转贴][删除][修改][回复][作者:wanglu][人气:34] 发信人:wanglu(别问我啊), 信区: Job 标 题: Re: xunlei考题 发信站: 瀚海星云 (2006年11月11日20:17:08 星期六), 站内信件 WWWPOST 笔试还有东西吃啊,这么爽 【 在 Turbo 的大作中提到: 】 : 三个题，记不清了，只能凭着记忆写了：
: 1，把两个有序的链表合并
: 2，有1w个url放在一个文件里，每一行一个url，现在要除掉相同的url，要求设计一
: 个hash表，使速度和空间复杂度尽量最优
: 3，有一9×9的棋盘，现在有9个石头，放在棋盘上，要求任何两个石头不在同一条线上
: ，并且不在45度的方向上，写int** trace()函数，输出路径
: 3个小时，牛人都在慢慢做呢，太菜，只把第一题写了，2，3随便写了就开溜了
: gx的是还有东西吃，不错
-- 有一天，我梦见自己在考六级，结果醒来一看真的在考六级耶！ ※ 来源:·瀚海星云 bbs.ustc.edu.cn·[FROM: 218.106.82.50]
foobar
1 3 0 44
本文: [转寄][转贴][删除][修改][回复][作者:foobar][人气:39] 发信人:foobar(RainDrop), 信区: Job 标 题: Re: xunlei考题 发信站: 瀚海星云 (2006年11月11日20:36:40 星期六), 站内信件 WWWPOST 第三题不是9皇后问题么？ 【 在 Turbo 的大作中提到: 】 : 三个题，记不清了，只能凭着记忆写了：
: 1，把两个有序的链表合并
: 2，有1w个url放在一个文件里，每一行一个url，现在要除掉相同的url，要求设计一
: 个hash表，使速度和空间复杂度尽量最优
: 3，有一9×9的棋盘，现在有9个石头，放在棋盘上，要求任何两个石头不在同一条线上
: ，并且不在45度的方向上，写int** trace()函数，输出路径
: 3个小时，牛人都在慢慢做呢，太菜，只把第一题写了，2，3随便写了就开溜了
: gx的是还有东西吃，不错
-- ※ 来源:·瀚海星云 bbs.ustc.edu.cn·[FROM: 202.38.79.187]
hotwell
1106 251 6 364
本文: [转寄][转贴][删除][修改][回复][作者:hotwell][人气:14] 发信人:hotwell(hotwell), 信区: Job 标 题: Re: xunlei考题 发信站: 瀚海星云 (2006年11月11日20:58:13 星期六), 站内信件 觉得比较人性化的就是有牛奶喝有东西吃:) 【 在 Turbo (努力学习中...........) 的大作中提到: 】 : 标 题: xunlei考题
: 发信站: 瀚海星云 (2006年11月11日20:15:51 星期六), 站内信件
:
: 三个题，记不清了，只能凭着记忆写了：
: 1，把两个有序的链表合并
我记得题目没有写是有序的链表啊 只是写把两个链表合并 并要求按value从大到小排列 难道我但是看错了-_-! : 2，有1w个url放在一个文件里，每一行一个url，现在要除掉相同的url，要求设计一
: 个hash表，使速度和空间复杂度尽量最优
: 3，有一9×9的棋盘，现在有9个石头，放在棋盘上，要求任何两个石头不在同一条线上
: ，并且不在45度的方向上，写int** trace()函数，输出路径
这个就是n皇后的算法了。 :
: 3个小时，牛人都在慢慢做呢，太菜，只把第一题写了，2，3随便写了就开溜了
: gx的是还有东西吃，不错
-- ※ 修改:·hotwell 于 11月11日20:59:29·[FROM: 211.86.145.158] ※ 来源:·瀚海星云 bbs.ustc.edu.cn·[FROM: 211.86.145.158]
sinrohu
787 1300 20 364
本文: [转寄][转贴][删除][修改][回复][作者:sinrohu][人气:20] 发信人:sinrohu(Or-------------z), 信区: Job 标 题: Re: xunlei考题 发信站: 瀚海星云 (2006年11月11日21:00:38 星期六), 站内信件 补充了 p1p2有序 【 在 hotwell (hotwell) 的大作中提到: 】 : 觉得比较人性化的就是有牛奶喝有东西吃:)
: 【 在 Turbo (努力学习中...........) 的大作中提到: 】
: : 标 题: xunlei考题
: : 发信站: 瀚海星云 (2006年11月11日20:15:51 星期六), 站内信件
: : 三个题，记不清了，只能凭着记忆写了：
: : 1，把两个有序的链表合并
: 我记得题目没有写是有序的链表啊
: 只是写把两个链表合并
: 并要求按value从大到小排列
: 难道我但是看错了-_-!
: .................（以下省略）
-- give me all i need ... ※ 来源:·瀚海星云 bbs.ustc.edu.cn·[FROM: 210.45.209.134]
hotwell
1106 251 6 364
本文: [转寄][转贴][删除][修改][回复][作者:hotwell][人气:19] 发信人:hotwell(hotwell), 信区: Job 标 题: Re: xunlei考题 发信站: 瀚海星云 (2006年11月11日21:03:32 星期六), 站内信件 写在黑板上？ 眼睛不好使没看见:( 【 在 sinrohu (Or-------------z) 的大作中提到: 】 : 补充了
: p1p2有序
: 【 在 hotwell (hotwell) 的大作中提到: 】
: : 觉得比较人性化的就是有牛奶喝有东西吃:)
: : 我记得题目没有写是有序的链表啊
: : 只是写把两个链表合并
: : 并要求按value从大到小排列
: : 难道我但是看错了-_-!
: : .................（以下省略）
-- ※ 来源:·瀚海星云 bbs.ustc.edu.cn·[FROM: 211.86.145.158]
wood
2392 5784 74 364
本文: [转寄][转贴][删除][修改][回复][作者:wood][人气:9] 发信人:wood(西红柿炒鸡蛋), 信区: Job 标 题: Re: xunlei考题 发信站: 瀚海星云 (2006年11月11日21:05:06 星期六), 站内信件 那你是怎么做的 【 在 hotwell (hotwell) 的大作中提到: 】 : 写在黑板上？
: 眼睛不好使没看见:(
: 【 在 sinrohu (Or-------------z) 的大作中提到: 】
: : 补充了
: : p1p2有序
--
※ 来源:·瀚海星云 bbs.ustc.edu.cn·[FROM: 202.38.79.66]hotwell
1106 251 6 364
本文: [转寄][转贴][删除][修改][回复][作者:hotwell][人气:8] 发信人:hotwell(hotwell), 信区: Job 标 题: Re: xunlei考题 发信站: 瀚海星云 (2006年11月11日21:09:11 星期六), 站内信件 先合并o(n1) 用一个数组获取所有值o(n1+n2) qsort o(nlogn) 用排序后的数组填到list中各节点的value中 o(n1+n2) 当时没想出更好的:( 【 在 wood (西红柿炒鸡蛋) 的大作中提到: 】 : 那你是怎么做的
: 【 在 hotwell (hotwell) 的大作中提到: 】
: : 写在黑板上？
: : 眼睛不好使没看见:(
-- ※ 来源:·瀚海星云 bbs.ustc.edu.cn·[FROM: 211.86.145.158]
wood
2392 5784 74 364
本文: [转寄][转贴][删除][修改][回复][作者:wood][人气:3] 发信人:wood(西红柿炒鸡蛋), 信区: Job 标 题: Re: xunlei考题 发信站: 瀚海星云 (2006年11月11日21:10:39 星期六), 站内信件 呵呵 【 在 hotwell (hotwell) 的大作中提到: 】 : 先合并o(n1)
: 用一个数组获取所有值o(n1+n2)
: qsort o(nlogn)
: 用排序后的数组填到list中各节点的value中 o(n1+n2)
: 当时没想出更好的:(
: 【 在 wood (西红柿炒鸡蛋) 的大作中提到: 】
: : 那你是怎么做的
--
※ 来源:·瀚海星云 bbs.ustc.edu.cn·[FROM: 202.38.79.66]sinrohu
787 1300 20 364
本文: [转寄][转贴][删除][修改][回复][作者:sinrohu][人气:4] 发信人:sinrohu(Or-------------z), 信区: Job 标 题: Re: xunlei考题 发信站: 瀚海星云 (2006年11月11日21:11:18 星期六), 站内信件 不错不错 充分展示了你的能力 我想迅雷不会这么死板的 【 在 hotwell (hotwell) 的大作中提到: 】 : 先合并o(n1)
: 用一个数组获取所有值o(n1+n2)
: qsort o(nlogn)
: 用排序后的数组填到list中各节点的value中 o(n1+n2)
: 当时没想出更好的:(
: 【 在 wood (西红柿炒鸡蛋) 的大作中提到: 】
: : 那你是怎么做的
-- give me all i need ... ※ 来源:·瀚海星云 bbs.ustc.edu.cn·[FROM: 210.45.209.134]
回复本文本讨论区