美国一级片在线免费观看视频,中文字幕亚洲专区,国产亚洲欧美色

今天开始写博客

poower — Thu, 25 Feb 2010 13:29:00 GMT

昨天�H�然军_��开始写博客�Q�于是今天就开始写了，也不知道怎么写，��p��样吧先。。�?

poower 2010-02-25 21:29 发表评论

poower — Fri, 11 Dec 2009 05:57:00 GMT

#!/bin/ksh
DATE=`date +%Y%m%d`

export ORACLE_HOME=/oracle/app/db
export NLS_LANG="SIMPLIFIED CHINESE_CHINA.ZHS16GBK"

DATE=`date +%Y%m%d`

/oracle/app/db/bin/exp boss_v2/ owner=boss_v2 compress=n direct=y recordlength=65535 file=./boss_v2$DATE.dmp log=./log/boss_v2$DATE.log
if [ -f boss_v2$DATE.dmp ]
then
rm -f old.dmp
mv new.dmp old.dmp
mv boss_v2$DATE.dmp new.dmp
fi

poower 2009-12-11 13:57 发表评论

poower — Fri, 20 Nov 2009 13:34:00 GMT

另外�Q?span class="relatedlinks-highlight">FireFox�?span class="relatedlinks-highlight">收藏�?/span>�Q�书�{�）也可以通过菜单选项直接导出�Q�具体方法是�Q�打开Firefox�Q�点�?#8220;书签 -> 书签��理”启动书签��理器，点击“文�g -> 导出”来备份现有的书签。在另一台机器上�Q�再用书�{��“导入”功能把备份的书签导入到新�?span class="relatedlinks-highlight">Firefox的配�|�中卛_��?

poower 2009-11-20 21:34 发表评论

poower — Tue, 04 Nov 2008 13:29:00 GMT

��L��面试扑ֈ�理想员工�Q�非官方的面试技术指�?/h1>

��q?

本文作者Joel Spolsky 是纽�U�市一家��Y件公司Fog Creek Software的创始�h。他毕业于耉��大学�Q�曾分别在美国微软、Viacom、Juno�{�公�怓Q软�g设计师、经理职位。本文来自于《祖儿谈软�g》，文章原名为《轻��N��试找到理惛_��工——非官方的面试技术指南》，作者最初本意是�?/p>

�?��?/a> > 嵌入式开�?/a> > 语言与工�?/a>

作�?周思博 (Joel Spolsky 更新日期:2005-05-22
来源:chinese.joelonsoftware.com ��览�ơ数:

译： Chen Bin �~�辑�Q?Rick Ju 2000�q?�?3�?/font>

雇䄦合适的人对于Fog Creek软�g公司来说是非常关键的。在我们�q�个领域�Q�有三类人可以挑选。在一个极�? 是哪些�؜�q�来�? 甚至�~�Z��最基本的工作技�? 只要问这�c�M�h两三个简单的问题�Q�再��M��下他们的��历，��可以轻易地剔除他们。另一个极端的�c�d��?才华横溢的超�U�明�?/a> �q�些��Z��仅�ؓ了好玩就用汇�~�语�a�为Palm Pilot�Q�一�U�手掌电脑）写了一个Lisp�Q�一�U��h工智能编�E�语�a��Q�编译器。在�q�两�U�极端类型中间的是一大群不能��定水��^的候选者，也许他们中的某些��q�些什么？�q�里的关键是明白��明星和那一大堆属于中间�c�d��的�h的区别，因�ؓFog Creek软�g公司只雇佣超�U�明星。下面我要介�l�一些找��U�明星的技巧�?

Fog Creek公司最重要的雇佣标准是:

有头�? �q�且
完成工作

��是�q�些了。符合这��h��准的人就是我们公叔R��要的员工了�?��C��q�条标准�?每天上床前背诵这条标准。我们公司的目标之一��是雇䄦拥有�q�样�?em>潜质的�h�Q�而不是雇佣懂某些技术的人。�Q何�h所拥有的某些具体技术都会在几年内过�Ӟ��所以，雇䄦有能力学习新技术的人，要比雇䄦那些只在�q�一分钟知道SQL�~�程是怎么回事的�h对公司更划算一炏V�?/p>

有头�?/strong>��实是一个很隑֮�义的品质。但是让我们看一些在面试时能提问的一些问题，通过�q�些提问�Q�我们可以找出拥有这�U�品质的人�?strong>完成工作非常关键。看��h��有头�?/strong>但是不能完成工作的�h�l�常拥有博士学位�Q�在大公司工作过�Q�但是在公司中没有�h听他们的��Q�因��Z��们是完全��q��实际的。比起准时交�z�d��Q�他们宁愿对于一些学院派的东西沉思。这些�h�׃��下特性而可以识别出来。他们��L��爱指��Z��个根本不同的概念间的�怼�性。例如，他们会说“Spreadsheets是一�U�特�D�的�~�程语言”,然后�׃��个礼拜写一��动人的�Q�智慧的白皮书。这��白皮书��了，作�ؓ一个编�E�语�a��Q�spreadsheet关于计算语言�Ҏ��的�Ҏ��面面。聪明，但是没用�?/p>

现在�Q�我们来谈谈完成工作但是没有头脑的�h。他们爱做蠢事。从来也没有考虑�q�将来得靠他们自己或者别的什么�h来亡��补牢。通过刉��新的工作，他们成�ؓ了公司的负�?/em>而不是资产。因��Z��们不仅没有�ؓ公司贡献价��|��q�浪费了好员工的旉��。这些�h通常到处�_�脓大堆的代码，而不愿意写子�E�序。他们是完成了工作，但是不是以最聪明的方式完成工作�?/p>

面试时最重要的法则是:

做决�?/strong>

在面试结束时�Q�对于被面试者，你不得不做一个直截了当的军_��。这个决定只有两个结果：雇䄦或�?strong>不雇�?/strong>. 回到你的电脑前，立刻用电子邮仉��知招聘负责��Z��的决定。电子邮件的主题应该�?strong>雇䄦或�?strong>不雇�?/strong>。接着你需要在正文中写两段来支持你的决�?

没有其他的答案�?em>永远不要��_��“雇䄦你，但是不能在我的团队中”。这是非常粗鲁的�Q�因��Z��在暗�C�应试者没有聪明到能有和你一起工作的资格�Q�但是以他的头脑适合�q�入那些天生输家队伍。如果你发觉自己被诱惑，惌��出那�?#8220;雇䄦你，但是不能在我的队伍中”�Q�那么就��单的把这句话变成“不雇�?#8221;再说出口。这样就没事了。甚臛_��果某个�h在特定领域很能干�Q�但是在别的队伍中将会表��C��好，也是不雇�?/strong>。事物变化的如此之快�Q�我们需要的是在��M��地方都能成功的�h。如果某些情况下你发��C��一个白痴专�Ӟ��拥有某些�Ҏ��能力的白��_��Q�这个专家对于SQL非常�Q�非常，非常的精通，但是除此之外什么也学不会，不雇�?/strong>。在Fog Creek公司他们没有��来�?/p>
永远不要��_��“也许�Q�我吃不�?#8221;。如果你吃不准，意味着不雇�?/strong>。看�Q�比你想象的�Ҏ��的多。吃不准�Q�就说不�Q�同��P��如果�?em>不能作出军_��Q�那意味着不雇�?/strong>。不要说�Q?#8221;嗯，雇䄦�Q�我��x��q�样的。但是关�?..�Q�我想知�?...”。这�U�情况就�?strong>不雇�?/strong>�?/p>
最重要的是��C��q�点�Q�放弃一个可能的好�h要比招进一个坏人强�Q�译者按�Q�中国有位哲��q�，宁可错杀一千，不可放过一个，呵呵�Q�。一个不合格的求职者如果进入了公司�Q�将要消耗公司大量的金钱和精力。其他优�U�员工的还要浪�Ҏ��间来修复�q�个人的错误。如果现在你�q�在犹��U�Q?strong>不雇�?/strong>�?/p>
如果你是Fog Creek公司的面试官�Q�当你拒�l�了大量的应聘者时�Q�不要�ؓFog Creek公司��因此雇不到��M��Z��而忧虑。这不是你的问题。这是招聘负责�h的问题。这是�h力资源部的问题。这是Joel�Q�译者注: Fog Creek公司的老板�Q�本文作者）的问题。但不是你的问题。不停地问自己，哪种情况更糟�p�？一�U�情冉|��我们变成了一个庞大的�Q�糟�p�的软�g公司�Q�充斥着许多脑袋�I�空如可可果壳的家伙�Q�另一�U�情冉|��我们是一个小而高品质的公司。当�Ӟ��扑ֈ�优秀的应聘者（�q�聘用他们）是很重要的。找到有头脑而且完成工作的�h是公�怸�的每个员工的日常工作之一。但是当你作为Joel Creek公司的一员真的开始面试一个应聘者时�Q�要装作现在正有很多优秀的�h��x��破头挤进Fog Creek公司。��M��Q�无论找��C��个不错的应聘者是多么的难�Q�永�q�不要降低你的标准�?/p>
但是你如何作出雇佣或者不雇䄦�q�样艰难的决定？你只要在面试�q�程中不停地问自己：�q�个�?strong>有头�?/strong>吗？�q�个��完成工作吗？要作出正��的回答�Q�在面试时你必须问对问题�?/p>
开个玩�W�，下面我要问个有史以来最差的面试问题: “Oracle 8i中的数据�c�d��varchar和varchar2有什么区�?#8221;�q�是一个可怕的问题。掌握这�U�琐��的技术细节和Fog Creek公司想雇佣你之间没有��M��联系。谁会去记这�U�东西？如果有在�U�帮助，你可以在15�U�内扑ֈ��{�案�?/p>
实际上，�q�有更差的问题，�{�会儿我会谈到的�?/p>
现在我们要谈到有��的部分了：面试时提哪些问题。我的面试问题清单来自于我去微��Y公司扄��一份工作的�l�历。这里实际上有几百个微��Y面试问题。每个�h都有偏爱的问题。你也可以发展一套自��q��面试问题以及面试的个人风��|��q�样你就可以比较�Ҏ��C��?strong>雇䄦/不雇�?/strong>的决定。以下是我成功��用过的一些面试技巧，

在面试前�Q�我��M��遍应试者的��历，然后在一张纸片上随便写以下我�?em>面试计划。这个计划实际上��是我要问的问题清单。以下是一个例子（用来面试�E�序员的�Q�：

介绍
应试者参加过的项�?
无法回答的问�?
C语言函数
你满意吗�Q?
设计问题
挑战
你还有什么问题？

在面试前�Q�我非常�Q�非常当心，避免自己先入��Z��。如果在面试前你��已�l�想当然地认为，一个麻省理工的博士一定是一个有头脑的�h。那么在接下来的一��时的面试时间内�Q�无论那个麻省理工的博士说什么都不能改变你的最初印象。如果在面试前你��p��个应试者是个傻瓜，那么他面试时说什么也无济于事。面试就象一个非常精巧的天��^。一��时的面试结束后��p��对一个�h下结论是不容易的�Q�但是你又必��d��面试�l�束后得出结论）。一些不��L��的细节可能会影响最后的�l�论。如果你在面试开始前对于应试者有了一点了解的话，��好比天�q�的某一端加上了重重的砝码。这样面试本�w�就会变得没有用处了。以前有一�ơ在面试前，一个招聘负责�h跑进我的戉K��_��“你肯定会�׃��q�个家伙�?" 对一个男�? 天哪�Q�这��直让我发疯。我本来应该��_��“嗯，如果你这么确定我会喜�Ƣ他�Q��ؓ什么你不干脆雇佣他,何必让我��费旉��来面试？”但是那时我还太年��d��E? 所以还是面试了那个人。当�q�个家伙开始说一些蠢话时�Q�我对自��p��Q?#8220;哇塞�Q�这应该是个例外情况�Q�也许是大智若愚�?#8221;我开始带着玫瑰色眼镜看他了。于是我以说“雇䄦”�l�束了面试，虽然他是一个糟�p�的面试者。接下来发生了什么事�Q�除了我�Q�其他的面试官都��_��不要雇䄦�q�个人。教训是�Q�不要听别的人的话，在面试应试者前不要四处打探�q�个面试者的情况。最重要的是不要和别的面考官谈论应试者，除非你们都已�l�作��Z��独立的判断。这才是�U�学的做法�?/p>
作�ؓ面试步骤的第一步，介绍的目的是让应试者放��L��。我通常�?0�U�钟�Q�讲一下我是谁�Q�接下来面试会如何进行。我��L��使得应试者确信，我们兛_��的是他（她）如何解决问题的，而不是他�Q�她�Q�的最�l�答案是对还是错。顺便说一下，面试�Ӟ��你不要和应试者隔着一个桌子坐着�Q�否则在你和面试者之间就有了一个障��，�q�且暗示着一�U�比较正式严肃的气氛�Q�这样应试者就很难放松了。更好的办法是把桌子靠墙攄��Q�或者和应试者坐在桌子的同一边，�q�样有助于应试者放松。只有应试者不会因为紧张而表现失常，你才能更有效的进行面�?

�W�二步的内容��是问应试者最�q�做了些什么项目。对刚毕业的学生, 如果有论文就问问论文, 没有的话, ��问问他们做�q�什么很喜欢的大作业.例如�Q�有时候我会问一下，“你最喜欢上学期哪门课�E�？不一定要和计��机相关的�?#8221;事实上，如果应试者回�{�的评��和计��机没有关系�Q�我会比较高兴。有时候你会发现这个计��机�p�d��届生选择了尽可能��的计算机相兌��E�，但是却选修了很多和音乐相关的课�E�。但是他�Q�她�Q�却说最喜欢的课�E�是《面向对象数据库》。哼��|��不错�? 不过如果你直接承认你喜欢音乐胜于计算�? 而不是在�q�儿胡说八道的话, 我会更高兴一炏V�?/p>
当面试有工作�l�验的�h�Ӟ��你可以让他们谈一下前一份工作�?/p>
我问�q�个问题的目的是在寻找一样品质：热情。在应试者谈��C��Q�她�Q�最�q�做�q�的��目�Ӟ��你观察到以下�q�象都是不错的：

谈到他们做过的项目时变得热情�z�溢�Q�他们的语速更快，语言更生动活泹{��这说明他们�Ҏ��些东西有兴趣�Q�有热情�Q�因为现实中有许多�h�Ҏ��做的��目�Ҏ��漠不兛_��呢）。即使他们激动地表达对做�q�的��目的负面感情，�q�也是一个好的信受��?#8220;我曾�l��ؓ上一个老板安装Foo Bar Mark II�Q�但他是个傻瓜！”表现出热情的人就是我们要雇䄦的�h。差的应试者对工作�Ҏ��׃��兛_��Q�所以根本不会激动。一个非常好的信��h��当应试者很�Ȁ动地谈论上一份工作，以至于暂时忘��C��他们正在被面试。有时候应试者刚开始面试时表现的很紧张 -- �q�是很正常的现象�Q�所以我通常忽略不计。但是当他们谈到单色计算艺术�Q�Computational Monochromatic Art�Q�时�Q�这个家伙变得极端兴�? 一炚w��不紧张了。不错，我喜�Ƣ这��L��应试者，因�ؓ他们兛_��他们做的事。（什么是单色计算艺术�Q�拔掉你的电脑显�C�器的电源就可以看到了）
能认真地去解释事情。某些�h被我拒掉的原因就是他们不会用普通�h能明白的语言去解释他们做�q�的��目。很多工�U�专业的人��L��以�ؓ所有�h都知道Bates理论�Q�译者注: Bates Theorem�Q�一�U�经��学的理论）或者Peano公理�l�（译者注: Peano's Axioms�Q�数��Z��的一些定理）是什么。如果应试者开始满口行话了�Q�让他们停一停，然后你说�Q?#8220;能帮我个忙吗�Q�就是�ؓ了练习一下，你能把刚才说的用我老祖母也能理解的话说一遍吗�Q?#8221;但即便如�? 有些��是��l�用那些术语, 而且�Ҏ��没法让�h明白他们在说什么。天哪！
如果�q�个��目是一个团队项目，看看他们是否在有承担领导责�Q的迹象？一个应试者可能会��_��“我们用的是X�Ҏ��Q�但是老板说应该是Y�Q�而客戯��应该是Z�?#8221;我会问，“那么�?/em>怎么做的�Q?#8221;一个好的回�{�可能是“我设法和团队中别的�h开了个会，然后一��h��Z��办法...”坏的回答看�v来象�Q?#8220;嗯，我什么也不能做。这��L��问题我解决不了�?#8221;��C��Q?strong>聪明�q�且能完成工�?/strong>。要搞清楚某人是否能完成工作的一个办法就是看看他�Q�她�Q�过��L��否們֐�于完成�Q务。事实上�Q�你可以��d��要求他们�l�你个例子证明他们能担�Q领导作用�Q�完成�Q务。－例如克服公司的陈规陋习�?

现在我们谈谈清单上的�W�三�ƾ，无法回答的问�?/em>。这很有��。这个主意的关键在于问一些不可能有答案的问题�Q�就是想看一下应试者怎么办�?#8220;襉K��图有多少眼科�ȝ��Q?#8221;“华盛��纪�늢�有多重？”“�z�杉机有多少加��a站？”“�U�约有多��钢琴调韛_��Q?#8221;

聪明的应试者猜��C��不是要测验他们的专业知识�Q�他们会�U�极地给��Z��个估计�?#8220;嗯，�z�杉机的人口是七百万�Q�每个�h�q�_��拥有2.5辆��?..”当然如果他们的估计完全错误了也没有关�p�R��重要的是他们能�U�极地试着回答问题。他们可能会试着搞清楚每个加油站的储量�?#8220;嗯，需要四分钟�l�一个储油罐加满油，一个加油站有十个��a泉|��天运行十八个��时...”他们也可能试着从占地面�U�来估计。有�? 他们的想法的创造力让你吃惊. 而有�? 他们直接要一个LA的黄��去查。这都是好迹象�?
不聪明的应试者则被难住了。他们目瞪口呆地望着你，好像你来自火星。你不得不提�C�：“嗯，如果你想建立一个象�z�杉机那么大的城市，你需要徏立多��个加��a站？”你还可以提示他们�Q?#8220;加满一个储油罐要多长时��_��”不过�Q�这些榆木疙瘩脑袋还是只会坐在那里发呆，你得拖着他们往前走才行。这�c�M�h不会解决问题�Q�我们可不要�q�样的�h�?

关于�~�程问题�Q�我通常要求应试者用C语言写一些小函数。以下是我通常会出的题目：

��一个字�W�串逆序
��一个链表（linked list�Q�逆序
计算一个字节（byte�Q�里有多��bit被置1
搜烦�l�定的字节（byte�Q?
在一个字�W�串中找到可能的最长的子字�W�串�Q�该字符串是由同一字符�l�成�?
字符串�{换成整数
整数转换成字�W�串�Q�这个问题很不错�Q�因为应试者要用到堆栈或者strev函数�Q?

注意�Q�通常你不会希望他们写的代码多�?行，因�ؓ你没有时间理解太长的代码�?/p>
现在我们来详�l�看一看其中几个问�? �W�一个问�? 逆序一个字�W�串。我�q�辈子还没有见过那个面试者能把这题目一�ơ做寏V��所有的应试者都试图动态生成缓冲区�Q�然后将逆序的字�W�串输出到该�~�冲��Z��。问题的关键在于�Q�谁负责分配�q�个�~�冲区？谁又负责释放那个�~�冲区？通过�q�个问题�Q�我发现了一个有��的事实�Q�就是大多数认�ؓ自己懂C的�h实际上不理解指针和内存的概念。他们就是不明白。这真叫人吃惊，无法惌��q�种��Z��能做�E�序员。但他们真的��是�Q�这个问题可以从多个角度判断应试者：

他们的函数运行快吗？看一下他们多��此调用�?em>strlen函数。我曄��看到应试者写的strrev的算法竟然只有O(n^2) 的效率，而标准的��法效率应该是O(n)�Q�效率如此底下的原因是因��Z��们在循环中一�ơ又一�ơ调�?em>strlen函数�?
他们使用指针�q�算吗（译者按�Q�原文�ؓpointer arithmetic�Q�指的是加减指针变量的��|��Q��用指针运��是个好现象。许多所谓的“C�E�序�?#8221;竟然不知道如何��用指针运��（pointer arithmetic�Q�。当�Ӟ��我在前文说过我不会因为应试者不掌握一�U�特定的技巧而拒�l�他。但是，理解C语言中的指针不是一�U�技巧，而是一�U�与生俱来的才能。每�q�一所大学要招�q?00多个计算机系的新生，所有这些小孩子4岁就开始用BASIC语言在Atari 800s写冒险游戏了。在大学里他们还学Pascal语言�Q�学得也很棒。直到有一天他们的教授讲了指针的概念，�H�然�Q?em>他们开始搞不懂�?/em>。他们就是不能再理解C语言中的��M��东西了。于�?0%的计��机�p�d��生�{�p�d��学政��d��。�ؓ了挽回面子，他们告诉朋友�Q�他们之所以�{�p�L��因�ؓ他们计算机系�׃��貌美的异性太��。许多�h注定脑子里就没有理解指针的那根��u。所以说理解指针是一�U�与生俱来的品质�Q�而不是一�U�单�U�的技巧。理解指针需要脑子�{好几个弯�Q�某些�h天生不擅长�{�q�几个弯�?/li>

�W�三个问题可以考考面试者对C的位�q�算的掌握，但这是一�U�技巧，不是一�U�品质，所以你可以帮助他们。有��的�{�他们徏立了一个子函数用来计算byte中�ؓ1的位的数目，然后你要求他们优化这个子函数�Q�尽量加快这个函数的�q�行速度。聪明的应试者会使用查表��法�Q�毕竟这个表只有 256个元素，用不了多��内存）�Q�整个表只需要徏立一�ơ。跟聪明的应试者讨��Z��下提高时��_��I�间效率的不同策略是十分有意思的事情. �q�一步告诉他们你不想在程序启动时初始化查询表。聪明的面试者可能会��使用�~�冲机制�Q�对于一个特定的byte�Q�只有在�W�一�ơ被查询时进行计��，然后计算�l�果会被攑օ�查询表。这样以后再被查询时直接查表��p��了。而特别特别聪明的面试�q�会��试有没有徏立查询表的捷径，如一个byte和它的置1的bit��C��间有没有规律可��@�Q?nbsp;

当你观察应试者写C代码�Ӟ��以下一些技巧会对你有帮助：

事先向应试者说明，你完全理解，没有一个好的编辑器光在�U怸�写代码是困难的，所以你不在乎他们手写的代码是否看上��M��整洁。你也完全明白没有好的编译器和调试器�Q�很隄��一�ơ就写出完全没有bug的程序，所以请他们不必为此担心�?
好程序员的标志：好程序员写完“{”�W�号后，通常立刻跟上“}”�W�号�Q�然后再在当中填上代码。他们也們֐�于��用命名规则，虽然�q�个规则可能很原始。如果一个变量用作��@环语句的索引�Q�好�E�序员通常使用��可能少的字�W��ؓ它命名。如果他们的循环语句的烦引变量的名字是CurrentPagePositionLoopCounter�Q�显而易见他们写代码的经验还不够多。偶��，你会看到一个C�E�序员写下象if (0==strlen(x))一��L��代码�Q?em>帔R��被放�?=的左辏V��这是非常好的现象。这说明他因为��L��把＝和＝�Q�搞��P��已经��自己��L��q�种习惯以避免犯错�?
好的�E�序员在写代码前会订一个计划，特别是当他们的代码用��C��指针时。例如，如果你要求逆序一个链表，好程序员通常会在�U�的一边画上链表的草图�Q��ƈ表明��法中的索引指针当前�U�d��到的位置。他们不得不�q�样做。正�思h是不可能不借助草图��开始写一个逆序链表的程序的。差的程序员立刻开始写代码�?

不可避免的，你会在他们的�E�序中发现bug�Q�于是我们现在来��C��W�五个问题：你对代码满意吗？ 你可能想问，“好吧�Q�bug在哪里？”�q�是来自地狱的一针见血的问题，要回�{�这个问题可要大费口舌。所有的�E�序员都会犯错误�Q�这不是问题。但他们必须能找到错误。对于字�W�串操作的函敎ͼ�他们通常会忘记在输出�~�冲区加上字�W�串�l�束�W�。所有的函数�Q�他们都会犯off-by-one错误�Q�译者按�Q�指的是某个变量的最大值和最��值可能会和正常值差1)。他们会忘掉正常的C语句�l�尾的分受��如果输入是雉��度字�W�串�Q�他们的函数会运行错误。如果malloc调用��p�|而他们没有�ؓ此写好错误处理代码，�E�序会崩溃。一�ơ就能把所有事情做对的�E�序员非�?非常,非常地少.不过要是真的��C��一个的�? 提问��更有意思了. 你说,"�q�有Bug"。他们会再仔�l�地��查一遍代码。这个时�? 观察一下他们内心是否开始动摇了, 只是表面上勉强坚持说代码没有问题。��M��Q�在�E�序员写完代码后�Q�问一下他们是否对代码满意是个好主意。就像Regis那样问他们！�Q�译者按�Q�Regis Philbin是美国ABC电视�|�的游戏电视节目��L��人，他的口头��是“�q�是你的最后的�{�案吗？”�Q?/p>
�W�六部分�Q�关于设计的问题。让应试者设计某样东�ѝ��Jabe Blumenthal�Q�Excel的原始设计者，喜欢让应试者设计房子。Jabe��_��曄��有一个应试者跑到白板前�Q�画了一个方块，�q�就是他的全部设计。天哪，一个方块！立刻拒绝�q�样的家伙。你喜欢问什么样的设计问题？

好的�E�序员会问更多的信息。房子�ؓ谁造的�Q�我们公司的政策是，我们不会雇䄦那些在设计前不问��设计的�h。通常�Q�我会很烦恼我得打断他们的设计，�?#8220;事实上，你忘记问�q�个房子是给谁设计的了。这个房子是�l�一��长颈鹿造的�?#8221;
�W�笨的应试者认��计就像画画，你想��M��么就��M��么。聪明的应试者明白设计的�q�程是一�p�d��艰难的权衡。一个很��的设计问题是：设计一个放在街角的垃圾��。想一想你得做多少权衡�Q�垃圄��必须易于清空�Q�但是很难被偯��Q�易于放�q�垃圾，但是��到狂风大作�Q�里面的垃圾不会被吹出来�Q�垃圄��必须坚固而便宜。在某些城市�Q�垃圄��必须特别设计�Q�以防恐怖分子在里面藏一个定时炸式V�?
有创造力的应试者会�l�出有趣而独特的设计。我最喜欢的问题之一�?em>为盲��计一个放调味品的架子�Q�译者按�Q�原文�ؓspice rack�Q�老外的厨戉K��有个专门放调呛_��的架�?上面放了很多��罐�|�，里面装了各种各样的调料）通常许多应试者的��是把布莱叶文�Q�一�U�盲��Z��用的文字�Q�刻在放调料的罐子上�Q�这��h��字会卯��v来而变形。我��到一个应试者，他的设计是把调料攑֜�抽屉里，因�ؓ他觉得水�q�_��感知布莱叶文比垂直地做更方便。（试试看！�Q�这个答案这��h��创意�Q��我震惊！我面试了有一打得�E�序员，从来没有人想到过�c�M��的答案。这��h��创意的答案确实跃�q�了普通�h考虑问题的条条框框。仅仅因��个答案太有创意了�Q�而且应试者别的方面还�q�得去，我雇佣了�q�个应试者，他现在已�l�成为Excel团队中一个优�U�的项目经理了�Q�译者按�Q�本文作者曾在微软工作过�Q��?
��L��争取一�?em>��定的了�l?/em>。这也是完成工作的特质的一部分。有时候应试者会犹犹豫��U不能作出一个决�?试图回避困难的问题，留着困难的问题不作决定就直接向下�q�行,�q�很不好。好的应试者有一�U�推动事情自然地前进的們֐��Q�即使你有意把他们拖回来。如果关于某个话题的讨论开始原地打转变得没有意义了�Q�好的应试者会��_��“嗯，我们可以整天谈论�q�个�Q�但是我们得做点什么。�ؓ什么我们不开�?..”

于是我们来到了第七部分，挑战。这部分很好玩。在面试中留心一�? 当面试者的回答�l�对的百分之百毫无争议时, 你可以说: " �? �{�一下等一�?" 然后�׃��两分钟玩一下魔鬼的游戏�Q�译者按�Q�原文�ؓdevil's advocate�Q�魔��g��a�人指的是�q�背自己的良知，为错误邪恶的观点辩护�Q? ��C��一定要在你可以肯定他正��时和他争论�?/p>
�q�个很有意�?

软弱的应试者会屈服。那我就和他�?strong>拜拜了�?
坚定的应试者会扑ֈ�一个办法说服你。他们会以肯��D�_�ȝ��的口才来说服你，“也许我误会了你的意思，”他们�q�样开��_��但是正文仍是坚定地站�E�立场。这��L��人我��?strong>雇䄦�?

不得不承认，面试双方的地位�ƈ不是�q�等的。有可能应试者由于害怕你的权力而不敢于你争辩�?strong>但是�Q�好的应试者有��_��的热情和勇气坚持正确的观点，他们�׃��热切希望说服你而会暂时忘记正在被面试。这��L��人就是我们要雇䄦的�h�?/p>
最后，可以问一下应试者有什么想问的。一些�h喜欢看看应试者这时是否会问一些聪明的问题。这是市面上��行的面试书�c�的标准技巧。我个�h不在乎应试者问什么，因�ؓ�q�时我已�l�做了决定。麻烦在于，应试者也许已�l�见�?�?个�h�Q�进行了好几轮面试，他们可能很篏了，以至于不能�ؓ每轮面试都准备一个聪明而独特的问题。所以如果他们没有可问的�Q�没关系�?/p>
我��L��留下面试的最�?分钟来推销我的公司。这很重要�?em>即��我不打算雇䄦眼前�q�个应试者�?/em>如果你幸�q�的扑ֈ�一个很��的应试者，你当然愿意做��M��事情说服他（她）来你的公司。即使他们不是好的应试者，你也要尽力让他们为Fog Creek公司�Ȁ动，�q�样面试�l�束时他们会对Fog Creek公司留下一个很好的印象。记住，应试者�ƈ不仅仅是可能的雇员，他们也是��֮��Q�也是我们公司的推销员。如果他们觉得我们的公司很棒�Q�他们也�怼�推荐朋友来面试�?/p>
啊哈�Q�我记得我说�q�我会给��Z��些应该避免的非常不好的反面的试题例子�?

首先�Q�避免不合法的问题。有关种族，宗教�Q�性别�Q�出生国�Q�年龄，服役记录�Q�是否老兵�Q�性取向，生理障碍的问题都�?strong>不合法的。即使他们的��历说他们1990�q�在军中服役�Q�也不要问有关问题。也许这会让他们愉快地谈论在��h��战争中的�l�历。但是你的问题还是不合法的。如果简历上写着他们上过Technion in Haifa, 不要问他们是否是以色列�h, 即��只是��Z��闲谈, 因�ؓ�q�是�q�法�? 下面有一个很好的不合法的例子�?a >点击�q�里有很多关于什么是�q�法的讨论。（但是�q�个�|�站的其余问题够愚蠢的。）

其次�Q�不要在问题中给予应试者暗�C�，我们公司喜欢或者不喜欢什么样的员工。我能想到的一个例子是问应试者是否有��孩或者是否结婚了。应试者也�怼��x��们不喜欢有家庭拖累的员工�?/p>

最后，不要问那些脑�{�急�{弯的题目�Q�例�?根火柴怎么拼出4个三角�Ş。象�q�样的灵��Z��动的问题是不能看出应试者是否有“有头�?完成工作”的品质�?/p>

面试与其说是�U�学不如说是艺术。但是只要你��C��有头�?完成工作�q�个原则�Q�你��可以应对自如。有��Z��问问你的同事他们喜�Ƣ的面试问题和答案。这是我们公司员工午饭时热衷的话题之一�?/p>

本文最先用英文出版�Q�题�?/span> The Guerrilla Guide to Interviewing

作者简�?nbsp; Joel Spolsky 是纽�U�市一家小软�g公司�Q?/font>Fog Creek Software, 的创始�h。他毕业于耉��大学�Q�曾在美国微软公司，Viacom, Juno 任��Y件设计师及经理�?

[昄��打印版本]

No Relative Articles.

��x��为嵌入式�E�序员应知道�?x10个基本问�?/h1>

��q?

�q�是嵌入式C�E�序员的基本知识。作者在Embedded Systems Programming杂志上发表了很多嵌入式系�l�开发方面的文章�?/p>

�?��?/a> > 嵌入式开�?/a> > 语言与工�?/a>

作�?Jones Nigel 更新日期:2005-04-08
来源:internet ��览�ơ数:
        C语言��试是招聘嵌入式�pȝ��E�序员过�E�中必须而且有效的方法。这些年�Q�我既参加也�l�织了许多这�U�测试，在这�q�程中我意识到这些测试能为面试者和被面试者提供许多有用信息，此外�Q�撇开面试的压力不谈，�q�种��试也是相当有趣的�?br />         从被面试者的角度来讲�Q�你能了解许多关于出题者或监考者的情况。这个测试只是出题者�ؓ昄��其对ANSI标准�l�节的知识而不是技术技巧而设计吗�Q�这是个愚蠢的问题吗�Q�如要你�{�出某个字符的ASCII倹{��这些问题着重考察你的�pȝ��调用和内存分配策略方面的能力吗？�q�标志着出题者也许花旉��在微��Z��而不是在嵌入式系�l�上。如果上�q�C�Q何问题的�{�案�?�?的话�Q�那么我知道我得认真考虑我是否应该去做这份工作�?br />         从面试者的角度来讲�Q�一个测试也许能从多斚w��揭示应试者的素质�Q�最基本的，你能了解应试者C语言的水�q�뀂不��怎么��P��看一下这人如何回�{�他不会的问题也是满有趣。应试者是以好的直觉做出明智的选择�Q�还是只是瞎蒙呢�Q�当应试者在某个问题上卡住时是找借口呢，�q�是表现出对问题的真正的好奇心，把这看成学习的机会呢�Q�我发现�q�些信息与他们的��试成�W一��h��用�?br />         有了�q�些��x��Q�我军_��Z��些真正针对嵌入式�pȝ��的考题�Q�希望这些��o人头痛的考题能给正在扑ַ�作的��Z��点帮助。这些问题都是我�q�些�q�实际碰到的。其中有些题很难�Q�但它们应该都能�l�你一点启�q��?br />         �q�个��试适于不同水��^的应试者，大多数初�U�水�q�的应试者的成�W会很差，�l�验丰富的程序员应该有很好的成�W。�ؓ了让你能自己军_��某些问题的偏好，每个问题没有分配分数�Q�如果选择�q�些考题��Z��所用，误��行按你的意思分配分数�?br />
预处理器�Q�Preprocessor�Q?br />
1 . 用预处理指��o#define 声明一个常敎ͼ�用以表明1�q�中有多��秒�Q�忽略闰�q�问题）
         #define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL
我在�q�想看到几�g事情�Q?br /> 1) #define 语法的基本知识（例如�Q�不能以分号�l�束�Q�括��L��使用�Q�等�{�）
2)懂得预处理器��ؓ你计��常数表辑ּ�的��|��因此�Q�直接写��Z��是如何计��一�q�中有多��秒而不是计��出实际的��|��是更清晰而没有代��L��?br /> 3) 意识到这个表辑ּ��一�?6位机的整型数溢出-因此要用到长整型�W�号L,告诉�~�译器这个常数是的长整型数�?br /> 4) 如果你在你的表达式中用到UL�Q�表�C�无�W�号长整型）�Q�那么你有了一个好的�v炏V��记住，�W�一印象很重要�?br />
2 . 写一�?标准"宏MIN �Q�这个宏输入两个参数�q�返回较��的一个�?br />         #define MIN(A,B) �Q�（A�Q?<= (B) ? (A) : (B))
�q�个��试是�ؓ下面的目的而设的：
1) 标识#define在宏中应用的基本知识。这是很重要的。因为在嵌入(inline)操作�W?/span> 变�ؓ标准C的一部分之前�Q�宏是方便��生嵌入代码的唯一�Ҏ��Q�对于嵌入式�pȝ��来说�Q��ؓ了能辑ֈ�要求的性能�Q�嵌入代码经常是必须的方法�?br /> 2)三重条�g操作�W�的知识。这个操作符存在C语言中的原因是它使得�~�译器能产生比if-then-else更优化的代码�Q�了解这个用法是很重要的�?br /> 3) 懂得在宏中小心地把参数用括号括�v�?br /> 4) 我也用这个问题开始讨论宏的副作用�Q�例如：当你写下面的代码时会发生什么事�Q?br />         least = MIN(p++, b);

3. 预处理器标识#error的目的是什么？
如果你不知道�{�案�Q�请看参考文�?。这问题对区分一个正常的伙计和一个书呆子是很有用的。只有书呆子才会读C语言课本的附录去扑և�象这�U�问题的�{�案。当然如果你不是在找一个书呆子�Q�那么应试者最好希望自�׃��要知道答案�?br />

��d�@�?/span>�Q�Infinite loops�Q?br />
4. 嵌入式系�l�中�l�常要用到无限��@环，你怎么��L��C�~�写��d�@环呢�Q?br /> �q�个问题用几个解��x��案。我首选的�Ҏ��是：

while(1)
{

}

一些程序员更喜�Ƣ如下方案：

for(;;)
{

}

�q�个实现方式让我为难�Q�因��个语法没有确切表辑ֈ�底怎么回事。如果一个应试者给��个作为方案，我将用这个作��Z��个机会去探究他们�q�样做的基本原理。如果他们的基本�{�案是："我被教着�q�样做，但从没有惛_��q��ؓ什么�?�q�会�l�我留下一个坏印象�?br />
�W�三个方案是�?goto
Loop:
...
goto Loop;
应试者如�l�出上面的方案，�q�说明或者他是一个汇�~�语�a��E�序员（�q�也许是好事�Q�或者他是一个想�q�入新领域的BASIC/FORTRAN�E�序员�?br />

数据声明�Q�Data declarations�Q?

5. 用变量a�l�出下面的定�?br /> a) 一个整型数�Q�An integer�Q?
b)一个指向整型数的指针（ A pointer to an integer�Q?
c)一个指向指针的的指针，它指向的指针是指向一个整型数�Q?A pointer to a pointer to an intege�Q�r
d)一个有10个整型数的数�l�（ An array of 10 integers�Q?
e) 一个有10个指针的数组�Q�该指针是指向一个整型数的。（An array of 10 pointers to integers�Q?
f) 一个指向有10个整型数数组的指针（ A pointer to an array of 10 integers�Q?
g) 一个指向函数的指针�Q�该函数有一个整型参数�ƈ�q�回一个整型数�Q�A pointer to a function that takes an integer as an argument and returns an integer�Q?
h) 一个有10个指针的数组�Q�该指针指向一个函敎ͼ�该函数有一个整型参数�ƈ�q�回一个整型数�Q?An array of ten pointers to functions that take an integer argument and return an integer �Q?br />
�{�案是：
a) int a; // An integer
b) int a; // A pointer to an integer
c) int **a; // A pointer to a pointer to an integer
d) int a[10]; // An array of 10 integers
e) int a[10]; // An array of 10 pointers to integers
f) int (a)[10]; // A pointer to an array of 10 integers
g) int (a)(int); // A pointer to a function a that takes an integer argument and returns an integer
h) int (a[10])(int); // An array of 10 pointers to functions that take an integer argument and return an integer

��Z��l�常声称�q�里有几个问题是那种要翻一下书才能回答的问题，我同意这�U�说法。当我写�q�篇文章�Ӟ��Z��定语法的正��性，我的��查了一下书。但是当我被面试的时候，我期望被问到�q�个问题�Q�或者相�q�的问题�Q�。因为在被面试的�q�段旉��里，我确定我知道�q�个问题的答案。应试者如果不知道所有的�{�案�Q�或臛_��大部分答案）�Q�那么也��没有�ؓ�q�次面试做准备，如果该面试者没有�ؓ�q�次面试做准备，那么他又能�ؓ什么出准备呢？

Static

6. 关键字static的作用是什么？
�q�个��单的问题很少有�h能回�{�完全。在C语言中，关键字static有三个明昄��作用�Q?br /> 1)在函��C��Q�一个被声明为静态的变量在这一函数被调用过�E�中�l�持其��g��变�?br /> 2) 在模块内�Q�但在函��C��外）�Q�一个被声明为静态的变量可以被模块内所用函数访问，但不能被模块外其它函数访问。它是一个本地的全局变量�?br /> 3) 在模块内�Q�一个被声明为静态的函数只可被这一模块内的其它函数调用。那��是�Q�这个函数被限制在声明它的模块的本地范围内��用�?br />
大多数应试者能正确回答�W�一部分�Q�一部分能正��回�{�第二部分，同是很少的�h能懂得第三部分。这是一个应试者的严重的缺点，因�ؓ他显然不懂得本地化数据和代码范围的好处和重要性�?br />

Const

7�Q�关键字const有什么含意？
我只要一听到被面试者说�Q?const意味着常数"�Q�我��q��道我正在和一个业余者打交道。去�q�Dan Saks已经在他的文章里完全概括了const的所有用法，因此ESP(译者：Embedded Systems Programming)的每一位读者应该非常熟悉const能做什么和不能做什�?如果你从没有��d��那篇文章�Q�只要能说出const意味着"只读"��可以了。尽��这个答案不是完全的�{�案�Q�但我接受它作�ؓ一个正��的�{�案。（如果你想知道更详�l�的�{�案�Q�仔�l�读一下Saks的文章吧。）
如果应试者能正确回答�q�个问题�Q�我��问他一个附加的问题�Q?br /> 下面的声明都是什么意思？

const int a;
int const a;
const int a;
int const a;
int const * a const;

/******/
前两个的作用是一��P��a是一个常整型数。第三个意味着a是一个指向常整型数的指针�Q�也��是�Q�整型数是不可修改的�Q�但指针可以�Q�。第四个意思a是一个指向整型数的常指针�Q�也��是��_��指针指向的整型数是可以修改的�Q�但指针是不可修改的�Q�。最后一个意味着a是一个指向常整型数的常指针（也就是说�Q�指针指向的整型数是不可修改的，同时指针也是不可修改的）。如果应试者能正确回答�q�些问题�Q�那么他��q��我留下了一个好印象。顺带提一句，也许你可能会问，即��不用关键�?const�Q�也�q�是能很�Ҏ��写出功能正确的程序，那么我�ؓ什么还要如此看重关键字const呢？我也如下的几下理由：
1) 关键字const的作用是为给��M��代码的�h传达非常有用的信息，实际上，声明一个参��Cؓ帔R��是�ؓ了告诉了用户�q�个参数的应用目的。如果你曾花很多旉��清理其它人留下的垃圾�Q�你��׃��很快学会感谢�q�点多余的信息。（当然�Q�懂得用const的程序员很少会留下的垃圾让别人来清理的。）
2) 通过�l�优化器一些附加的信息�Q��用关键字const也许能��生更紧凑的代码�?br /> 3) 合理��C��用关键字const可以使编译器很自然地保护那些不希望被改变的参敎ͼ�防止其被无意的代码修攏V��简而言之，�q�样可以减少bug的出现�?br />

Volatile

8. 关键字volatile有什么含�?�q�给��Z��个不同的例子�?br /> 一个定义�ؓvolatile的变量是说这变量可能会被意想不到地改变，�q�样�Q�编译器��׃��会去假设�q�个变量的��g��。精��地说就是，优化器在用到�q�个变量时必��L��ơ都��心地重新读取这个变量的��|��而不是��用保存在寄存器里的备份。下面是volatile变量的几个例子：
1) �q�行讑֤�的硬件寄存器�Q�如�Q�状态寄存器�Q?br /> 2) 一个中断服务子�E�序中会讉K��到的非自动变�?Non-automatic variables)
3) 多线�E�应用中被几个�Q务共享的变量

回答不出�q�个问题的�h是不会被雇䄦的。我认�ؓ�q�是区分C�E�序员和嵌入式系�l�程序员的最基本的问题。搞嵌入式的家伙们经常同��g、中断、RTOS�{�等打交道，所有这些都要求用到volatile变量。不懂得volatile的内容将会带来灾难�?br /> 假设被面试者正��地回答了这是问题（嗯，怀疑是否会是这��P��Q�我��稍微深�I�一下，看一下这家伙是不是直正懂得volatile完全的重要性�?br /> 1)一个参数既可以是const�q�可以是volatile吗？解释��Z��么�?br /> 2); 一个指针可以是volatile 吗？解释��Z��么�?br /> 3); 下面的函数有什么错误：

int square(volatile int ptr)
{
        return ptr * ptr;
}

下面是答案：
1)是的。一个例子是只读的状态寄存器。它是volatile因�ؓ它可能被意想不到地改变。它是const因�ؓ�E�序不应该试囑֎�修改它�?br /> 2); 是的。尽��这�q�不很常见。一个例子是当一个中服务子程序修该一个指向一个buffer的指针时�?br /> 3) �q�段代码有点变态。这�D�代码的目的是用来返指针ptr指向值的�q�x��Q�但是，�׃��ptr指向一个volatile型参敎ͼ��~�译器将产生�c�M��下面的代码：

int square(volatile int ptr)
{
    int a,b;
    a = ptr;
    b = ptr;
    return a * b;
}

�׃��ptr的值可能被意想不到地该变，因此a和b可能是不同的。结果，�q�段代码可能�q�不是你所期望的��^方��|��正确的代码如下：

long square(volatile int ptr)
{
    int a;
    a = ptr;
    return a a;
}

位操�?/span>�Q�Bit manipulation�Q?

9. 嵌入式系�l��L��要用户对变量或寄存器�q�行位操作。给定一个整型变量a�Q�写两段代码�Q�第一个设�|�a的bit 3�Q�第二个清除a 的bit 3。在以上两个操作中，要保持其它位不变�?br /> 对这个问题有三种基本的反�?br /> 1)不知道如何下手。该被面者从没做�q��Q何嵌入式�pȝ��的工作�?br /> 2) 用bit fields。Bit fields是被扔到C语言死角的东西，它保证你的代码在不同�~�译器之间是不可�U�L��的，同时也保证了的你的代码是不可重用的。我最�q�不�q�看�?Infineon为其较复杂的通信芯片写的驱动�E�序�Q�它用到了bit fields因此完全�Ҏ��无用�Q�因为我的编译器用其它的方式来实现bit fields的。从道�d�Ԍ��永远不要让一个非嵌入式的家伙�_�实际硬件的辏V�?br /> 3) �?#defines �?bit masks 操作。这是一个有极高可移植性的�Ҏ��Q�是应该被用到的�Ҏ��。最佳的解决�Ҏ��如下�Q?br />
#define BIT3 (0x1 << 3)
static int a;

void set_bit3(void)
{
    a |= BIT3;
}
void clear_bit3(void)
{
    a &= ~BIT3;
}

一些�h喜欢��|�和清除��D��定义一个掩码同时定义一些说明常敎ͼ��q�也是可以接受的。我希望看到几个要点�Q�说明常数、|=�?amp;=~操作�?br />

讉K��固定的内存位�|?/span>�Q�Accessing fixed memory locations�Q?

10. 嵌入式系�l�经常具有要求程序员去访问某特定的内存位�|�的特点。在某工�E�中�Q�要求设�|�一�l�对地址�?x67a9的整型变量的��gؓ0xaa66。编译器是一个纯�_�的ANSI�~�译器。写代码��d��成这一��d��?br /> �q�一问题��试你是否知道�ؓ了访问一�l�对地址把一个整型数强制转换�Q�typecast�Q��ؓ一指针是合法的。这一问题的实现方式随着个�h风格不同而不同。典型的�c�M��代码如下�Q?br />     int ptr;
    ptr = (int )0x67a9;
    ptr = 0xaa55;

A more obscure approach is:
一个较晦�ӆ的方法是�Q?br />
    (int * const)(0x67a9) = 0xaa55;

即��你的品味更接�q�第二种�Ҏ��Q�但我徏议你在面试时使用�W�一�U�方案�?br />
中断�Q�Interrupts�Q?

11. 中断是嵌入式�pȝ��中重要的�l�成部分�Q�这��D��了很多编译开发商提供一�U�扩展—让标准C支持中断。具代表事实是，产生了一个新的关键字 interrupt。下面的代码��׃��用了interrupt关键字去定义了一个中断服务子�E�序(ISR)�Q�请评论一下这�D�代码的�?br />
__interrupt double compute_area (double radius)
{
    double area = PI * radius * radius;
    printf("\nArea = %f", area);
    return area;
}

�q�个函数有太多的错误了，以至让�h不知从何说�v了：
1)ISR 不能�q�回一个倹{��如果你不懂�q�个�Q�那么你不会被雇用的�?br /> 2) ISR 不能传递参数。如果你没有看到�q�一点，你被雇用的机会等同第一��V�?br /> 3) 在许多的处理�?�~�译器中�Q��Q点一般都是不可重入的。有些处理器/�~�译器需要让额处的寄存器入栈�Q�有些处理器/�~�译器就是不允许在ISR中做��点�q�算。此外，ISR应该是短而有效率的，在ISR中做��点�q�算是不明智的�?br /> 4) 与第三点一脉相承，printf()�l�常有重入和性能上的问题。如果你丢掉了第三和�W�四点，我不会太为难你的。不用说�Q�如果你能得到后两点�Q�那么你的被雇用前景��来��光明了�?br />

代码例子�Q�Code examples�Q?br />
12 . 下面的代码输出是什么，��Z��么？

void foo(void)
{
    unsigned int a = 6;
    int b = -20;
    (a+b > 6) ? puts("> 6") : puts("<= 6");
}
�q�个问题��试你是否懂得C语言中的整数自动转换原则�Q�我发现有些开发者懂得极��这些东�ѝ��不��如何，�q�无�W�号整型问题的答案是输出�?">6"。原因是当表辑ּ�中存在有�W�号�c�d��和无�W�号�c�d��时所有的操作数都自动转换为无�W�号�c�d��。因�?20变成了一个非常大的正整数�Q�所以该表达式计��出的结果大�?。这一点对于应当频�J�用到无�W�号数据�c�d��的嵌入式�pȝ��来说是丰帔R��要的。如果你�{�错了这个问题，你也��到了得不到�q�䆾工作的边�~��?br />
13. 评�h下面的代码片断：

unsigned int zero = 0;
unsigned int compzero = 0xFFFF;
/1's complement of zero /

对于一个int型不�?6位的处理器�ؓ��_��上面的代码是不正��的。应�~�写如下�Q?br />
unsigned int compzero = ~0;

�q�一问题真正能揭露出应试者是否懂得处理器字长的重要性。在我的�l�验里，好的嵌入式程序员非常准确地明白硬件的�l�节和它的局限，然而PC机程序往往把硬件作��Z��个无法避免的烦恼�?br /> ��C��q�个阶段�Q�应试者或者完全垂头��气了或者信心满满志在必得。如果显然应试者不是很好，那么�q�个��试��在�q�里�l�束了。但如果昄��应试者做得不错，那么我就扔出下面的追加问题，�q�些问题是比较难的，我想仅仅非常优秀的应试者能做得不错。提��些问题，我希望更多看到应试者应付问题的�Ҏ��Q�而不是答案。不��如何，你就当是�q�个�׃��?..

动态内存分�?/span>�Q�Dynamic memory allocation�Q?

14. ��管不像非嵌入式计算机那么常见，嵌入式系�l�还是有从堆�Q�heap�Q�中动态分配内存的�q�程的。那么嵌入式�pȝ��中，动态分配内存可能发生的问题是什么？
�q�里�Q�我期望应试者能提到内存��片�Q�碎片收集的问题�Q�变量的持行旉��{�等。这个主题已�l�在ESP杂志中被�q�泛地讨��了（主要�?P.J. Plauger, 他的解释�q�远��过我这里能提到的�Q何解释）�Q�所有回�q�头看一下这些杂志吧�Q�让应试者进入一�U�虚假的安全感觉后，我拿��么一个小节目�Q?br /> 下面的代码片�D늚�输出是什么，��Z��么？

char ptr;
if ((ptr = (char )malloc(0)) == NULL)
    puts("Got a null pointer");
else
    puts("Got a valid pointer");

�q�是一个有��的问题。最�q�在我的一个同事不�l�意�?��g��l�了函数malloc�Q�得��C��一个合法的指针之后�Q�我才想到这个问题。这��是上面的代码，该代码的输出�?Got a valid pointer"。我用这个来开始讨��L��一问题�Q�看看被面试者是否想到库例程�q�样做是正确。得到正��的�{�案固然重要�Q�但解决问题的方法和你做军_��的基本原理更重要些�?br />
Typedef

15 Typedef 在C语言中频�J�用以声明一个已�l�存在的数据�c�d��的同义字。也可以用预处理器做�c�M��的事。例如，思考一下下面的例子�Q?br />
#define dPS struct s *
typedef struct s * tPS;

以上两种情况的意��N��是要定义dPS �?tPS 作�ؓ一个指向结构s指针。哪�U�方法更好呢�Q�（如果有的话）��Z��么？
�q�是一个非常微妙的问题�Q��Q何�h�{�对�q�个问题�Q�正当的原因�Q�是应当被恭喜的。答案是�Q�typedef更好。思考下面的例子�Q?br />
dPS p1,p2;
tPS p3,p4;

�W�一个扩展�ؓ

struct s * p1, p2;
.
上面的代码定义p1��Z��个指向结构的指，p2��Z��个实际的�l�构�Q�这也许不是你想要的。第二个例子正确地定义了p3 和p4 两个指针�?br />

晦�ӆ的语�?/span>

16 . C语言同意一些��o人震惊的�l�构,下面的结构是合法的吗�Q�如果是它做些什么？

int a = 5, b = 7, c;
c = a+++b;

�q�个问题��做��个测验的一个愉快的�l�尾。不��你�怸��怿��Q�上面的例子是完全合乎语法的。问题是�~�译器如何处理它�Q�水�q�不高的�~�译作者实际上会争��个问题，�Ҏ��最处理原则�Q�编译器应当能处理尽可能所有合法的用法。因此，上面的代码被处理成：

c = a++ + b;

因此, �q�段代码持行后a = 6, b = 7, c = 12�?br /> 如果你知道答案，或猜出正��答案，做得好。如果你不知道答案，我也不把�q�个当作问题。我发现�q�个问题的最大好处是�q�是一个关于代码编写风��|��代码的可��L��，代码的可修改性的好的话题�?br />

好了�Q�伙计们�Q�你现在已经做完所有的��试了。这��是我出的C语言��试题，我怀着愉快的心情写完它�Q�希望你以同��L��心情��d��它。如果是认�ؓ�q�是一个好的测试，那么��量都用��C��的找工作的过�E�中��d��。天知道也许�q�个一两年�Q�我��׃��做现在的工作�Q�也需要找一个�?br />
作者介�l?
        Nigel Jones 是一个顾问，现在住在Maryland�Q�当他不在水下时�Q�你能在多个范围的嵌入项目中扑ֈ�他�?他很高兴能收到读者的来信�Q�他的email地址�? NAJones@compuserve.com

参考文�?/span>
1) Jones, Nigel, "In Praise of the #error directive," Embedded Systems Programming, September 1999, p. 114.
2) Jones, Nigel, " Efficient C Code for Eight-bit MCUs ," Embedded Systems Programming, November 1998, p. 66.

[昄��打印版本]

No Relative Articles.

MyPiano

poower — Wed, 02 Jul 2008 08:35:00 GMT

#include "stdio.h"
#include "conio.h"
#include
#include
/*****
Key struct:
    position:x1,y1,x2,y2
    State:isdown
    white or black key:iswhite
    nearby key:lwbk,rwbk
*******/

typedef struct _Key{
    int x1;
    int y1;
    int x2;
    int y2;
    int isdown;
    int iswhite;
    int lwbk;
    int rwbk;
} Key;

/*****
static grobal Variables statement:
    7 white keys:wk[7]
    5 black keys:bk[5]
    width,height:kw,kh
    frequant:frequ[8]
    pcfrequant:pcfre
    keynum
    count
*******/
static wknum=14;
static Key wk[14];
static bknum=10;
static Key bk[10];
static int kw=32,kh=160;
static int leftwidth=2*32;
int frequ[8]={262, 294, 330, 349, 392, 440, 494, 524};
static long int pcfre=1190000;
static int keyindex;
static int count;

/*****
function statement:
    makesound():
    initkey();
    change key state:setup(),setdown()
    initdrawkey();
*******/

void makesound();
Key set(int x1,int w,int h);
void setup(Key *k);
void setdown(Key *k);
void keyinit();
void initdrawkey();

/*initkey*/
Key initset(int x1,int w,int h,int isw,int lwbk,int rwbk){
    Key k;
    k.x1=x1;
    k.y1=0;
    k.x2=x1+w;
    k.y2=h;
    k.isdown=0;
    k.iswhite=isw;
    k.lwbk=lwbk;
    k.rwbk=rwbk;

    return k;
}
/*keyinit()*/
void keyinit(){

    wk[0]=initset(leftwidth+0*kw,kw,kh,1,-1,0);
    wk[1]=initset(leftwidth+1*kw,kw,kh,1,0,1);
    wk[2]=initset(leftwidth+2*kw,kw,kh,1,1,-1);
    wk[3]=initset(leftwidth+3*kw,kw,kh,1,-1,2);
    wk[4]=initset(leftwidth+4*kw,kw,kh,1,2,3);
    wk[5]=initset(leftwidth+5*kw,kw,kh,1,3,4);
    wk[6]=initset(leftwidth+6*kw,kw,kh,1,4,-1);
    wk[7]=initset(leftwidth+7*kw,kw,kh,1,-1,6);
    wk[8]=initset(leftwidth+8*kw,kw,kh,1,6,7);
    wk[9]=initset(leftwidth+9*kw,kw,kh,1,7,-1);
    wk[10]=initset(leftwidth+10*kw,kw,kh,1,-1,8);
    wk[11]=initset(leftwidth+11*kw,kw,kh,1,8,9);
    wk[12]=initset(leftwidth+12*kw,kw,kh,1,9,10);
    wk[13]=initset(leftwidth+13*kw,kw,kh,1,10,-1);

    bk[0]= initset(leftwidth+kw-kw/4,kw/2,kh/2,0,0,1);
    bk[1]= initset(leftwidth+kw*2-kw/4,kw/2,kh/2,0,1,2);
    bk[2]= initset(leftwidth+kw*4-kw/4,kw/2,kh/2,0,3,4);
    bk[3]= initset(leftwidth+kw*5-kw/4,kw/2,kh/2,0,4,5);
    bk[4]= initset(leftwidth+kw*6-kw/4,kw/2,kh/2,0,5,6);

    bk[5]= initset(leftwidth+kw*8-kw/4,kw/2,kh/2,0,7,8);
    bk[6]= initset(leftwidth+kw*9-kw/4,kw/2,kh/2,0,8,9);
    bk[7]= initset(leftwidth+kw*11-kw/4,kw/2,kh/2,0,10,11);
    bk[8]= initset(leftwidth+kw*12-kw/4,kw/2,kh/2,0,11,12);
    bk[9]= initset(leftwidth+kw*13-kw/4,kw/2,kh/2,0,12,13);
}

/*draw black key*/
void drawblackkey(Key *k){
     if(!(*k).isdown){
        setfillstyle(SOLID_FILL,DARKGRAY);
        bar((*k).x1,(*k).y1,(*k).x2,(*k).y2);

    }
    else{
        setfillstyle(SOLID_FILL,LIGHTBLUE);
        bar((*k).x1,(*k).y1,(*k).x2,(*k).y2);

    }

}
/*draw white key*/
void drawwhitekey(Key *k){
    if(!(*k).isdown){
        setfillstyle(SOLID_FILL,WHITE);
        bar((*k).x1,(*k).y1,(*k).x2,(*k).y2);
        setcolor(DARKGRAY);
        rectangle((*k).x1,(*k).y1,(*k).x2,(*k).y2);
        /*draw nearby key*/
        if(!(*k).lwbk>-1){
           drawblackkey(&bk[(*k).lwbk]);
        }
        if(!(*k).rwbk>-1){
           drawblackkey(&bk[(*k).rwbk]);
        }
    }
    else{
        setfillstyle(SOLID_FILL,LIGHTBLUE);
        bar((*k).x1,(*k).y1,(*k).x2,(*k).y2);
        setcolor(DARKGRAY);
        rectangle((*k).x1,(*k).y1,(*k).x2,(*k).y2);
        /*draw nearby key*/
        if(!(*k).lwbk>-1){
           drawblackkey(&bk[(*k).lwbk]);
        }
        if(!(*k).rwbk>-1){
           drawblackkey(&bk[(*k).rwbk]);
        }
    }
}
/*setdown() and setup()*/
void setdown(Key *k){
    (*k).isdown=1;
    if((*k).iswhite)
        drawwhitekey(k);
    else
        drawblackkey(k);
}
void setup(Key *k){
   (*k).isdown=0;
   if((*k).iswhite)
        drawwhitekey(k);
    else
        drawblackkey(k);
}

/*initdrawkey()*/
void initdrawkey(){
    int gdriver,gmode,i;

    gdriver=DETECT;
    initgraph(&gdriver,&gmode,"c:\\tc");
    setbkcolor(YELLOW);
    cleardevice();

    for(i=0;i         setfillstyle(SOLID_FILL,WHITE);
        bar(wk[i].x1,wk[i].y1,wk[i].x2,wk[i].y2);
        setcolor(DARKGRAY);
        rectangle(wk[i].x1,wk[i].y1,wk[i].x2,wk[i].y2);

    }
    for(i=0;i         setfillstyle(SOLID_FILL,DARKGRAY);
        bar(bk[i].x1,bk[i].y1,bk[i].x2,bk[i].y2);
    }
}
/*makesound()*/
void makesound(){
    count=(int)(pcfre/frequ[keyindex]);
    asm mov al, 10110110b
    asm out 43h, al

    asm mov ax,count

    asm out 42h, al
    asm mov al, ah
    asm out 42h, al

    asm in al, 61h
    asm or al, 03h
    asm out 61h, al

    delay(0xfffff000);

    asm in al, 61h
    asm and al, 11111100b
    asm out 61h, al
}

void main(){
    keyinit();
    initdrawkey();

    settextstyle(4, 0, 10);
    outtextxy(200, 230, "Interface Principle Course Design");
    outtextxy(200, 250, "------------Piano----------------");
    outtextxy(200, 270, "-------Input 1...7 Play----------");
    outtextxy(200, 290, "-------Input CTRL+C Exit---------");
    outtextxy(200, 310, "-------Auther:Ying Wenjie--------");
    outtextxy(200, 340, "---------Date:2008-7-3-----------");
    while(1){
        keyindex=getch();
        if(keyindex==3)
            break;

        keyindex=keyindex-0x30;
        if(keyindex<1||keyindex>8)
            continue;
        keyindex--;
        setdown(&wk[keyindex]);

        makesound();
        setup(&wk[keyindex]);
    }
}

poower 2008-07-02 16:35 发表评论

poower — Mon, 30 Jun 2008 02:00:00 GMT

author: scruffybear

release time: 28/10/2006

company: Watchdata

如有转蝲�Q�请注明出处�Q��ƈ保持文章的完整性，谢谢�Q?/p>

    做java卡开发需要用到JNI,也就是本地化接口,说白了java�E�序要用到其它语�a�代码,�q�样��可以��用JNI来进行达到调用的目的,暂时理解到这�?�q�没有时间细�I�。网上看��C��一��很好的介绍JNI的文章《JNI入门介绍上》、《JNI入门介绍下》，只研�I�了前一��，�q�行了实践，后一��实践觉得写得不好，没有花时间进行实��c�?br />
1�Q�简�?/font>
　　
　　JNI是Java Native Interface的羃写，它的设计目的是：
　　
　　The standard Java class library may not support the platform-dependent features needed by your application.
　　
　　You may already have a library or application written in another programming language and you wish to make it accessible to Java applications.
　　
　　You may want to implement a small portion of time-critical code in a lower-level programming language, such as assembly, and then have your Java application call these functions
　　
2�Q�JNI的书写步�?/font>
　　
　　�~�写带有native声明的方法的java�c?br /> 　　
　　使用javac命��o�~�译所�~�写的java�c?br /> 　　
　　使用javah -jni java�c�d��生成扩展名�ؓh的头文�g
　　
　　使用C/C++实现本地�Ҏ��
　　
　　��C/C++�~�写的文件生成动态连接库
　　
　　ok
　　
1) �~�写java�E�序�Q?br /> 　　
　　�q�里以HelloWorld��Z��?br /> 　　
　　代码1�Q?br /> 　　
　　class HelloWorld {
　　public native void displayHelloWorld();
　　
　　static {
　　System.loadLibrary("hello");
　　}
　　
　　public static void main(String[] args) {
　　new HelloWorld().displayHelloWorld();
　　}
　　}
　　
    声明native�Ҏ��Q�如果你惛_��一个方法做��Z��个本地方法的话，那么你就必须声明�Ҏ��法�ؓnative的，�q�且不能实现。其中方法的参数和返回值在后面讲述�?br /> 　　
　　Load动态库�Q�System.loadLibrary("hello");加蝲动态库�Q�我们可以这��L��解：我们的方法displayHelloWorld()没有实现�Q�但是我们在下面��q��接��用了�Q�所以必��d��使用之前对它�q�行初始化）�q�里一般是以static块进行加载的。同旉��要注意的是System.loadLibrary();的参�?#8220;hello”是动态库的名字�?br /> 　　
　　main()�Ҏ��
　　
　　2) �~�译没有什么好说的�?br /> 　　
　　javac HelloWorld.java

    �q�里是运行不了的�Q�因��时候目录下面没有hello.dll文�g供调用，如果输入java HelloWorld会出��C��下错误：
   C:\Documents and Settings\huilin.xiong\桌面>java HelloWorld
   Exception in thread "main" java.lang.UnsatisfiedLinkError: no hello in java.library.path
        at java.lang.ClassLoader.loadLibrary(Unknown Source)
        at java.lang.Runtime.loadLibrary0(Unknown Source)
        at java.lang.System.loadLibrary(Unknown Source)
        at HelloWorld.(HelloWorld.java:5)

    下面��q��c语言生成hello.dll文�g供java语言来调用。如下：
　　
3) 生成扩展名�ؓh的头文�g
　　
　　javah -jni HelloWorld

    在这里自动生成文件名为HelloWorld.h的头文�g�?br /> 　　
　　头文件的内容�Q?br /> 　　/* DO NOT EDIT THIS FILE - it is machine generated */
　　#include
　　/* Header for class HelloWorld */
　　
　　#ifndef _Included_HelloWorld
　　#define _Included_HelloWorld
　　#ifdef __cplusplu*
　　**tern "C" {
　　#endif
　　/*
　　* Class:　　 HelloWorld
　　* Method:　　displayHelloWorld
　　* Signature: ()V
　　*/
　　JNIEXPORT void JNICALL Java_HelloWorld_displayHelloWorld
　　(JNIEnv *, jobject);
　　
　　#ifdef __cplusplus
　　}
　　#endif
　　#endif
　　
　　�Q�这里我们可以这��L��解：�q�个h文�g相当于我们在java里面的接口，�q�里声明了一个Java_HelloWorld_displayHelloWorld (JNIEnv *, jobject);�Ҏ��Q�然后在我们的本地方法里面实现这个方法，也就是说我们在编写C/C++�E�序的时候所使用的方法名必须和这里的一��_��?br /> 　　
4) �~�写本地�Ҏ��
　　
　　实现和由javah命��o生成的头文�g里面声明的方法名相同的方法�?br /> 　　
　　代码2�Q?br /> 　　
　　#include
　　#include "HelloWorld.h"
　　#include
　　JNIEXPORT void JNICALL Java_HelloWorld_displayHelloWorld(JNIEnv *env,jobject obj)
　　{
　　printf("Hello world!\n");
　　return;
　　}
　　
　　注意代码2中的�W?行，需要将jni.h�Q�该文�g可以�?JAVA_HOME%/include文�g夹下面找刎ͼ�文�g引入�Q�因为在�E�序中的JNIEnv、jobject�{�类型都是在该头文�g中定义的�Q�另外在�W?行需要将HelloWorld.h头文件引入（我是�q�么理解的：相当于我们在�~�写java�E�序的时候，实现一个接口的话需要声明才可以�Q�这里就是将HelloWorld.h头文仉��面声明的�Ҏ��加以实现。当然不一定是�q�样�Q�。然后保存�ؓHelloWorldImpl.c��ok了�?br /> 　　
　　5) 生成动态库
　　
　　�q�里以在Windows中�ؓ例，需要生成dll文�g。在保存HelloWorldImpl.c文�g夹下面，使用VC的编译器cl成�?br /> 　　
　　cl -I%java_home%\include -I%java_home%\include\win32 -LD HelloWorldImp.c -Fehello.dll
　　
　　注意�Q�生成的dll文�g名在选项-Fe后面配置�Q�这里是hello�Q�因为在HelloWorld.java文�g中我们loadLibary的时候��用的名字是hello。当然这里修改之后那里也需要修攏V��另外需要将-I%java_home%\include -I%java_home%\include\win32参数加上�Q�因为在�W�四步里面编写本地方法的时候引入了jni.h文�g�?br />
    �q�里在实际的操作中找不到头文�?lt;stdio.h>�Q�找不出原因�Q�检查了我的环境变量讄��也没有错�Q�没办法�Q�只有从目录D:\Software\Microsoft Visual Studio .NET\Vc7\include目录下拷贝过来，另外又找不到stdarg.h�Q�一�q�拷贝过来。头文�g都找不到后，又出��C��找不到好几个LIB文�g�Q�分别�ؓlibcmt.lib�Q�oldnames.lib�Q�kernel32.lib�Q�检查环境变量也没错�Q�没办法�Q�只能从D:\Software\Microsoft Visual Studio.NET\Vc7\lib拯��q�来。最后在目录下生成了�q�样几个文�g�Q�HelloWorldImpl.obj�Q�hello.dll�Q�hello.exp�Q�hello.lib�Q�当�Ӟ��只有hello.dll是有用的�Q�它是被HelloWorld.class所调用�?br /> 　　
　　6) �q�行�E�序
　　
　　java HelloWorld�Q�输��Z��大�?#8220;Hello world!”�?-)

/************************************************************************
转至:http://blog.csdn.net/scruffybear/archive/2007/12/01/1910418.aspx

poower 2008-06-30 10:00 发表评论

poower — Mon, 30 Jun 2008 01:58:00 GMT

/*sound.h*/
/*http://blog.csdn.net/scs2000/archive/2006/09/14/1221079.aspx*/
#include
#include
#define NOO 1450
int music1[8][6]={
    {262,262,294,262,349},
    {330,262,262,294,262},
    {392,349,262,262,523},
    {440,349,262,262,466},
    {466,440,262,392,349}
};
int time1[8][6]={
    {100,100,200,200,200},
    {200,200,100,100,200},
    {200,200,200,200,200},
    {200,200,200,200,200},
    {100,200,200,200,200}
};
int music2[3][10]={
    {330,392,330,294,330,392,330,294,330,330},
    {330,392,330,294,262,294,330,392,294,294},
    {262,262,220,196,196,220,262,294,332,262}
};
int time2[3][11]={
    {200,200,200,100,100,200,100,100,200,200},
    {200,200,100,100,200,200,100,100,200,200},
    {200,100,100,200,100,100,200,100,100,400}
};
int music3[4][11]={
    {441,393,330,393,131,441,393,441,441,1450,1450},
    {330,393,441,393,330,262,882,393,330,294,294},
    {294,330,393,393,441,330,294,262,262,1450,1450},
    {393,330,294,262,882,262,786,786,786,1450,1450}
};
int time3[4][11]={
    {200,100,200,200,200,100,100,200,200,0,0},
    {200,100,100,200,200,100,100,100,100,200,200},
    {200,100,200,100,100,200,200,200,200,0,0},
    {200,100,100,100,100,100,200,200,200,0,0}
};
const char * process_file[]={
                   " ",
                   "┌───┬┬┐┌┬┐┌┬┐┌┬┐┌┬┐┌┬┐┌┬┐┌┬┬───�?,
                   "�?nbsp;    ├接┤├口┤├技┤├术┤├课┤├�E�┤├设┤├计┤     �?,
                   "├───┴┴┘└┴┘└┴┘└┴┘└┴┘└┴┘└┴┘└┴┴───�?,
                   "�?nbsp;                    《音乐发生器�?nbsp;                      �?,
                   "├──────────────────────────────�?,
                   "�?nbsp;                                                          �?,
                   "├──────────────────────────────�?,
                   "�?nbsp;                                                          �?,
                   "�?nbsp;                  A.播放�W�一首音�?nbsp;                      �?,
                   "�?nbsp;                  B.播放�W�二首音�?nbsp;                      �?,
                   "�?nbsp;                  C.播放�W�三首音�?nbsp;                      �?,
                   "�?nbsp;                  Q.退��E�序                           �?,
                   "�?nbsp;                                                          �?,
                   "├──────────────────────────────�?,
                   "�?nbsp; 制作�Q�王�?nbsp;                                            �?,
                   "�?nbsp; 日期�Q�年月日                                    �?,
                   "�?nbsp;                                                           �?,
                   "└──────────────────────────────�?};
const char * end_file[]={
                   " ",
                   "┌─────�?nbsp; ┌─┐┌─�?nbsp;    ┌─┐┌─�?nbsp; ┌─────�?,
                   "│★★★★★├☆☆┤个││�h├☆☆☆┤简││介├☆☆┤★★★★★�?,
                   "├─────�?nbsp; └─┘└─┘☆└─┘└─�?nbsp; └─────�?,
                   "├───────────────☆───────────────�?,
                   "│姓名：王康                                                   �?,
                   "├───────────────────────────────�?,
                   "│性别�Q�男                                                     �?,
                   "├───────────────────────────────�?,
                   "│班�U�：                                                        �?,
                   "├───────────────────────────────�?,
                   "│电话：--XXXXXXXX                                          �?,
                   "├───────────────────────────────�?,
                   "│QQ��P��                                                �?,
                   "├───────────────────────────────�?,
                   "│邮��：wkjs@163.com                                            �?,
                   "├───────────────────────────────�?,
                   "�?nbsp;                       谢谢您的使用                        �?,
                   "└───────────────────────────────�?};
void light(int a)
{
    asm MOV DX,283H
    asm MOV AL,80H
    asm OUT DX,AL
    asm MOV DX,280H
    asm MOV AL,0H;
    asm OUT DX,AL
    switch(a)
    {
    case 262:
    case 131:
        asm MOV AL,01H
        asm OUT DX,AL
        break;
    case 294:
        asm MOV AL,03H
        asm OUT DX,AL
        break;
    case 330:
        asm MOV AL,07H
        asm OUT DX,AL
        break;
    case 350:
        asm MOV AL,0FH
        asm OUT DX,AL
        break;
    case 393:
    case 786:
        asm MOV AL,1FH
        asm OUT DX,AL
        break;
    case 441:
    case 882:
        asm MOV AL,3FH
        asm OUT DX,AL
        break;
    case 495:
        asm MOV AL,7FH
        asm OUT DX,AL
        break;
    };
}
void sound_A(int a,int b)
{
        int i=0;
        asm MOV DI,a    /*选择可��数器�Q�先写低字节�Q�后写高字节�Q�选择工作方式�Q�二�q�制*/
        asm MOV AL,10110110B
        asm MOV DX,12H
        asm MOV AX,34DEH
        asm DIV DI
        asm OUT 42H,AL /*先送低字节到号计数�?/
        asm MOV AL,AH   /*取高字节送AL*/
        asm OUT 42H,AL /*后送高字节到号计数�?/
        asm IN AL,61H   /*��d��的PB口原输出�?/
        asm MOV AH,AL
        asm OR AL,3     /*8255的PB0口PB1口输出有�?/
        asm OUT 61H,AL
        /*调用灯亮函数*/
        light(a);
        /*旉��延迟*/
        for(i=0;i         {
            delay(2000);
        }
        /*关闭扬声�?/
        asm MOV AL,AH
        asm OUT 61H,AL
}
void sound(char a)
{
    int i,j;
    if(a=='a')
    {
        for(i=0;i<5;i++)
        {
            for(j=0;j<5;j++)
            {
                sound_A(music1[i][j],time1[i][j]);
            }
        }
    }
    else if(a=='b')
    {
        for(i=0;i<3;i++)
        {
            for(j=0;j<11;j++)
            {
                sound_A(music2[i][j],time2[i][j]);
            }
        }
    }
    else if(a=='c')
    {
        for(i=0;i<4;i++)
        {
            for(j=0;j<11;j++)
            {
                sound_A(music3[i][j],time3[i][j]);
            }
        }
    }
    else
    {
        printf("\t对不��P��没有该音乐！\n");
    }
}
void face()
{
    int i;
    system("cls");
    for(i=0;i<19;i++)
    {
        printf("\t%s\n",process_file[i]);
        delay(20000);
    }
    printf("\t误��入您的指令：");
}
void endface()
{
    int i;
    system("cls");
    for(i=0;i<19;i++)
    {
        printf("\t%s\n",end_file[i]);
        delay(20000);
    }
    printf("\t");
}
void operate()
{
    char a;
    face();
    while(1)
    {
        a=getche();
        switch(a)
        {
        case 'a':
        case 'A':
            sound('a');
            printf("\n\t音乐播放�l�束�Q�谢谢你的收听，点�Q意键�l�箋�Q?);
            getch();
            face();
            break;
        case 'b':
        case 'B':
            sound('b');
            printf("\n\t音乐播放�l�束�Q�谢谢你的收听，点�Q意键�l�箋�Q?);
            getch();
            face();
            break;
        case 'c':
        case 'C':
            sound('c');
            printf("\n\t音乐播放�l�束�Q�谢谢你的收听，点�Q意键�l�箋�Q?);
            getch();
            face();
            break;
        case 'q':
        case 'Q':
            endface();
            exit(1);
            break;
        default:
            printf("\t您的输入有误,��h��实，谢谢�Q?);
            getch();
            face();
            break;
        }
    }
}
/*sound.c*/

void main()
{
operate();
}

poower 2008-06-30 09:58 发表评论

大数�q�算

poower — Fri, 13 Jun 2008 05:36:00 GMT

public class bigadd {

    /**
    * @param args
    */
    //***********************两个相等数相�?*********************************88
    public static String add(String s){
        char c[]=s.toCharArray();
        for(int i=0;i             char t=c[i];
            c[i]=c[c.length-1-i];
            c[c.length-1-i]=t;
        }
        int r[]=new int[c.length+1];
        int carry=0;
        for(int i=0;i             int t=Integer.parseInt(c[i]+"")+Integer.parseInt(c[i]+"")+carry;
            carry=t/10;
            r[i]=t%10;
        }
        r[c.length]=carry;
        String sr;
        if(r[c.length]==0)
            sr="";
        else
            sr="1";
        for(int j=r.length-2;j>=0;j--){
            sr+=r[j];
        }
        return sr;
    }
    //*******************************两个不同数相�?****************************************
    public static String adddif(String s1,String s2){
        char c1[] ;
        char c2[] ;
        if (s1.length() >= s2.length()) {
            c1 = s1.toCharArray();
            c2 = s2.toCharArray();
        }
        else{
            c2 = s1.toCharArray();
            c1 = s2.toCharArray();
        }
        for(int i=0;i             char t=c1[i];
            c1[i]=c1[c1.length-1-i];
            c1[c1.length-1-i]=t;
        }
        for(int i=0;i             char t=c2[i];
            c2[i]=c2[c2.length-1-i];
            c2[c2.length-1-i]=t;
        }

        int r[]=new int[c1.length+1];
        int carry=0;
        for(int i=0;i             int t=Integer.parseInt(c1[i]+"")+Integer.parseInt(c2[i]+"")+carry;
            carry=t/10;
            r[i]=t%10;
        }
        for(int i=c2.length;i             int t=Integer.parseInt(c1[i]+"")+carry;
            carry=t/10;
            r[i]=t%10;
        }
        r[c1.length]=carry;
        String sr;
        if(r[c1.length]==0)
            sr="";
        else
            sr="1";
        for(int j=r.length-2;j>=0;j--){
            sr+=r[j];
        }
        return sr;
    }
    //*************************�?的N�ơ幂*********************************8
    public static String pow(int n){
        if(n==0)
            return "1";
        else if(n==1)
            return "2";
        else
            return add(pow(n-1));
    }

    public static String sumpow(int p1,int n,int q){
        String sum="";
        String pre=pow(p1);
        for(int i=p1;i<=n;i=i+q){
            sum=adddif(sum,pre);
            for(int j=1;j<=2;j++)
                pre=add(pre);
        }
        return sum;
    }
    //************************************相减***********************************
    public static String minus(String s1,String s2){
        char c1[] ;
        char c2[] ;
        if (s1.length() >= s2.length()) {
            c1 = s1.toCharArray();
            c2 = s2.toCharArray();
        }
        else{
            c2 = s1.toCharArray();
            c1 = s2.toCharArray();
        }
        for(int i=0;i             char t=c1[i];
            c1[i]=c1[c1.length-1-i];
            c1[c1.length-1-i]=t;
        }
        for(int i=0;i             char t=c2[i];
            c2[i]=c2[c2.length-1-i];
            c2[c2.length-1-i]=t;
        }

        int r[]=new int[c1.length];
        int carry=0;
        for(int i=0;i             int t=Integer.parseInt(c1[i]+"")-Integer.parseInt(c2[i]+"")-carry;
            if(t<0){
                r[i]=Integer.parseInt(c1[i]+"")-Integer.parseInt(c2[i]+"")+10-carry;
                carry=1;
            }
            else{
                r[i]=t;
                carry=0;
            }
        }
        for(int i=c2.length;i             int t=Integer.parseInt(c1[i]+"")-carry;
            if(t<0){
                carry=1;
                r[i]=9;
            }
            else{
                r[i]=t;
                carry=0;
            }
        }
        String str;
        if(r[c1.length-1]==0){
            str="";
        }
        else{
            str=""+r[c1.length-1];
        }
        for(int j=r.length-2;j>=0;j--){
            str+=r[j];
        }
        return str;

    }
    //**********************************�?****************************************
    public static String minus1(String s){
        char c[]=s.toCharArray();
        int i;
        for(i=0;i             char t=c[i];
            c[i]=c[c.length-1-i];
            c[c.length-1-i]=t;
        }
        int t=0;
        for(i=0;i             t=Integer.parseInt(c[i]+"");
            if(t>0){
                t=t-1;
                break;
            }
        }
        c[i]=(t+"").charAt(0);
        System.out.println(t+" "+i);
        String str;
        if(c[c.length-1]=='0')
            str="";
        else
            str=c[c.length-1]+"";

        for(int j=c.length-2;j>=i;j--)
            str=str+c[j];
        for(int j=i-1;j>=0;j--)
            str+=9;
        return str;
    }
    //*************************************�?************************************
    public static String add1(String s){
        char c[]=s.toCharArray();
        int i;
        for(i=0;i             char t=c[i];
            c[i]=c[c.length-1-i];
            c[c.length-1-i]=t;
        }
        int t=0;
        for(i=0;i             t=Integer.parseInt(c[i]+"");
            if(t<9){
                t=t+1;
                break;
            }
        }
        String str;
        if(i==c.length)
            str="1";
        else{
            c[i]=(t+"").charAt(0);
            str="";
        }
        for(int j=c.length-1;j>=i;j--)
            str=str+c[j];
        for(int j=i-1;j>=0;j--)
            str+=0;
        return str;
    }

    public static void main(String[] args) {
        // TODO 自动生成�Ҏ��存根
        //System.out.println(pow(1000));
        //System.out.println(pow(999));
        //System.out.println(adddif(pow(999),pow(999)));
        //System.out.println(adddif("19","999"));
        System.out.println(sumpow((4-3),(1000-3),2));
        //System.out.println(minus(pow(1000),pow(999)));
        //System.out.println(add1(pow(1000)));
    }

}

poower 2008-06-13 13:36 发表评论

DP��法求组合数

poower — Tue, 10 Jun 2008 16:58:00 GMT

中学��学�q�排�?�l�合 ,比如 C5,2 = 10; C6,2 = 15
如果用算法实现的�?��N��也要先做一�q�串的乘�?然后再相除吗? 比如: C5,2 = (5*4*3*2)/(3*2)

如果数很大的�?又是乘又做除�?多牛的计��机才能搞定�?

先看看简单的:
2个数�?�?共有1�U�方�?br /> 3个数�?�?共有3�U�方�?br /> 4个数�?�?共有6�U�方�?br /> n个数�?�?共有多少�U�方�?

F(n,2) = F(n-1,2) + F(n-1,1) //�q�样写看的更清楚�?

那么N个数选M出来,有多��种选择�?
F(N,M) = F(N-1,M) + F(N-1,M-1)
到此�?DP的递归解空间已�l�出来了.

F(N,M) = 1                                          M=0 or N=0 or N=M
F(N,M) = N                                          M=1
F(N,M) = F(N-1,M) + F(N-1,M-1)         M!=N 当然N>M

剩下的工作就是程序实��C��.但是�q�有个小问题,��是在DP�q�代的过�E�中是否需要记�?在这个算法当焉��要记�?

实现的过�E�中,可以做些��优�?比如N=5 M=3 可以求C5,2的组合数��是要少递归几次.

#include "stdafx.h"
#include
using namespace std;

__int64 Aug[200][200] = {0};

__int64 getComposite(int m,int n)
{
    __int64 preResult0;
    __int64 preResult1;

    if (m==0 || n== 0 || m== 1 || m == n)
        return 1;
    if (Aug[m][n] != 0)
        return Aug[m][n];
    else
    {
        preResult0    = getComposite(m-1,n);
        Aug[m-1][n]   = preResult0;
        preResult1    = getComposite(m-1,n-1);
        Aug[m-1][n-1] = preResult1;
    }
    return preResult0 + preResult1;
}
int main()
{
    int count;
    int m,n;
    int m0,n0;

    cin >> n >> m;
    m0 = m >= n ? m : n;
    n0 = m >= n ? n : m;
    n0 = m0 - n0 >= n0 ? n0 : m0-n0;
    cout << getComposite(m0,n0) << endl;

    return 0;
}
//*********************************************************************************
�?其实我没看明�?.....

poower 2008-06-11 00:58 发表评论

美国一级片在线免费观看视频,中文字幕亚洲专区,国产亚洲欧美色

今天开始写博客

相关文章

相关评论发表评论

相关文章

相关评论发表评论

MyPiano

大数�q�算

DP��法求组合数

美国一级片在线免费观看视频,中文字幕亚洲专区,国产亚洲欧美色

今天开始写博客

相关文章

相关评论 发表评论

相关文章

相关评论 发表评论

MyPiano

大数�q�算

DP���法求组合数

相关评论发表评论

相关评论发表评论

DP��法求组合数