[最新答案V0.4版]微软等数据结构+算法面试100题[第41-60题答案]资源-CSDN文库

共1个文件

pdf：1个

微软等数据结构+算法面试100题

第41-60题答案

5星 · 超过95%的资源需积分: 9 106 浏览量 2011-01-04 00:23:18 上传评论 49 收藏 351KB RAR 举报

资源推荐

资源详情

资源评论

收起资源包目录

[最新答案V0.4版]微软等数据结构+算法面试100题[第41-60题答案].rar （1个子文件）

[最新答案V0.4版]微软等数据结构+算法面试100题[第41-60题答案].pdf 376KB

微软等公司

微软等公司数据结构

数据结构

数据结构 +

+ 算法面试

算法面试

算法面试 100

100

100 题

题

题之

之

之第

第

第 41-60

41-60

41-60 题答案

题答案

---

--- 答案

答案

答案 V0.4

V0.4

V0.4 版

版

---------

1. 此答案系列，仅仅，只能作为你的思路参考（我无法保证 90% 以上精准，更不用说 100% ）。

2. 关于本微软等 100 题系列，所有任何资料或资源，归我个人 July 和个别网友所有，任何

人不得私自据为己有。

如此，必定不遗余力，必究。

4. 永远、继续欢迎，各位，提供针对此 100 道题任何一道，自己认为好的思路、或算法。

5. 此份答案，每一题，都有所啰嗦之处，主要是为了照顾初学者。若是只写思路，这 10 0

题的答案，只要花一到俩页纸，就够了。 So ，怕篇幅过大，此次只一次性整理 20 题的答案。

最后，欢迎，各位，任何人，针对以下任何一题的但或思路，提出批评指正，或分享思路。

------------------------------------------------------------------

My Blog ：

http://blog.csdn.net/v_JULY_v

微软等 100 题系列，整理资源下载地址：

题目系列：

1.[ 最新整理公布 ][ 汇总 II] 微软等数据结构 + 算法面试 100 题 [ 第 1-80 题 ]

http://download.csdn.net/source/2846055

2.[ 第一部分 ] 精选微软等公司数据结构 + 算法经典面试 100 题 [1-40 题 ]

http://download.csdn.net/source/2778852

3.[ 第二部分 ] 精选微软等公司结构 + 算法面试 100 题 [ 前 41-60 题 ] ：

http://download.csdn.net/source/2811703

答案系列：

4 .[ 最新答案 V0.3 版 ] 微软等数据结构 + 算法面试 100 题 [ 第 21-40 题答案 ]

http://download.csdn.net/source/2832862

5 .[ 答案 V0.2 版 ] 精选微软数据结构 + 算法面试 100 题 [ 前 20 题 ]-- 修正

http://download.csdn.net/source/2813890

// 其它，答案、思路，正在整理中。

更多资源，下载地址：

http://v_july_v.download.csdn.net/

谢谢。

网友思路回复地址：

http://topic.csdn.net/u/20101126/10/b4f12a00-6280-492f-b785-cb6835a63dc9.html

作者声明

本人 July 对以上所有任何内容和资料享有版权，转载请注明出处。

向你的厚道致敬。谢谢。 2010 年 1 2 月 1 日。

41. 求固晶机的晶元查找程序

晶元盘由数目不详的大小一样的晶元组成，晶元并不一定全布满晶元盘，

照相机每次这能匹配一个晶元，如匹配过，则拾取该晶元，

若匹配不过，照相机则按测好的晶元间距移到下一个位置。

求遍历晶元盘的算法求思路。

关于第 41 题，请看以下网友的回复：

xiuxianshen

感觉很简单啊，你对应你的元件个数新建两个相同维数的一维数组，

一组保存检测的匹配情况，一组保存该元件的距离，二维数组也可以，

遍历前先考虑数据参数就可以了。

kicming

难就难在元件的分布情况是未知的对机器来说它是不知道边界的它自己不知道换行

所以很难规定换行的条件比如从左向右找找到某个地方发现没有元件了

那是换行还是不换行呢

换行的话，右边可能还有元件，不换行，可能当前已经到晶元盘边界了再往右找就是地板

了 ..

所以想求一个 “ 盲目 ” 遍历算法。

42. 请修改 append 函数，利用这个函数实现：

两个非降序链表的并集， 1->2->3 和 2->3->5 并为 1->2->3->5

另外只能输出结果，不能修改两个链表的数据。

此题，合并链表，要求将俩个非有序排列的链表，有顺序的合并。

如下：

// 引自一网友。

#include <stdio.h>

#include <malloc.h>

typedef struct lnode {

int

data;

struct lnode *next;

}lnode,*linklist;

linklist creatlist(int m)// 创建链表

{

linklist p,l,s;

int

p=l=(linklist)malloc(sizeof(lnode));

p->next=NULL;

printf(" 请输入链表中的一个数字： ");

scanf("%d",&p->data);

for(i=2;i<=m;i++)

{

s=(linklist)malloc(sizeof(lnode));

s->next = NULL;

printf(" 请输入第 %d 个数字 ",i);

scanf("%d",&s->data);

p->next=s;

p=p->next;

}

printf("\n");

return

}

void print(linklist h)// 打印链表

{

linklist p=h->next;

int

t=1;

printf(" 打印各个数字： \n");

{

printf(" 请输出第 %d 个数 :",t);

printf("%d\n",p->data);

p=p->next;

t++;

}while(p);

}

linklist mergelist(void)// 两个链表合并

{

int

e,n;

linklist pa,pb,pc,head;

printf(" 请输入第一个链表的长度： ");

scanf("%d",&e);

pa=creatlist(e);

printf(" 请输入第二个链表的长度： ");

scanf("%d",&n);

pb=creatlist(n);

head=pc=(linklist)malloc(sizeof(lnode));

pc->next=NULL;

while(pa&&pb)

{

if(pa->data<=pb->data)

{

pc->next=pa;

pc=pa;

pa=pa->next;

}

else

{

pc->next=pb;

pc=pb;

pb=pb->next;

}

pc->next=pa?pa:pb;

return head;

}

void main()

{

linklist head;

head=mergelist();

print(head);

}

///////////////////////////////////

请输入第一个链表的长度： 5

请输入链表中的一个数字： 3

请输入第 2 个数字 2

请输入第 3 个数字 1

请输入第 4 个数字 7

请输入第 5 个数字 9

请输入第二个链表的长度： 5

请输入链表中的一个数字： 6

请输入第 2 个数字 4

请输入第 3 个数字 5

请输入第 4 个数字 8

请输入第 5 个数字 7

打印各个数字：

请输出第 1 个数

请输出第 2 个数

请输出第 3 个数

请输出第 4 个数

请输出第 5 个数

请输出第 6 个数

请输出第 7 个数

请输出第 8 个数

请输出第 9 个数

请输出第 10 个数

Press any key to continue

// 引用 yangsen600 。

#include <stdio.h>

#include <stdlib.h>

#include <malloc.h>

struct Node

{

int

num;

Node * next;

};

Node * createTail()

{

int

Node *head = NULL, *p = NULL, *tail = NULL;

puts("\nplease enter some digits(end of '.'):");

while( 1 == scanf("%d",&x) )

{

p = (Node *)malloc(sizeof(Node));

p->num = x;

p->next = NULL;

if( NULL == head )

{

tail = p;

head = tail;

}

else

{

tail->next = p;

tail = p;

}

getchar();

return head;

}

Node * CombinationNode(Node* head1, Node* head2)

评论收藏

内容反馈

zzq12321

2014-03-13

非常不错，适合程序员
无限coding

2014-09-10

非常好，谢谢分享，很好的资源
avaj寅

2013-04-02

好东西，正确解答了面试题内容
zthjoe

2011-09-24

期待最后一部分答案的整理
zsy23601238

2012-05-24

算法比较清晰，排版太乱

前往

页

v_JULY_v

粉丝: 9w+
资源: 39

[最新答案V0.4版]微软等数据结构+算法面试100题[第41-60题答案]

微软等数据结构+算法面试100题[第41-60题答案]

微软等数据结构+算法面试100题[第41-60题答案

微软等数据结构_算法面试100题第41-60题答案.rar

[汇总I]精选微软等数据结构+算法面试100题[第1-60题]

[第一部分]精选微软等公司数据结构+算法经典面试100题[1-40题]

微软等数据结构+算法面试100题

[第二部分]精选微软等公司结构+算法面试100题[41-60题]

[答案V0.2版]精选微软数据结构+算法面试100题[前20题]

[珍藏版]微软等数据结构+算法面试100题全部出炉[100题V0.1最终完美版]

java 面试题 总结

微软数据结构+算法面试100题

微软等数据结构 算法面试100题

微软等数据结构+算法面试100

超级有影响力霸气的Java面试题大全文档

asp.net知识库

net学习笔记及其他代码应用

微软数据结构（算法面试100题）

微软数据结构面试100题+答案

1题-60题汇总]微软数据结构+算法面试100题

[第1题-60题汇总]微软数据结构+算法面试100题

Qt 5实现串口调试助手 （源工程文件、0积分下载）

【SystemVerilog】路科验证V2学习笔记（全600页）.pdf

AutoSAR标准协议4.2.2

最新资源

java 面试题总结

微软等数据结构算法面试100题

Qt 5实现串口调试助手（源工程文件、0积分下载）