1、用sed修改test.txt的23行test为tset；
sed –i …23s/test/tset/g? test.txt
2、查看/web.log第25行第三列的内容。
sed –n …25p? /web.log | cut –d “ ” –f3
head –n25 /web.log | tail –n1 | cut –d “ ” –f3
awk –F “ ” …NR==23{print $3}? /web.log
3、删除每个临时文件的最初三行。
sed –i …1,3d? /tmp/*.tmp
4、脚本编程：求100内的质数。
#!/bin/bash
i=1
while [ $i -le 100 ];do
ret=1
for (( j=2;j<$i;j++ ));do
if [ $(($i%$j)) -eq 0 ];then
ret=0
break
fi
done
if [ $ret -eq 1 ];then
echo -n "$i "
fi
i=$(( i+1 ))
done
5、晚上11点到早上8点之间每两个小时查看一次系统日期与时间，写出具体配置命令 echo 1 23,1-8/2 * * * root /tmp/walldate.sh >> /etc/crontab
6、编写个shell脚本将当前目录下大于10K的文件转移到/tmp目录下
#!/bin/bash
fileinfo=($(du ./*))
length=${#fileinfo[@]}
for((i=0;i<$length;i=$(( i+2 ))));do
if [ ${fileinfo[$i]} -le 10 ];then
mv ${fileinfo[$(( i+1 ))]} /tmp
fi
done
7、如何将本地80端口的请求转发到8080端口，当前主机IP为192.168.2.1
/sbin/iptables -t nat -A PREROUTING -p tcp --dport 80 -j DNAT --to
192.168.2.1:8080
/sbin/iptables -t nat -A PREROUTING -p tcp --dport 80 -j REDIRECT --to 8080 8、在11月份内，每天的早上6点到12点中，每隔2小时执行一次/usr/bin/httpd.sh 怎
么实现
echo "1 6-12/2 * * * root /usr/bin/httpd.sh >> /etc/crontab"
9、在shell环境如何杀死一个进程？
ps aux | grep | cut -f? 得到pid
cat /proc/pid
kill pid
10、在shell环境如何查找一个文件？
find / -name abc.txt
11、在shell里如何新建一个文件？
touch ~/newfile.txt
12、linux下面的sed和awk的编写
1）如何显示文本file.txt中第二大列大于56789的行？
awk -F "," '{if($2>56789){print $0}}' file.txt
2）显示file.txt的1,3,5,7,10,15行？
sed -n "1p;3p;5p;7p;10p;15p" file.txt
awk 'NR==1||NR==3||NR==5||…||NR=15{print $0}' file.txt
3）将file.txt的制表符，即tab，全部替换成"|"
sed -i "s#\t#\|#g" file.txt
13、把当前目录（包含子目录）下所有后缀为“.sh”的文件后缀变更为“.shell”
#!/bin/bash
str=`find ./ -name \*.sh`
for i in $str
do
mv $i ${i%sh}shell
done
14、编写shell实现自动删除50个账号功能，账号名为stud1至stud50
#!/bin/bash
for((i=1;i<=50;i++));do
userdel stud$i
done
15、请用Iptables写出只允许10.1.8.179 访问本服务器的22端口。
/sbin/iptables -A input -p tcp -dport 22 -s 10.1.8.179 -j ACCEPT
/sbin/iptables -A input -p udp -dport 22 -s 10.1.8.179 -j ACCEPT
/sbin/iptables -P input -j DROP
16、在shell中变量的赋值有四种方法，其中，采用name=12的方法称（ A ）。A直接赋值 B使用read命令
C使用命令行参数 D使用命令的输出
17、有文件file1
1) 查询file1里面空行的所在行号
grep -n ^$ file1
2) 查询file1以abc结尾的行
grep abc$ file1
3) 打印出file1文件第1到第三行
head -n3 file1
sed "3q" file1
sed -n "1,3p" file1
18、假设有一个脚本scan.sh，里面有1000行代码，并在vim模式下面，请按照如下要求写入对应的指令
1）将shutdown字符串全部替换成reboot
:%s/shutdown/reboot/g
2）清空所有字符
:%d
3）不保存退出
q!
19、1到10数字相加，写出shell脚本
#!/bin/bash
j=0
for((i=1;i<=10;i++));do
j=$[j+i ]
done
echo $j
20、常见shell有哪些？缺省的是哪个？
/bin/sh /bin/bash/bin/ash /bin/bsh /bin/csh /bin/tcsh /sbin/no login
21、Shell循环语句有哪些？
for while until
22、用SHELL模拟LVS，脚本怎么写
/sbin/iptable -t nat -A PREROUTING -p tcp --dport 80 -j DNAT --to
192.168.1.11-192.168.1.12
23、找出系统内大于50k，小于100k的文件，并删除它们。
#!/bin/bash
file=`find / -size +50k -size -100k`
for i in $file;do
rm -rf $i
done
24、脚本（如：目录dir1、dir2、dir3下分别有file1、file2、file2，请使用脚本将文件改为dir1_file1、dir2_file2、dir3_file3）
#!/bin/bash
file=`ls dir[123]/file[123]`
for i in $file;do
mv $i ${i%/*}/${i%%/*}_${i##*/}
done
25、将A 、B、C目录下的文件A1、A2、A3文件，改名为AA1、AA2、AA3.使用shell脚本实现。
#!/bin/bash
file=`ls [ABC]/A[123]`
for i in $file;do
mv $i ${i%/*}/A${i#*/}
done
1.1个小时。现在有若干条 呢? 2. 种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果 3.35 4公升的水? 4. 永远说 5.12 才能用三次就找到那个球。13 6.在9个点上画10 7.在一天的24 1.的记下 取其中一段A。 A 2.~ 3.2 2 4. 5.1213个时只能找出是哪 重不知。 13 4个球中。 还是轻
㈡如左 把①②⑤与③④⑥做第二次称量 是⑦与⑧中谁是重球 的。 的。 当13 ⒈ ⑿还 ⒉不等的情况参见第㈠步的⒉⒊ 6. 见下面的点 10条线的情况是 123 456 789 148 159 247 258 269 357 368 ①②③ ④⑤⑥ ⑦⑧⑨ 7. 11时与0时的分钟区内共享一个重合 242222 11 11 0n点到n+1点间(n=1,2,……10)X 小时 则30°X=60(X-n)6° 即X=12n/11。 此时时针分针的位置是30°X=(360/11)n°=(32+8/11)n° 秒针的位置是 360(X-n)6°=(4320/11)n°=(392+8/11)n°=360n°+(32+8/11)n°=(32+8/11 )n°22个点重合。 微软面试题附答案 逻辑 1.拿钻石问题一楼到十楼的每层电 小不一。你乘坐电梯从一楼到 2.一位逻辑学家被
话、另外一个则 3.100 个人组成10*10 1010个人中挑出最矮的 10 1 1到100有多少个9 2连续整 数之和为1000的共有几组 3. U2合唱团在17分钟内得赶到演唱会 一次同时最多 得有 方式来传递 的。 Bono需花1 分钟过桥 Edge需花2分钟过桥 Adam需花5分钟过桥 Larry需花10分钟过桥他们要如何在17(这是 Micrsoft在五分钟内答出来才可能获 得聘用)。 4说有一份遗产3500 果这个女人生的是儿子那么 他将分得她女儿的2倍,如果这个女人生 5老师d的物 教室上了5d上了3 a、b、c三个同学盗窃 1、a上了两堂课 2、b上了三堂课 3、c上了四堂课 4、a、b、 c每个人都上了老师d的两堂课 5 不相同 6、老师d 6 a b c d e * f __________________ g g g g g g a b c d e f g 7 a进行一次 C和D60km/h但是当他从C到达D 的时候发现平均速度只有30km/h a 应当怎么做才能够使这次往返旅行的平局速度到达60km/h 8烧一 1个小时。现在有若干条材质相 同的 9 种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果 1035公升的 提4公升 11 12 12 13个 139个点上画10
简介：计算机考研之家搜集的华为C语言经典面试题，来试试你的C语言水平吧。每道题都附有详细解答和讲解，很有参考价值的C语言面试题。 怎么判断链表中是否有环？ bool CircleInList(Link* pHead) { if(pHead = = NULL || pHead->next = = NULL)//无节点或只有一个节点并且无自环 return (false); if(pHead->next = = pHead)//自环 return (true); Link *pTemp1 = pHead;//step 1 Link *pTemp = pHead->next;//step 2 while(pTemp != pTemp1 && pTemp != NULL && pTemp->next != NULL) { pTemp1 = pTemp1->next; pTemp = pTemp->next->next; } if(pTemp = = pTemp1) return (true); return (false); } 两个字符串，s,t;把t字符串插入到s字符串中，s字符串有足够的空间存放t字符串 void insert(char *s, char *t, int i) { memcpy(&s[strlen(t)+i],&s[i],strlen(s)-i); memcpy(&s[i],t,strlen(t)); s[strlen(s)+strlen(t)]='\0'; } 1。编写一个C 函数，该函数在一个字符串中找到可能的最长的子字符串，且该字符串是由同一字符组成的。 char * search(char *cpSource, char ch) { char *cpTemp=NULL, *cpDest=NULL; int iTemp, iCount=0; while(*cpSource) { if(*cpSource == ch) { iTemp = 0; cpTemp = cpSource; while(*cpSource == ch) ++iTemp, ++cpSource; if(iTemp > iCount)
微软面试题及答案 2009-09-28 10:56 P.M. 1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢? 2.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻？ 3.如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你如何才能准确称出4公升的水? 4.一个岔路口分别通向诚实国和说谎国。来了两个人，已知一个是诚实国的，另一个是说谎国的。诚实国永远说实话，说谎国永远说谎话。现在你要去说谎国，但不知道应该走哪条路，需要问这两个人。请问应该怎么问？ 5.12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。13个呢？（注意此题并未说明那个球的重量是轻是重，所以需要仔细考虑） 6.在9个点上画10条直线，要求每条直线上至少有三个点？ 7.在一天的24小时之中，时钟的时针、分针和秒针完全重合在一起的时候有几次？都分别是什么时间？你怎样算出来的？ 答案： 1.一要一头烧，一根从两头烧，再有一根做参照，两头烧完的记下位置（即烧到这里要半小时），把参照的那根从标记位置处剪开，取其中一段A。 一头烧的那根烧完后（就是一个小时后），把A从两头开始烧，烧完后即为十五分钟，加起来共一小时十五分钟。2.答案：四个~3.大桶装满水，倒入小桶，大桶剩下2公升水。小桶水倒掉，大桶剩2公升水倒入小桶中，大桶再装满后，倒入小桶至小桶满，大桶即剩４公升水。4.如果参加过类似于奥林匹克数学班的，都应做过这些题。问他你的国家怎么走，他肯定指向的是诚实国。5.12个时可以找出那个是重还是轻，13个时只能找出是哪个球，轻重不知。 把球编为①②③④⑤⑥⑦⑧⑨⑩⑾⑿。（13个时编号为⒀） 第一次称：先把①②③④与⑤⑥⑦⑧放天平两边， ㈠如相等，说明特别球在剩下4个球中。 把①⑨与⑩⑾作第二次称量， ⒈如相等，说明⑿特别，把①与⑿作第三次称量即可判断是⑿是重还是轻 ⒉如①⑨＜⑩⑾说明要么是⑩⑾中有一个重的，要么⑨是轻的。 把⑩与⑾作第三次称量，如相等说明⑨轻，不等可找出谁是重球。 ⒊如①⑨＞⑩⑾说明要么是⑩⑾中有一个轻的，要么⑨是重的。 把⑩与⑾作第三次称量，如相等说明⑨重，不等可找出谁是轻球。 ㈡如左边＜右边，说明左边有轻的或右边有重的
算法经典面试题 世界上第一位程序员是英国著名诗人拜伦的女儿AdaLovelace曾设计了巴贝奇分析机上解伯努利方程的一个程序。她甚至还建立了循环和子程序的概念。下面就由X为大家介绍一下程序员面试算法题的文章。 程序员面试算法题篇1 题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 10 / \ 6 14 / \ / \ 4 8 12 16 转换成双向链表 4=6=8=10=12=14=16。 思路一：当我们到达某一个节点准备调整以该节点为根节点的子数时，先调整其左子树将左子树转换成一个排好序的左子链表，再调整其右子树转换成右子链表。最近链接左子链表的最右节点、当前节点和右子链表的最左节点。从树的根节点开始递归调整所有节点。
思路二：我们可以中序遍历整个树。按照这个方式遍历树，比较小的节点优先访问。如果我们每访问一个节点，假设之前访问过的节点已经调整为一个排序的双向链表，我们再把调整当前节点的指针链接到链表的末尾。当所有的节点都访问过之后，整棵树也就转换成一个排序的双向链表了。 参考代码： 二元查找树的节点数据结构： structBSTreeNode{ int value; BSTreeNode *m_left; BSTreeNode *m_right; } 思路二对应的代码： void ConvertNode(BSTreeNode* pNode, BSTreeNode*& pLastNodeInList) { if(pNode == NULL) return; BSTreeNode *pCurrent = pNode; // Convert the left sub-tree if (pCurrent->m_pLeft != NULL) ConvertNode(pCurrent->m_pLeft, pLastNodeInList);
第一组 1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢？ 2.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻？ 3.如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你如何才能准确称出4公升的水？ 4.一个岔路口分别通向诚实国和说谎国。来了两个人，已知一个是诚实国的，另一个是说谎国的。诚实国永远说实话，说谎国永远说谎话。现在你要去说谎国，但不知道应该走哪条路，需要问这两个人。请问应该怎么问？ 5.12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。13个呢？（注意此题并未说明那个球的重量是轻是重，所以需要仔细考虑） 6.在9个点上画10条直线，要求每条直线上至少有三个点？ 7.在一天的24小时之中，时钟的时针、分针和秒针完全重合在一起的时候有几次？都分别是什么时间？你怎样算出来的？ 8.怎么样种植4棵树木，使其中任意两棵树的距离相等？ 第二组 1.为什么下水道的盖子是圆的？ 2.中国有多少辆汽车？ 3.将汽车钥匙插入车门，向哪个方向旋转就可以打开车锁？ 4.如果你要去掉中国的34个省（含自治区、直辖市和港澳特区及台湾省）中的任何一个，你会去掉哪一个，为什么？ 5.多少个加油站才能满足中国的所有汽车？ 6.想象你站在镜子前，请问，为什么镜子中的影象可以颠倒左右，却不能颠倒上下？ 7.为什么在任何旅馆里，你打开热水，热水都会瞬间倾泻而出？ 8.你怎样将Excel的用法解释给你的奶奶听？ 9.你怎样重新改进和设计一个银行自动取款机？
1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同 的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢？ 2.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取不同种颜色的 两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻？ 3.如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形 状上下都不均匀，问你如何才能准确称出4公升的水？（40秒-3分钟） 4.一个岔路口分别通向诚实国和说谎国。来了两个人，已知一个是诚实国的， 另一个是说谎国的。诚实国永远说实话，说谎国永远说谎话。现在你要去说谎国，但不知道应该走哪条路，需要问这两个人。请问应该怎么问？ 5.村子中有50个人，每人有一条狗。在这50条狗中间有病狗（这种病不会传 染）。于是人们就要找出病狗。每个人可以观察其他的49条狗，以判断它们是否生病，只有自己的狗不能看。观察后得到的结果不得交流，也不能通知病狗的主人。主人一旦推算出自己家的是病狗就要枪毙自己的狗，而且每个人只有权利枪毙自己的狗，没有权利打死其他人的狗。第一天，第二天都没有枪响。到了第三天传来一阵枪声，问有几条病狗，如何推算得出？ 6.S先生、P先生、Q先生他们知道桌子的抽屉里有16张扑克牌：红桃A、Q、 4 黑桃J、8、4、2、7、3 草花K、Q、5、4、6 方块A、5。约翰教授从这 16张牌中挑出一张牌来，并把这张牌的点数告诉P先生，把这张牌的花色告诉Q先生。这时，约翰教授问P先生和Q 先生：你们能从已知的点数或花色中推知这张牌是什么牌吗？于是，S先生听到如下的对话： P先生：我不知道这张牌。 Q先生：我知道你不知道这张牌。 P先生：现在我知道这张牌了。 Q先生：我也知道了。 听罢以上的对话，S先生想了一想之后，就正确地推出这张牌是什么牌。请问：这张牌是什么牌？ 7.两个男孩各骑一辆自行车，从相距2O英里（1英里合1.6093千米）的两个 地方，开始沿直线相向骑行。在他们起步的那一瞬间，一辆自行车车把上的一只苍蝇，开始向另一辆自行车径直飞去。它一到达另一辆自行车车把，就立即转向往回飞行。这只苍蝇如此往返，在两辆自行车的车把之间来回飞行，直到两辆自行车相遇为止。如果每辆自行车都以每小时1O英里的等速前进，苍蝇以每小时15英里的等速飞行，那么，苍蝇总共飞行了多少英里？ 8.有位渔夫，头戴一顶大草帽，坐在划艇上在一条河中钓鱼。河水的流动速度 是每小时3英里，他的划艇以同样的速度顺流而下。“我得向上游划行几英里，” 他自言自语道，“这里的鱼儿不愿上钩！”
网上有不少Microsoft的测试题，引来不少的眼光。在这里把所有的测试题加以整理，再附上答案。（个别题目答案有多种，文本仅代表作者的思路）每道题的后面会给出一个时间。这个时间是作者做出该题所用的时间。（注意，这不是什么标准时间，相信所有浏览本试卷的朋友都会在某一道或多道题上找到灵感，迅速解题的）! 一．最基本题型（说明：此类题型比较简单） 1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢？（这道题我当初想了一个小时） 2.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻？（5秒-1分钟） 3.如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你如何才能准确称出4公升的水？（40秒-3分钟） 4.一个岔路口分别通向诚实国和说谎国。来了两个人，已知一个是诚实国的，另一个是说谎国的。诚实国永远说实话，说谎国永远说谎话。现在你要去说谎国，但不知道应该走哪条路，需要问这两个人。请问应该怎么问？（20秒-2分钟） 5.12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。13个呢？（注意此题并未说明那个球的重量是轻是重，所以需要仔细考虑）（5分钟-1小时）_ 6.在9个点上画10条直线，要求每条直线上至少有三个点？（3分钟-20分钟） .在一天的24小时之中，时钟的时针、分针和秒针完全重合在一起的时候有几次？都分别是什么时间？你怎样算出来的？（5分钟-15分钟） 二．没有答案型（说明：这些题显然不是考你智力。而考的是你的反应能力。这种题大多数没有答案，但是要看你的反应喽！） 1.为什么下水道的盖子是圆的？ 2.中国有多少辆汽车？ 3.将汽车钥匙插入车门，向哪个方向旋转就可以打开车锁？ 4.如果你要去掉中国的34个省（含自治区、直辖市和港澳特区及台湾省）中的任何一个，你会去掉哪一个，为什么？ 5.多少个加油站才能满足中国的所有汽车？ 6.想象你站在镜子前，请问，为什么镜子中的影象可以颠倒左右，却不能颠倒上下？ 7.为什么在任何旅馆里，你打开热水，热水都会瞬间倾泻而出？ 8.你怎样将Excel的用法解释给你的奶奶听？ 9.你怎样重新改进和设计一个ATM银行自动取款机？ 10.如果你不得不重新学习一种新的计算机语言，你打算怎样着手来开始？ 如果你的生涯规划中打算在5年内受到奖励，那获取该项奖励的动机是什么？观众是谁？ 如果微软告诉你，我们打算投资五百万美元来启动你的投资计划，你将开始什么样商业计划？为什么？13.如果你能够将全世界的电脑厂商集合在一个办公室里，然后告诉他们将被强迫做一件事，那件事将是什么？ 三．难题（说明：这类题有一定难度，如果得不到答案，也不能说明什么。如果你想到了解题思路，那么答案马上就能出来。如果想不到思路，那么……就别想解出来了。） 你让工人为你工作7天，回报是一根金条，这个金条平分成相连的7段，你必须在每天结束的时候给他们一段金条。如果只允许你两次把金条弄断，你如何给你的工人付费？ 2.有一辆火车以每小时15公里的速度离开北京直奔广州，同时另一辆火车每小时20公里的速度从广州开往北京。如果有一只鸟，以30公里每小时的速度和两辆火车同时启动，从北京出发，碰到另一辆车后就向相反的方向返回去飞，就这样依次在两辆火车之间来回地飞，直到两辆火车相遇。请问，这只鸟共飞行了多长的距离？ .
微软面试题及答案https://www.doczj.com/doc/d32423421.html,work Information Technology Company.2020YEAR
微软面试题及答案（很需要开放性思维啊） 第一组 1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢 2.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻 3.如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你如何才能准确称出4公升的水 4.一个岔路口分别通向诚实国和说谎国。来了两个人，已知一个是诚实国的，另一个是说谎国的。诚实国永远说实话，说谎国永远说谎话。现在你要去说谎国，但不知道应该走哪条路，需要问这两个人。请问应该怎么问 5.12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。13个呢( 注意此题并未说明那个球的重量是轻是重，所以需要仔细考虑) 6.在9个点上画10条直线，要求每条直线上至少有三个点 7.在一天的24小时之中，时钟的时针、分针和秒针完全重合在一起的时候有几次都分别是什么时间你怎样算出来的
8.怎么样种植4棵树木，使其中任意两棵树的距离相等 第二组 1.为什么下水道的盖子是圆的 2.中国有多少辆汽车 3.将汽车钥匙插入车门，向哪个方向旋转就可以打开车锁 4.如果你要去掉中国的34个省(含自治区、直辖市和港澳特区及台湾省)中的任何一个，你会去掉哪一个，为什么 5.多少个加油站才能满足中国的所有汽车 6.想象你站在镜子前，请问，为什么镜子中的影象可以颠倒左右，却不能颠倒上下
教师资格证面试结构化真题解析思路——综合分析类（25道题） 1.如果一个老师上课拖堂了，同学指出应该下课了，老师气呼呼的摔门而去，你怎么看？ 题型：综合分析-观点类 分析：要从教师及学生两方面进行分析，各有合理之处，也存在一定的问题。不能全盘否定，要辩证的看待。 参考答案： 点题：老师上课拖堂了，同学指出应该下课了，老师气呼呼的摔门而去，这个教师的作法就欠妥当，同学们直接指出老师问题，也不够礼貌。 析题：作为老师，可能出发点是好的，希望学生多学习知识，取得理想的教学效果，但是不能提倡拖堂，因为首先，占用学生休息时间用来上课，本身会招来学生的反感和抵触情绪。人在教室，心思早已飘出课堂，不能达到很好的教学效果。其次教师应该及时反思，自己的教学安排是否恰当可行，在以后的教学计划中，精简内容，突出重点，吸引学生。最后，当学生指出问题之后，应该虚心接受，不能摔门而出，学生具有向师性，不好的行为，学生也会模仿，不利于学生身心全面发展及良好品行的形成。 作为学生，题目中的学生作法也不妥当，应该在课下开诚布公的告诉老师，或者给代课教师写一封信，做到友好交流，共同解决问题才是关键。 总结：总之，这位教师应该多反思，树立终身学习的理念，不断更新教学的内容和方法。才能适应新时期素质教育要求，形成良好的师生关系，成为受学生欢迎的教师。这些学生也要体会教师的良苦用心，用合适的方法来反映教师的一些问题。 2.有的老师上课的时候频频使用多媒体，给学生播放电影，学生反映老师讲的内容少，你怎么看？ 题型：综合分析—现象类 分析：本题采用主体分析法进行作答。这道题目中的主体是老师、学生两个，那就从这两个主体进行分析。 从老师的角度看，希望授课时课程生动，但是方法有所欠缺，缺乏必要知识的引导总结； 从学生角度讲，学生是学习的主体，学习更多知识是追求，反映学生的成长进步等。 参考答案： 点题：有的老师上课的时候频频使用多媒体，给学生播放电影，学生反映老师讲的内容少，对于这种现象，我有以下几点看法：
微软面试100题 1为什么下水道的井盖是圆的？ 答案-1.节省材料 2.方便运输 3.方便安装 4.美观 5.受力均匀 2美国有多少辆车？（一个常见的类似问题是：美国有多少家加油站？） 答案：美国有多少人？这些人里又有多少人会开车？而会开车的人里又有多少有这样的经济能力可以购买汽车？可以购买汽车的人里是不是都已经买了？这些问题解决了 3美国有多少个下水道井盖？ 4你让某些人为你工作了七天，你要用一根金条作为报酬。这根金条要被分成七块。你必须在每天的活干完后交给他们一块。如果你只能将这根金条切割两次，你怎样给这些工人分？ 答案是：把金段切割成1/7、2/7、4/7 第一天给工人1/7 第二天给工人2/7 工人返回1/7 第三天给工人1/7 第四天给工人4/7 工人返回1/7+2/7 第五天给工人1/7 第六天给工人2/7 工人返回1/7 第七天给工人1/7 5一列火车以每小时15英里的速度离开洛杉矶，朝纽约进发。另外一列火车以每小时20英里的速度离开纽约，朝洛杉矶进发。如果一只每小时飞行25英里的鸟同时离开洛杉矶，在两列火车之间往返飞行，请问当两列火车相遇时，鸟飞了多远？ 答案：你这么想： 鸟飞了多远呢？鸟的飞行速度一直是每小时25英里不变的，那么只要能知道鸟飞了多久，就能知道鸟飞了多远。 那么鸟飞了多久呢？鸟从最开始一直飞到两列火车相遇的时候。 那么两列火车要多久才能相遇呢？这取决于洛杉矶到纽约有多远。 理论中，纽约到洛杉矶有大约3000英里，两列火车要相遇需要3000除以（15+20），也就是85.7小时。在这段时间里，鸟飞了2142.5 英里。 实际中，一来铁路不一定是直的（确切的铁路距离无法知晓），二来火车路上走走停停还可能晚点，三来两辆火车不一定就会彼此相遇，最后是鸟一路上也需要花些时间吃喝拉撒——所以答案还真不好说。
精选微软等公司数据结构 精选微软等公司数据结构++算法面试100题 -----[第1题-60题总] 资源说明： 此份，是为微软等公司数据结构+算法面试100题，之前60题的汇总。 总结整理了前第1题-第60题。特此并作此一份上传。以飨各位。:)。 -------------------------------- 相关资源，包括答案，下载地址： [答案V0.2版]精选微软数据结构+算法面试100题[前20题]--答案修正 https://www.doczj.com/doc/d32423421.html,/source/2813890 //此份答案是针对最初的V0.1版本，进行的校正与修正。 [答案V0.1版]精选微软数据结构+算法面试100题[前25题] https://www.doczj.com/doc/d32423421.html,/source/2796735 [第二部分]精选微软等公司结构+算法面试100题[前41-60题]： https://www.doczj.com/doc/d32423421.html,/source/2811703 [第一部分]精选微软等公司数据结构+算法经典面试100题[1-40题] https://www.doczj.com/doc/d32423421.html,/source/2778852 更多资源，下载地址： http://v_july_https://www.doczj.com/doc/d32423421.html,/ 很快，我将公布第21-40题的答案，敬请期待。:).. 如果你对以下的前第1-60题，有好的思路，和算法，欢迎跟帖回复， 或者，联系我，发至我的邮箱， zhoulei0907@https://www.doczj.com/doc/d32423421.html,。 My CSDN Blog：https://www.doczj.com/doc/d32423421.html,/v_JULY_v My sina Blog：https://www.doczj.com/doc/d32423421.html,/shitou009 帖子维护地址： [整理]算法面试：精选微软经典的算法面试100题[前1-60题] https://www.doczj.com/doc/d32423421.html,/u/20101023/20/5652ccd7-d510-4c10-9671-307a56006e6d.html -------------------------------------- July、2010、/11.12.请享用。:)。 1
微软面试题及答案（很需要开放性思维啊）
第一组 1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢? 2.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻? 3.如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你如何才能准确称出4公升的水? 4.一个岔路口分别通向诚实国和说谎国。来了两个人，已知一个是诚实国的，另一个是说谎国的。诚实国永远说实话，说谎国永远说谎话。现在你要去说谎国，但不知道应该走哪条路，需要问这两个人。请问应该怎么问? 5.12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。13个呢?(注意此题并未说明那个球的重量是轻是重，所以需要仔细考虑) 6.在9个点上画10条直线，要求每条直线上至少有三个点? 7.在一天的24小时之中，时钟的时针、分针和秒针完全重合在一起的时候有几次?都分别是什么时间?你怎样算出来的? 8.怎么样种植4棵树木，使其中任意两棵树的距离相等? 第二组 1.为什么下水道的盖子是圆的? 2.中国有多少辆汽车? 3.将汽车钥匙插入车门，向哪个方向旋转就可以打开车锁? 4.如果你要去掉中国的34个省(含自治区、直辖市和港澳特区及台湾省)中的任何一个，你会去掉哪一个，为什么? 5.多少个加油站才能满足中国的所有汽车? 6.想象你站在镜子前，请问，为什么镜子中的影象可以颠倒左右，却不能颠倒上下? 7.为什么在任何旅馆里，你打开热水，热水都会瞬间倾泻而出? 8.你怎样将Excel的用法解释给你的奶奶听?
计算机网络OSI与TCP/IP各层的结构与功能，都有哪些协议。 ISO/OSI模型用途主要作用协议 应用层进程间通信为操作或网络应用程序提供访问 网络服务的接口。TFTP，HTTP，SNMP，FTP，SMTP，DNS，Telnet 表示层数据表示（编码）解决用户信息的语法表示问题。 提供格式化的表示和转换数据服 务。数据的压缩和解压缩，?和解 密等工作都由表示层负责。 无协议 会话层建立和管理主机 间的会话会话层不参与具体的传输，它提供 包括访问验证和会话管理在内的 建立和维护应用之间通信的机制。 如服务器验证用户登录便是由会 话层完成的。（以上统称报文） 无协议 传输层端到端链接提供主机之间连接，屏蔽技术细 节。将分组组成报文，可靠传输、 流量控制。为上层提供端到端（最 终用户到最终用户）的透明的、可 靠的数据传输服务。 TCP，UDP 网络层寻址路径选择为传输层提供建立、维护和网络连 接，解决路由选择。数据单元--- 分组packet IP，ICMP，RIP，OSPF，BGP，IGMP 数据链路层占用传输介质数据链路层在不可靠的物理介质 上提供可靠的传输。建立相邻结点 之间的数据链路，通过差错控制提 供数据帧（Frame）在信道上无差 错的传输。作用；物理地址寻址、 数据的成帧、流量控制、数据的检 错、重发。?SLIP，CSLIP，PPP，ARP，RARP，MTU
TCP/IP 相似之处： 基于独立的协议族，层的功能划分相似差异： ISO/OSI：从概念模型到协议实现；TCP/IP:从协议实现到概念描述
层次数量差别； 2.TCP与UDP的区别。 UDP（UserDatagramProtocol）：不提供复杂的控制机制，利用IP提供面向无连接的通信服务。并且他是将应用程序发来的数据在收到那一刻，立刻按照原样发送到网络上的一种机制。即使出现网络拥堵，UDP也无法进行流量控制等避免拥塞的行为。如果传输途中出现丢包，也不负责重发。甚至出现包的到达乱序时也没有纠正功能。如果需要这些细节控制，要交给采用UDP的应用程序处理。UDP将控制转移到应用程序，只提供作为传输层协议的最基本功能。 TCP（TransmissionControlProtocol）：TCP充分实现了数据传输时的各种控制功能，可以进行丢包的重发控制、对乱序的分包进行顺序控制。此外，TCP作为一种面向有链接的协议，只有在确认通信对端存在时才会发送数据，从而可以控制通信流量的浪费。 TCP通过检验和、序列号、确认应答、重发控制、连接管理以及窗口控制等机制实现可靠性传输。 如何加以区分使用？ TCP用于传输层有必要实现可靠性传输的情况。UDP主要用于对高速传输和实时性有较高要求的通信或广播通信。 区别： 1）TCP面向连接;UDP是无连接的，发送数据之前不需要建立连接。 2）TCP提供可靠的服务。TCP传送的数据无差错，不丢失，不重复，且按序到达；UDP尽最大努力交付，不保证可靠交付。 3）TCP面向字节流，实际上TCP把数据看成一串无结构的字节流；UDP是面向报文的，UDP没有拥塞控制，网络出现拥塞不会使源主机的发送速率降低。 4）每一条TCP连接只能是点对点的；UDP支持一对一、一对多、多对一和多对多的交互通信 5）TCP首部开销20字节；UDP首部开销8字节； 6）TCP逻辑通信信道是全双工的可靠信道，UDP则是不可靠信道 3.TCP报文结构。 IP结构 首部固定长度20字节，所有IP数据报必须具有。 可选字段，长度可变。
第一组 1.烧一根不均匀的绳,从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子,问如何用烧绳的方法来计时一个小时十五分钟呢? 2.你有一桶果冻,其中有黄色、绿色、红色三种,闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻? 3.如果你有无穷多的水,一个3公升的提捅,一个5公升的提捅,两只提捅形状上下都不均匀,问你如何才能准确称出4公升的水? 4.一个岔路口分别通向诚实国和说谎国。来了两个人,已知一个是诚实国的,另一个是说谎国的。诚实国永远说实话,说谎国永远说谎话。现在你要去说谎国,但不知道应该走哪条路,需要问这两个人。请问应该怎么问? 5.12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球。13个呢?(注意此题并未说明那个球的重量是轻是重,所以需要仔细考虑) 6.在9个点上画10条直线,要求每条直线上至少有三个点? 7.在一天的24小时之中,时钟的时针、分针和秒针完全重合在一起的时候有几次?都分别是什么时间?你怎样算出来的? 8.怎么样种植4棵树木,使其中任意两棵树的距离相等? 第二组 1.为什么下水道的盖子是圆的? 2.中国有多少辆汽车? 3.将汽车钥匙插入车门,向哪个方向旋转就可以打开车锁? 4.如果你要去掉中国的34个省(含自治区、直辖市和港澳特区及台湾省)中的任何一个,你会去掉哪一个,为什么? 5.多少个加油站才能满足中国的所有汽车? 6.想象你站在镜子前,请问,为什么镜子中的影象可以颠倒左右,却不能颠倒上下? 7.为什么在任何旅馆里,你打开热水,热水都会瞬间倾泻而出? 8.你怎样将Excel的用法解释给你的奶奶听? 9.你怎样重新改进和设计一个A TM银行自动取款机?
新人面试常见100道问题及回答 面试的形式有多种，有一个面试官对一个应聘者，也有多对一，一对多，多对多；无论面试的形式有多少，都是围绕考核应聘者的素质是否符合所招聘岗位的要求而展开的。而企业想了解求职者就必须通过问答的形式，这里给大家总结了面试常见100道问题以及回答和点评： 一：工作动机与个人愿望 问题：你现在最感兴趣的是什么？ 回答：做个人网站，练习口语，但越做越感到自己知识欠缺。 点评：可以简述你的兴趣，及这个兴趣带给你个性或能力的正面效果。 问题：你认为这份工作最重要的是什么？ 回答：最重要的是对自己的挑战和提高。 点评：对工作要加上自己的看法。 问题：你是否可以接受加班？ 回答：我愿意接受挑战。在自己责任范围内的工作，不能算是加班。 点评：这是面试者针对应聘者的工作热忱而提的问题，因无理的加班不一定是好的。 问题：请问你有什么样的工作观？ 回答：我认为工作是为了实现自己的人生价值，发挥自己的最大潜能，解决自己的生活问题。 点评：此话是问工作在你的生活中意味着什么？为何而工作？从工作中得到了什么？几年后想变成怎样等。因此，别把它想得太复杂，可根据自己的具体情况回答。 问题：你为何要跳槽？ 回答：虽然在前面公司工作挺顺的，同事间合作也很愉快，但我感到贵公司更适合我的发展。 点评：公司根据你跳槽原因，意在了解你的就业动机。 问题：在公司想做什么样的工作？ 回答：现在想在某工作方面冲刺，将来则希望能在某方面努力等。朝自己想要的目标陈述即可。 点评：同时招聘很多职种的公司，最有可能问到这样的问题，这是判断应聘者个人的能力倾向。面试者如果不论职种都回答“可以”的话，反而会让人怀疑工作态度。如果这家公司只招聘一个职种，还是被问到这个问题时，是为了确认应聘者有无犹豫，应聘者只要清楚的叙述自己想做的事就可以了。 问题：你为何选择应聘我们公司？
三轮微软技术支持中心面试题全记录 也许你听说过去微软面试很难，可能你没有听过一个人同时出现在微软的各个部门里面进行面试。而我就是这样的一位。以下是我整理的一些面试题，供大家参考： 2009年3月23号全球微软技术支持中心 1、老外面试主要问的问题是： 1）、你是否有项目经验， 2）、你做过什么项目？ 3）、简单的介绍一下你的项目 4）、你在你项目中学到了什么？ 5)、项目中你担任什么角色？ 6)、你觉得这几个系统最大的不同是什么？ 7)、你项目中所使用的是什么技术？ 9)、你最擅长的技术是什么? 10)、相对前面的项目来说，你这个项目最大的进步是什么？ 以上是个人翻译所理解（听起来有很多的what、how什么的） 2、写一封邮件邮件的主要内容是： 你的一位客户给你写了两次信，但你都没有回。这次客户又遇到一个问题，他的IE浏览器出现了问题。现在急需要用这台电脑。能给他解决方案吗？提供更多的资料给他。 要求就是：你为什么没有回信，给他这次问题的解决方案，提供更多的信息。时间30分钟。 2009年3月24号微软中国研发中心 1、先是一轮笔试大概题目如下(全英文) 1)选择题15个，
l加快表的数据的展现用什么 lWhatisboxing? lWhatisencapsulation(封装)? lWhatisdelegated(委托)? lWhatisthedifferencebetweenthetypeofvalueandobject. lTrycatch 语句的执行顺序？ …… 2)编程题 l一个是求N！用递归 l一个求一个字符串的反串 3) 智力题2个 l有足够多的红黄蓝三种颜色的球。现在任取两个颜色相同的球。至少要去多少次？ l有4个装满药丸的容器，其中有一个容器的药丸变质了质量+1.现在只称一次，怎么分辨容器的药丸变质。 4)英文的选择题，10个 主要考的一些四级的常用词汇，其中有：一个是经理经常照顾我，帮我，说明这个经理太（）A、seriousB、understanding等选项 5)邮件写作题题目如下： 你现在是一位技术支持工程师，一个客户说他的怎么弄虚拟内存，他发现他的播放器都无法播放，怎么扩展虚拟内存，是不要把我硬盘上的文件删掉或者说移到其他的盘，请给我一个更好的解决方案。 2、第二轮技术面试 l现场编写冒泡排序、树的遍历算法、递归调用
Problem 1 : Is it a loop ? （判断链表是否有环？） Assume that wehave a head pointer to a link-list. Also assumethat we know the list is single-linked. Can you come up an algorithm to checkwhether this link list includes a loop by using O(n) time and O(1) space wheren is the length of the list? Furthermore, can you do so with O(n) time and onlyone register? 方法：使用两个指针，从头开始，一个一次前进一个节点，一个前进2个节点，则最多2N，后两个指针可以重合；如果无环，则正常停止。 同样的，可以找到链表的中间节点。同上。 Problem 2：设计一个复杂度为n的算法找到链表倒数第m个元素。最后一个元素假定是倒数第0个。 提示：双指针查找 Problem 3：用最简单的方法判断一个LONG整形的数A是2^n（2的n次方）提示：x&(x-1) Problem 4：两个烧杯，一个放糖一个放盐，用勺子舀一勺糖到盐，搅拌均匀，然后舀一勺混合物会放糖的烧杯，问你两个烧杯哪个杂质多？ 提示：相同。假设杂质不等，那么将杂质放回原杯中，则杯中物体重量必变化，不合理。
Problem 5：给你a、b两个文件，各存放50亿条url，每条url各占用64字节，内存限制是4G，让你找出a、b文件共同的url。 法1：使用hash表。使用a中元素创建hash表，hash控制在适当规模。在hash中查找b的元素，找不到的url先存在新文件中，下次查找。如果找到，则将相应的hash表项删除，当hash表项少于某个阈值时，将a中新元素重新hash。再次循环。 法2：对于hash表项增加一项记录属于的文件a，b。只要不存在的表项即放入hash表中，一致的项则删除。注意：可能存在很多重复项，引起插入，删除频繁。 Problem 6：给你一个单词a，如果通过交换单词中字母的顺序可以得到另外的单词b，那么定义b是a的兄弟单词。现在给你一个字典，用户输入一个单词，让你根据字典找出这个单词有多少个兄弟单词。 提示：将每个的单词按照字母排序，则兄弟单词拥有一致的字母排序（作为单词签名）。使用单词签名来查找兄弟单词。 Problem 7：五桶球，一桶不正常，不知道球的重量和轻重关系，用天平称一次找出那桶不正常的球。
阿里校园招聘历年经典面试题汇总：算法工程师 （1）、jvm 原理 （2）、minor GC 与 Full GC （3）、HashMap 实现原理 （4）、java.util.concurrent 包下使用过哪些 （5）、concurrentMap 和 HashMap 区别 （6）、信号量是什么，怎么使用？ （7）、阻塞队列了解吗？怎么使用？ （8）、JAVA NIO 是什么？ （9）、类加载机制是怎样的 （10）、什么是幂等性 （11）、有哪些 JVM 调优经验 （12）、分布式 CAP 了解吗？ （13）、hdfs怎么添加Datanode,添加后hdfs会有什么操作？ （14）、Hbase 跟关系数据库对比优缺点？为什么 Hbase 索引速度快 （15）、Hbase 大压缩与小压缩区别 （16）、Hive 与 Hbase 的使用场景 （17）、简单说说Spark功能，spark 与hive有无依赖关系？ （18）、zookeeper 有什么应用场景，怎么选举的？3 个节点挂掉一个能正常工作吗？ （19）、Hbase 中 zookeaper 作用 （20）、Hbase 写操作什么时候返回 （21）、mysql 有哪些存储引擎？各自特点 （22）、用过哪些设计模式？怎样实现线程安全单例模式？ （23）、用过哪些RPC框架？ （24）、什么是AOP？ （25）、决策树算法怎么实现的？ （26）、java垃圾回收会出现不可回收的对象吗？怎么解决内存泄露问题？怎么
定位问题源？ （27）、终止线程有几种方式？终止线程标记变量为什么是 valotile 类型？（28）、用过哪些并发的数据结构？ cyclicBarrier 什么功能？信号量作用？数据库读写阻塞怎么解决？ （29）、乐观锁与悲观锁，怎么实现乐观锁？ （30）、开发过分布式框架？怎么实现分布式事务？ （31）、spark streaming与storm区别？ （32）、找到最大子数组的 start,和end下标 （33）、用过 CDH中什么任务调度？ （34）、spark streaming时间间隔设置很小会出现什么状况？ （35）、搜索引擎了解多少？你认为搜索引擎的难点在哪里？ （36）、RPC 了解吗？怎么监控 RPC 状态，找出出现问题的 RPC 连接？（37）、spring 框架了解多少？ （38）、flume应用场景 （39）、找出一串字符中第一个不重复字符的下标。 点击查看详细面经〉〉〉〉〉〉〉〉〉〉〉〉 更多精品干货>>>>>>>>>>> 更多阿里机器学习/数据挖掘经典面试题 其他名企机器学习/数据挖掘经典面试题
微软四道经典算法面试题(附思路) 1.比较经典的四个算法题，目前只收集到相关的思路和个别题目的解法，不断更新中 2. 1.一个整数数列，元素取值可能是0~65535中的任意一个数，相同数值不会重复出 现。0是例外，可以反复出现。 3.请设计一个算法，当你从该数列中随意选取5个数值，判断这5个数值是否连续相 邻。 4.注意： 5.- 5个数值允许是乱序的。比如： 8 7 5 0 6 6.- 0可以通配任意数值。比如：8 7 5 0 6 中的0可以通配成9或者4 7.- 0可以多次出现。 8.- 复杂度如果是O(n2)则不得分。 9. 2.设计一个算法，找出二叉树上任意两个结点的最近共同父结点。 10.复杂度如果是O(n2)则不得分。 11.3.一棵排序二叉树，令 f=(最大值最小值)/2，设计一个算法，找出距离f值最近、 大于f值的结点。 12.复杂度如果是O(n2)则不得分。 13.4.一个整数数列，元素取值可能是1~N（N是一个较大的正整数）中的任意一个数， 相同数值不会重复出现。设计一个算法，找出数列中符合条件的数对的个数，满足数对中两数的和等于N 1。 14.复杂度最好是O(n)，如果是O(n2)则不得分。 15.思路分析 16.1.非0最大-非0最小 1 <=5 ==> 非0最大-非0最小 <=4 17.2.如果每个节点包含父亲指针，把两个节点到根的路径都记录下来，两条路径的最 后面的元素肯定相同， 18.从两条路径的最后一个元素向前比较，直到第一次出现分叉为止，就可以找到最近 节点。复杂度为O（n）， 19.路径最长可能是n
20.如果不包含父亲节点，那就先前序遍历二叉树，遍历的时候可以像哈夫曼树那样左 右01编号， 21.记录给定两节点的到达路径，最后比较两个0，1序列的前面位数，直到出现不相等 为止，就找到最近父节点， 22.复杂度也是O（n） 23.3.找出最大值，最小值，复杂度都是O（h），然后搜索f，可以找到f应该插入的 位置，复杂度也是O（h）， 24.再找f的后继，复杂度也是O（h），h最大可能是n，所以总体最坏情况复杂度就 是O（n） 25.4.先排序，复杂度O（nlgn），然后用两个指示器（front和back）分别指向第一 个和最后一个元素，如果 26.A[front] A[back]>N 1，则back–； 27.如果A[front] A[back]=N 1，则计数器加1，back–，同时front ； 28.如果A[front] A[back] 重复上述步骤，O（n）时间找到所有数对，总体复杂度 为O（nlgn） 29.题目分析 30.第1题：首先扫描一遍求出非0平均值，然后再扫描一遍即可判断，复杂度：O(n) 31.第2题，是一个送分题，可以设计一个相当巧妙的数据结构，其复杂度为O(n) 32.第3题，也是送分题，扫描几次即可 33.第4题，送分题。牺牲空间即可完成。 34.具体算法 35.1.思路是非0最大值-非0最小值 <=数组长度-1 36.我觉得这道题的前提非常重要 37.p ublic boolean isContiguous(int[] array) 38. { 39. int min=-1; 40. int max=-1; 41. for(int i=0;i
相关主题
文本预览