测测您的能力:微软程序员测试题(算法)

六.算法题
  1.链表和数组的区别在哪里?

  2.编写实现链表排序的一种算法。说明为什么你会选择用这样的方法?

  3.编写实现数组排序的一种算法。说明为什么你会选择用这样的方法?

  4.请编写能直接实现strstr()函数功能的代码。

  5.编写反转字符串的程序,要求优化速度、优化空间。

  6.在链表里如何发现循环链接?

  7.给出洗牌的一个算法,并将洗好的牌存储在一个整形数组里。

  8.写一个函数,检查字符是否是整数,如果是,返回其整数值。(或者:怎样只用4行代码编写出  一个从字符串到长整形的函数?)

  9.给出一个函数来输出一个字符串的所有排列。

  10.请编写实现malloc()内存分配函数功能一样的代码。

  11.给出一个函数来复制两个字符串A和B。字符串A的后几个字节和字符串B的前几个字节重叠。

  12.怎样编写一个程序,把一个有序整数数组放到二叉树中?

  13.怎样从顶部开始逐层打印二叉树结点数据?请编程。

  14.怎样把一个链表掉个顺序(也就是反序,注意链表的边界条件并考虑空链表)?
资源说明: 此份,是为微软等公司数据结构+算法面试100 题,之前60 题的汇总。 总结整理了前第1 题-第60 题。特此并作此一份上传。以飨各位。:)。 此绝对值得你下载收藏。 ----------------------------- 网友yui评论,真是够多的了,从此,不用再看其它面试题.... 一句话,请享用。 July、2010/11.12. ------------------------------------------------ 其它资源,下载地址: [最新整理公布][汇总II]微软等数据结构+算法面试100题[第1-80题] http://download.csdn.net/source/2846055 1.[最新答案V0.3版]微软等数据结构+算法面试100题[第21-40题答案] http://download.csdn.net/source/2832862 2.[第1题-60题汇总]微软等数据结构+算法面试100题 http://download.csdn.net/source/2826690 3.[答案V0.2版]精选微软数据结构+算法面试100题[前20题]--修正 http://download.csdn.net/source/2813890 //此份答案是针对最初的V0.1版本,进行的校正与修正。 4.[答案V0.1版]精选微软数据结构+算法面试100题[前25题] http://download.csdn.net/source/2796735 5.[第二部分]精选微软等公司结构+算法面试100题[前41-60题]: http://download.csdn.net/source/2811703 6.[第一部分]精选微软等公司数据结构+算法经典面试100题[1-40题] http://download.csdn.net/source/2778852 更多资源,下载地址: http://v_july_v.download.csdn.net/ ------------------------------------------------------ 各位,若对以上100题任何一道,或对已上传的任何一题的答案, 有任何问题,请把你的思路、想法,回复到此帖子上, 微软等100题系列,永久维护地址(2010年11.26日): http://topic.csdn.net/u/20101126/10/b4f12a00-6280-492f-b785-cb6835a63dc9.html
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值