随笔 - 361&
评论 - 26&
&&&&&&&&&&&
/*===================================================================
作者：rerli时间：目的：从华为一道面试题浅谈计算机专业在校大学生该如何学习专业课程，信心百倍挑战就业！&
====================================================================*/
/* 简单一道排序题，考倒多少读书人！ &&从华为一道面试题浅谈计算机专业在校大学生该如何学习专业课程，信心百倍挑战就业！&&&& 大学生早已不是天之骄子，仅仅是一个普通劳动者。
&&&&&&&网上一句顺口溜&本科生象条狗，硕士生满街走，只有博士才能抖一抖&真正恰如其分地说明了这一点。我想许多到深圳求职的，到过宝安北 路的深圳人才大市场的大学生朋友会有同感。只要是非休息日，场场爆满，黑压压的人头攒动。就业的残酷性已经到了&学士学士靠边站，硕士硕士中间站，博士博 士往前站。听说你是海归派，Hello Hello签合同。&的地步。
&&&&& 计算机专业的毕业生由于前几年就业形势好，IT整个行业还不错，工资相对高点，所以许多人纷纷转行搞编程。这两年行业不景气，工资大不如前，但搞编程的人 还是越来越多，特别是非计算机科班出生的。面对这样的现实，我们计算机专业在校大学生应该怎样调整，迎战就业呢？&&&&&&& 在回答这个问题之前，我们还是来看看现在的公司都是怎样招人的。
&&&&&& 现在找工作，建议在网上找。深圳这边效果好的网站是中国人才热线。天天在上面发简历，等着公司打电话要你去面试就行了。如果有公司要你去面试了，基本都是 要过关斩将才有机会和人面谈。一般都是一进公司门，前台小姐会很热情地给你一份试卷做（你不要多问，先老老实实做完题吧：）），根本就不给你机会面谈（题 目答得好，你才具备资格和人面谈）。做完了，就放到前台那里，回家等电话吧。机会好的话，可能是管人事方面的人跟你聊聊天，比查户口都要严，什么都问。我 是觉得有空要多看看政府发言人、影视明星发言人、公司发言人等等这类讲话，多学学他们是怎么回答记者提问的，这样你才能对付那些人力资源的人。呵呵，这是 题外话了。
&&&&&& 看到这里，你终于明白，考试还是重要的第一关。都考些啥？我们从华为一道面试题来看看吧！
&&&&&& 原题大意是这样的：&&&&&& 有N个大小不等的自然数（1--N），请将它们由小到大排序。&&&&&& 要求程序算法：时间复杂度为O(n)，空间复杂度为O(1)。&&&&&& (请你做做看，时间20分钟）
&&&&&& 这一题40分（面试试卷总分100分，60分钟完成。）占40%，可以说对面试成绩至关重要，借用高考的一个名词，这是最后&压轴题&。试卷的分布是这样 的，3--5个填空题，4个左右名词解释，8个左右选择题（单选、多选混在一起），2个编程题（任选一题，多做按得分少的计入总分）。就整体难度来说不是 很大，考的范围相对来说有点大--C语言、数据结构、网络基础、操作系统、软件工程、数据库等等，但都很基础很基础，都是计算机专业必修课。如果基础知识 牢固的话，可能40分钟就能做完。
&&&&&&&我上面所说的从这道&压轴题&可窥一斑了。相信许多人在拿到这道题，第一感觉就是很简单嘛，似乎不敢相信会考这么简单的题目！但是， 就是这么简单的题目，还真是考倒了许多人，都是大学本科生，学计算机的，有的还是研究生。还真有点&简单一道排序题，考倒多少读书人！&的味道。这是我一 个在华为的同学告诉我的，所以可信度应该是很高的。
&&&&&& 如果是平时自己做作业，我相信许多人可能一下子就做出来了。原因我分析有两个：一是平时看题会仔细一些，有足够的时间；二是心理上觉得华为不可能考得这么 简单，老想是否有什么&陷阱&，过度紧张，加之考试时间本身也不长，60分钟，估计大多数人花在这题上面的的时间一般也就20~30分钟吧。因此，建议在 校期间应加强心理素质的训练，这么多大大小小的考试都经历过了，再考一次又有何妨！
&&&&&& 从这道题出题意图来看，出题者主要是想考面试者的思维是否敏捷清醒、做事是否认真仔细是否善于思考、基本知识掌握程度如何。为什么这么说呢，第一这道题的 确不难，就是一般排序。排序的方法在数据结构中讲得实在是太多了，各种各样的选择排序、插入排序、冒泡排序、希尔排序、堆排序、快速排序等等。但是，用心 的人就记得它们当中没有一个算法复杂度是O(n)，且不说空间复杂度要满足O(1)。第二就是这道题真正的考点就是看你能否想到数组的下标与这N个数存在 的关系。这就是考题中的个小玄机。这N个数随你怎么乱序，排好序后就是数组（让下标从1开始）下标为1的元素，里面放的就一定是1，下标为n的元素，里面 放的就一定是N。观察出这点，题目就解决了。
&&&&&&& 这道题三言两语就分析完了（详细程序见后面）。透过这道题，我来简单说说计算机专业在校大学生该如何学习专业课程。正如你所见，IT有名的公司，考试题目 的难度也不过如此。我想只要是想招应届毕业生的公司，他们都不会出很高深的东西来考你。大家都知道，在校是学习基础理论知识的，不是从事研究的，所以他们 没有必要那么做。因此，建议多在基础知识方面下工夫，有条件的多做习题、多上机、勤思考，多看看同一个问题其他人是怎么解决的，和你的有什么不同。有精力 的人，试着考程序员、高级程序员，这样你有个目标，学习起来可能更来劲，各专业课学起来联系更紧密。
&&&&&& 总之一句话，注重基础知识，有目标的学习，理论结合习题集。
&&&&&& [一家之言，欢迎有兴趣的朋友一起讨论：）]*/
1 void sort(int e[], int n) 2 { 3
int /*临时变量：空间复杂度O(1)*/ 5
for (i=1; i&n+1; i++) /*时间复杂度O(n)*/ 7
t = e[e[i]]; /*下标为e[i]的元素，排序后其值就是e[i]*/ 9
e[e[i]] = e[i];10
}12 }13 14 void main()15 { 16
#define MAX 1017
int i, a[MAX+1]; 18
printf("Input the number from 1 to %d:/n",MAX);20
for (i=1; i&MAX+1; i++)21
scanf("%d",&a[i]);23
sort(a,MAX);26 27
printf("/n====sort over====/n");28
for (i=1; i&MAX+1; i++)29
printf("%d ",a[i]);31
printf("/n");34
system("pause");35 }
阅读(...) 评论()热门日志推荐
人人最热标签
分享这篇日志的人常去
北京千橡网景科技发展有限公司：
文网文[号··京公网安备号·甲测资字
文化部监督电子邮箱：wlwh@··
文明办网文明上网举报电话： 举报邮箱：&&&&&&&&&&&&
请输入手机号，完成注册
请输入验证码
密码必须由6-20个字符组成
下载人人客户端
品评校花校草，体验校园广场我想考个潜水证，想问一下考潜水证对身体上面有什么要求呢？做过小手术的能考潜水证么？北京有什么地方能考么？潜水证考了之后就能做潜水员了么？
我想考个潜水证，想问一下考潜水证对身体上面有什么要求呢？做过小手术的能考潜水证么？北京有什么地方能考么？潜水证考了之后就能做潜水员了么？ 5
不区分大小写匿名
在水里呆一天，别呼吸。

潜水运动（Dive）分浮潜（Skin dive，俗名为snorkeling）和水肺潜水。9Scuba Dive）。

关于证书，在国际上有很多种协会的认证，比如：PADI,NAUI等
PADI 专业潜水教练员协会
Professional Association of Diving Instructors

NAUI 国际潜水教练员协会
National Association of Underwater Instructors

CMAS 国际潜水活动联盟
Confederation Mondial Activites Scubaquatiques

建议你考padi，因为如果你去国外潜水，你会发现padi证书是最通用和普及的，拿着这个证书基本上各潜水俱乐部都不会拒绝租你潜水设备。
北京周边没有潜水点，都是室内的泳池改造的，有一部分朋友为了拿证书，就跑到潜水俱乐部交个几千的学费学习，好像一般是左右，我觉得完全没有必要。因为如果在游泳池拿证书，你在学习的过程中没有任何可看的东西，完全是为了学习，是很无聊的。其实，你完全可以在东南亚海岛旅游的过程中，顺便考一个证书。举个例子，比如你去泰国phuket旅游，一个人6日4晚的费用，我刚查了ctrip 08年1月份的报价是4300。到phuket玩，你肯定是要花钱去体验潜水的，我建议你参加一个3-4天的潜水课程那种，又玩了潜水又拿了证书，何乐而不为呢。费用大约折合人民币，和国内差不多，但一个是在游泳池，一个是在真正的大海中，还能看到各种海底生物，你说谁划算？
对身体上没有什么特别的要求，健康就可以。你所说的手术，不知道指的什么。。。手术后不影响你日常生活得话，应该没什么问题。还有就是，考了潜水证，不一定就能当潜水员，你还需要学更加专业的知识。

哪些人不能学潜水，潜水的禁忌症有哪些？ 
学习潜水的要求是身体健康，没有以下禁忌症： 
1. 曾经接受过中耳手术，或眼角膜手术 
2. 有肺部受伤病史，尤其是自发性气胸者 
3. 严重的肺部阻塞性疾病，如慢性废气肿或严重哮喘病者 
4. 肺泡有先天性憩室或肺部水泡病者 
5. 有癫痫或抽筋病史者 
6. 经常性的晕倒而原因不明者 
7. 有心脏冠状动脉疾病，如心绞痛或曾有心肌梗塞病史者 
8. 有红血球病变，如镰刀型红血球贫血者 
9. 胰岛素依赖型糖尿病患者 
10.长期酗酒或药物成瘾者 
11.有精神疾病者 
有上述问题的人，不能承受太大的运动或心理上无法适度调试，容易发生危险，所以不适合潜水，但是你可以学习浮潜，在能见度好的地方，浮潜也能享受到大海给你带来的礼物
相关知识略懂社热议等待您来回答
资格考试领域专家
& &SOGOU - 京ICP证050897号小时候做过六指手术能考飞行员么_百度知道眼睛做过手术可以考飞行员吗_飞行员吧_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名：今日本吧第个签到，本吧因你更精彩，明天继续来努力！
本吧签到人数：0可签7级以上的吧50个
本月漏签0次！成为超级会员，赠送8张补签卡连续签到：天&&累计签到：天超级会员单次开通12个月以上，赠送连续签到卡3张
关注：24,657贴子：
眼睛做过手术可以考飞行员吗
随后会放制作过程
此帖对国内两位新生代男...
一年一届的中国金鸡百花...
@丨周慧敏丨 大声告诉...
【ID】腐海无涯不回头 ...
万众期待的第33届大众百...
　　日，乔...
其实我觉得学历也就只有...
先总结: 上世纪九十年代...
最近微微一笑很倾城出来...
据说还要打遍全中国的初...
贯彻一贯拆开了、嚼烂了...
延边通航文化传媒,航空小镇设施完善是公司通航发展的“软件”商热线:400-主要经营项目有航空器代购及航空配件代购服务,招商热线:400-
121不行。。就是平常抬头看到的飞机客运或者货运不行
可以，比如无人机飞行员
121是民用航空91是通用航空
通用航空大多是直升机，小飞机，比如森林防火，警用，农用什么的那些
Do not even think about it!
贴吧热议榜
使用签名档&&
保存至快速回贴}