ï»??xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:trackback="http://madskills.com/public/xml/rss/module/trackback/" xmlns:wfw="http://wellformedweb.org/CommentAPI/" xmlns:slash="http://purl.org/rss/1.0/modules/slash/"><channel><title>&#22269;&#20135;&#25104;&#20154;&#31934;&#21697;&#20037;&#20037;&#20122;&#27954;&#44;&#22269;&#20135;&#20122;&#24030;&#31934;&#21697;&#22899;&#20154;&#20037;&#20037;&#20037;&#20037;&#20037;&#13;&#44;&#20122;&#27954;&#33394;&#22823;&#25104;&#32593;&#31449;&#87;&#87;&#87;&#20037;&#20037;&#20061;&#20061;</title><link>http://www.shnenglu.com/zhengtao63/category/17921.html</link><description /><language>zh-cn</language><lastBuildDate>Sat, 15 Oct 2011 06:11:52 GMT</lastBuildDate><pubDate>Sat, 15 Oct 2011 06:11:52 GMT</pubDate><ttl>60</ttl><item><title>¾~–程技术é�¢è¯•çš„五大è¦�点åQˆztåQ?/title><link>http://www.shnenglu.com/zhengtao63/archive/2011/10/15/158339.html</link><dc:creator>zhengtao</dc:creator><author>zhengtao</author><pubDate>Sat, 15 Oct 2011 02:44:00 GMT</pubDate><guid>http://www.shnenglu.com/zhengtao63/archive/2011/10/15/158339.html</guid><wfw:comment>http://www.shnenglu.com/zhengtao63/comments/158339.html</wfw:comment><comments>http://www.shnenglu.com/zhengtao63/archive/2011/10/15/158339.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.shnenglu.com/zhengtao63/comments/commentRss/158339.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/zhengtao63/services/trackbacks/158339.html</trackback:ping><description><![CDATA[<span id="au422kw"    class="Apple-style-span" style="font-family: 'Lucida Grande', 'Lucida Sans Unicode', Arial, Verdana, sans-serif; font-size: 12px; line-height: 18px; background-color: #ffffff; "><div   id="i2mcga2"   class="entry fix" style="margin-top: 0px; margin-right: 0px; margin-bottom: 1em; margin-left: 0px; padding-top: 15px; padding-bottom: 5px; border-top-width: 0px; border-right-width: 0px; border-bottom-width: 0px; border-left-width: 0px; border-style: initial; border-color: initial; outline-width: 0px; outline-style: initial; outline-color: initial; font-size: 14px; clear: both; line-height: 1.6em; display: block; "><p style="margin-top: 0px; margin-right: 0px; margin-bottom: 15px; margin-left: 0px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 0px; border-top-width: 0px; border-right-width: 0px; border-bottom-width: 0px; border-left-width: 0px; border-style: initial; border-color: initial; outline-width: 0px; outline-style: initial; outline-color: initial; font-size: 14px; text-indent: 28px; "><strong style="margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 0px; border-top-width: 0px; border-right-width: 0px; border-bottom-width: 0px; border-left-width: 0px; border-style: initial; border-color: initial; outline-width: 0px; outline-style: initial; outline-color: initial; font-size: 14px; ">æ–?/ 何æ“væ¶?/strong></p><p style="margin-top: 0px; margin-right: 0px; margin-bottom: 15px; margin-left: 0px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 0px; border-top-width: 0px; border-right-width: 0px; border-bottom-width: 0px; border-left-width: 0px; border-style: initial; border-color: initial; outline-width: 0px; outline-style: initial; outline-color: initial; font-size: 14px; text-indent: 28px; ">扎实的基¼‹€çŸ¥è¯†ã€�高质é‡�的代ç �ã€�清晰的æ€�èµ\ã€�优化代ç �的能力ã€�优¿U€çš„综å�ˆèƒ½åŠ›æ˜¯¾~–程技术é�¢è¯•çš„五大è¦�点ã€?/p><p style="margin-top: 0px; margin-right: 0px; margin-bottom: 15px; margin-left: 0px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 0px; border-top-width: 0px; border-right-width: 0px; border-bottom-width: 0px; border-left-width: 0px; border-style: initial; border-color: initial; outline-width: 0px; outline-style: initial; outline-color: initial; font-size: 14px; text-indent: 28px; ">扑ַ¥ä½œä¸€ç›´æ˜¯ä¸€ä¸ªçƒ­é—¨è¯�题。è¦�æƒÏx‰¾åˆ°å¿ƒä»ªçš„工作åQŒéš¾å…�需è¦�ç»�˜q‡å¤šè½®é�¢è¯•ã€‚ç¼–½E‹é�¢è¯•æ˜¯½E‹åº�员é�¢è¯•è¿‡½E‹ä¸­æœ€ä¸ºé‡�è¦�的一个环节。如果能在编½E‹é�¢è¯•çš„环节充分展示自己的能力，那么拿到中æ„�çš„Offerž®±æ˜¯æ°´åˆ°æ¸ æˆ�的事情ã€?/p><p style="margin-top: 0px; margin-right: 0px; margin-bottom: 15px; margin-left: 0px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 0px; border-top-width: 0px; border-right-width: 0px; border-bottom-width: 0px; border-left-width: 0px; border-style: initial; border-color: initial; outline-width: 0px; outline-style: initial; outline-color: initial; font-size: 14px; text-indent: 28px; ">我先å�Žåœ¨‹Æ§ç‰¹å…‹ã€�微软和æ€�科½{‰å…¬å�怓Q软äšg工程师，多次接å�—ä»–ä�hçš„é�¢è¯•ï¼Œå�Œæ—¶ä¹Ÿé�¢è¯•è¿‡å¾ˆå¤šäººã€‚æ€È�»“é�¢è¯•ä¸Žè¢«é�¢è¯•çš„ç»�验，我å�‘现尽½Ž¡é�¢è¯•å®˜çš„背景ã€�性格å�„ä¸�相å�ŒåQŒä½†éƒ½å…³æ³¨åº”è�˜è€…五¿U�素质：扎实的基¼‹€çŸ¥è¯†åQ›èƒ½å†™é«˜è´¨é‡�的代ç �；分æž�问题时æ€�èµ\清晰åQ›èƒ½ä¼˜åŒ–æ—‰™—´æ•ˆçŽ‡å’Œç©ºé—´æ•ˆçŽ‡ï¼›å…·å¤‡åŒ…括学习能力ã€�沟通能力ã€�å�‘æ•£æ€�维能力½{‰åœ¨å†…çš„¾l¼å�ˆèƒ½åŠ›ã€?span id="more-8435" style="margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 0px; border-top-width: 0px; border-right-width: 0px; border-bottom-width: 0px; border-left-width: 0px; border-style: initial; border-color: initial; outline-width: 0px; outline-style: initial; outline-color: initial; font-size: 14px; "></span></p><p style="margin-top: 0px; margin-right: 0px; margin-bottom: 15px; margin-left: 0px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 0px; border-top-width: 0px; border-right-width: 0px; border-bottom-width: 0px; border-left-width: 0px; border-style: initial; border-color: initial; outline-width: 0px; outline-style: initial; outline-color: initial; font-size: 14px; text-indent: 28px; "><span style="margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 0px; border-top-width: 0px; border-right-width: 0px; border-bottom-width: 0px; border-left-width: 0px; border-style: initial; border-color: initial; outline-width: 0px; outline-style: initial; outline-color: initial; font-size: 14px; color: #888888; "><strong style="margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 0px; border-top-width: 0px; border-right-width: 0px; border-bottom-width: 0px; border-left-width: 0px; border-style: initial; border-color: initial; outline-width: 0px; outline-style: initial; outline-color: initial; font-size: 14px; ">扎实的基¼‹€çŸ¥è¯†</strong></span></p><p style="margin-top: 0px; margin-right: 0px; margin-bottom: 15px; margin-left: 0px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 0px; border-top-width: 0px; border-right-width: 0px; border-bottom-width: 0px; border-left-width: 0px; border-style: initial; border-color: initial; outline-width: 0px; outline-style: initial; outline-color: initial; font-size: 14px; text-indent: 28px; ">扎实的基本功是æˆ�ä¸ÞZ¼˜¿U€½E‹åº�员的å‰�æ��æ�¡äšgåQŒå› æ­¤é�¢è¯•å®˜é¦–è¦�å…Ïx³¨åº”è�˜è€…çš„ç´ è´¨å�Ïx˜¯å�¦å…·å¤‡æ‰Žå®žçš„基础。通常基本功在¾~–程é�¢è¯•çŽ¯èŠ‚体现在两个方é�¢ï¼šä¸€æ˜¯ç¼–½E‹è¯­­a€åQŒäºŒæ˜¯æ•°æ�®ç»“æž„å’Œ½Ž—法ã€?/p><p style="margin-top: 0px; margin-right: 0px; margin-bottom: 15px; margin-left: 0px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 0px; border-top-width: 0px; border-right-width: 0px; border-bottom-width: 0px; border-left-width: 0px; border-style: initial; border-color: initial; outline-width: 0px; outline-style: initial; outline-color: initial; font-size: 14px; text-indent: 28px; ">æ¯�个½E‹åº�员至ž®‘è¦�熟练掌æ�¡1~2门编½E‹è¯­­a€ã€‚é�¢è¯•å®˜ä»Žåº”è�˜è€…在é�¢è¯•˜q‡ç¨‹ä¸­å†™çš„代ç �以å�Šè·Ÿ˜q›çš„æ��问中，能看å‡ÞZ»–¾~–程语言掌æ�¡çš„熟¾lƒç¨‹åº¦ã€‚以大部分公å�”R�¢è¯•è¦�求的C++ä¸ÞZ¾‹åQŒå¦‚果函数需è¦�传入一个指针，é�¢è¯•å®˜å�¯èƒ½ä¼šé—®æ˜¯å�¦éœ€è¦�äؓ该指针加上conståQŒæŠŠconst加在指针ä¸�å�Œçš„ä½�¾|®æœ‰ä»€ä¹ˆåŒºåˆ«ï¼›å¦‚果写的函数需è¦�传入的å�‚数是一个å¤�æ�‚类型的实例åQŒé�¢è¯•å®˜å�¯èƒ½ä¼šé—®ä¼ å…¥å€¼å�‚数或者引用å�‚数有什么区别，什么时候需è¦�äؓ传入的引用å�‚数加上constã€?/p><p style="margin-top: 0px; margin-right: 0px; margin-bottom: 15px; margin-left: 0px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 0px; border-top-width: 0px; border-right-width: 0px; border-bottom-width: 0px; border-left-width: 0px; border-style: initial; border-color: initial; outline-width: 0px; outline-style: initial; outline-color: initial; font-size: 14px; text-indent: 28px; ">æ•°æ�®¾l“构通常是编½E‹é�¢è¯•è¿‡½E‹ä¸­è€ƒæŸ¥çš„é‡�ç‚�V€‚在å�‚加é�¢è¯•ä¹‹å‰�åQŒåº”è�˜è€…需è¦�熟¾lƒæŽŒæ�¡é“¾è¡¨ã€�æ ‘ã€�æ ˆã€�队列以å�Šå“ˆå¸Œè¡¨½{‰æ•°æ�®ç»“构以å�Šå®ƒä»¬çš„æ“�作。如果我们留心å�„大公å�¸çš„é�¢è¯•é¢˜ï¼Œž®×ƒ¼šå�‘现链表和二å�‰æ ‘相关的问题是很多é�¢è¯•å®˜å–œ‹Æ¢é—®çš„问题。这斚w�¢çš„问题看似简å�•ï¼Œä½†çœŸæ­£æŽŒæ�¡ä¹Ÿå¾ˆä¸�å®ÒŽ˜“åQŒç‰¹åˆ«é€‚å�ˆåœ¨çŸ­çŸ­å‡ å��分钟的é�¢è¯•æ—‰™—´å†…检验应è�˜è€…的基本功。如果应è�˜è€…事先对链表的æ�’入和删除¾l“点了如指掌åQŒå¯¹äºŒå�‰æ ‘çš„å�„ç§�é��历æ–ÒŽ³•çš„åó@环和递归写法都烂熟于胸，那么真正åˆîCº†é�¢è¯•æ—¶ä¹Ÿž®±æ¸¸åˆƒæœ‰ä½™äº†ã€?/p><p style="margin-top: 0px; margin-right: 0px; margin-bottom: 15px; margin-left: 0px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 0px; border-top-width: 0px; border-right-width: 0px; border-bottom-width: 0px; border-left-width: 0px; border-style: initial; border-color: initial; outline-width: 0px; outline-style: initial; outline-color: initial; font-size: 14px; text-indent: 28px; ">大部分公å�¸å¯¹½Ž—法的è¦�求都å�ªæ˜¯è€ƒæŸ¥æŸ¥æ‰¾å’ŒæŽ’åº�。应è�˜è€…å�¯ä»¥åœ¨äº†è§£å�„ç§�查找和排åº�算法的基础上，é‡�点掌æ�¡äºŒåˆ†æŸ¥æ‰¾ã€�å½’òq¶æŽ’åº�和快速排åº�，因äؓ很多é�¢è¯•é¢˜éƒ½å�ªæ˜¯˜q™äº›½Ž—法的å�˜ä½“而已。比如把排åº�好的数组的å‰�é�¢è‹¥òq²ä¸ªæ•°å­—¿UÕdˆ°æ•°ç»„çš„å�Žé�¢ï¼Œç„¶å�Žé—®æ€Žæ ·åœ¨è¿™ä¸ªæ•°¾l„之中找到最ž®�的数字。这é�“题其本质就是考查二分查找。少数对½Ž—法很é‡�视的公å�¸æ¯”如è°äh­Œæˆ–者百度，˜q˜ä¼šè¦�求应è�˜è€…熟¾lƒæŽŒæ�¡åŠ¨æ€�规划和贪婪½Ž—法。如果对˜q™ç§�¾cÕdž‹çš„å…¬å�¸æ„Ÿå…´è¶£åQŒé‚£ä¹ˆåº”è�˜è€…在å�‚加é�¢è¯•ä¹‹å‰�ž®±åº”该加强对相关½Ž—法题目的练习ã€?strong style="margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 0px; border-top-width: 0px; border-right-width: 0px; border-bottom-width: 0px; border-left-width: 0px; border-style: initial; border-color: initial; outline-width: 0px; outline-style: initial; outline-color: initial; font-size: 14px; "></strong></p><p style="margin-top: 0px; margin-right: 0px; margin-bottom: 15px; margin-left: 0px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 0px; border-top-width: 0px; border-right-width: 0px; border-bottom-width: 0px; border-left-width: 0px; border-style: initial; border-color: initial; outline-width: 0px; outline-style: initial; outline-color: initial; font-size: 14px; text-indent: 28px; "><strong style="margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 0px; border-top-width: 0px; border-right-width: 0px; border-bottom-width: 0px; border-left-width: 0px; border-style: initial; border-color: initial; outline-width: 0px; outline-style: initial; outline-color: initial; font-size: 14px; "><span style="margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 0px; border-top-width: 0px; border-right-width: 0px; border-bottom-width: 0px; border-left-width: 0px; border-style: initial; border-color: initial; outline-width: 0px; outline-style: initial; outline-color: initial; font-size: 14px; color: #888888; ">高质é‡�的代ç �</span></strong></p><p style="margin-top: 0px; margin-right: 0px; margin-bottom: 15px; margin-left: 0px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 0px; border-top-width: 0px; border-right-width: 0px; border-bottom-width: 0px; border-left-width: 0px; border-style: initial; border-color: initial; outline-width: 0px; outline-style: initial; outline-color: initial; font-size: 14px; text-indent: 28px; ">å�ªæœ‰æ³¨é‡�è´¨é‡�的程åº�员åQŒæ‰�能写出é²�‹‚’稳定的大型软äšg。在é�¢è¯•˜q‡ç¨‹ä¸­ï¼Œé�¢è¯•å®˜æ€ÖM¼šæ ¼å¤–å…Ïx³¨è¾¹ç•Œæ�¡äšgã€�特ŒDŠè¾“入等看似¾l†æž�末节但实质至关é‡�è¦�的地方åQŒä»¥æ­¤æ�¥åˆ†æž�应è�˜è€…是å�¦æ³¨é‡�代ç �è´¨é‡�。很多时候，é�¢è¯•å®˜å�‘现应è�˜è€…写出æ�¥çš„代ç �å�ªèƒ½å®Œæˆ�最基本的功能，一旦输入特ŒDŠçš„边界æ�¡äšgå�‚æ•°ž®×ƒ¼šé”™è¯¯ç™‘Ö‡ºç”šè‡³½E‹åº�崩溃ã€?/p><p style="margin-top: 0px; margin-right: 0px; margin-bottom: 15px; margin-left: 0px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 0px; border-top-width: 0px; border-right-width: 0px; border-bottom-width: 0px; border-left-width: 0px; border-style: initial; border-color: initial; outline-width: 0px; outline-style: initial; outline-color: initial; font-size: 14px; text-indent: 28px; ">举个很多应è�˜è€…都被问˜q‡çš„一个问题：写一个函敎ͼŒæŠŠå­—½W¦ä¸²è½¬åŒ–æˆ�整数。这é�“题看似很简å�•ï¼Œ¾l�大部分计算æœÞZ¸“业的毕业生都能用å��行以内的代ç �实现最基本的功能。å�¯æ˜¯åœ¨å®žé™…é�¢è¯•˜q‡ç¨‹ä¸­ï¼Œå��个应è�˜è€…中å�ªæœ‰ä¸€ä¸ªä�h能通过˜q™é�“题的é�¢è¯•åQŒå› ä¸ºç»�大部分应è�˜è€…ä¸�能全é�¢è€ƒè™‘到å�„¿U�特ŒDŠè¾“入，比如输入的字½W¦ä¸²å�«ä¸­æœ‰é�žæ•°å­—的符å�—÷€�在字符串的开头有正负å�—÷€�å­—½W¦ä¸²ä¸­æœ‰æ­£è´Ÿå�·ä½†å…¶ä½�¾|®ä¸�是在字符串的开头ã€?/p><p style="margin-top: 0px; margin-right: 0px; margin-bottom: 15px; margin-left: 0px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 0px; border-top-width: 0px; border-right-width: 0px; border-bottom-width: 0px; border-left-width: 0px; border-style: initial; border-color: initial; outline-width: 0px; outline-style: initial; outline-color: initial; font-size: 14px; text-indent: 28px; ">除此之外åQŒé�¢è¯•å®˜˜q˜å¸Œæœ›åº”è�˜è€…能考虑的边界æ�¡ä»¶åŒ…æ‹?147483647åQ?&#215;7FFFFFFFåQŒint能表½Cºçš„最大正整数åQ‰å’Œ-2147483648åQ?&#215;80000000åQŒint能表½Cºçš„最ž®�è´Ÿæ•´æ•°åQ‰ã€?/p><p style="margin-top: 0px; margin-right: 0px; margin-bottom: 15px; margin-left: 0px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 0px; border-top-width: 0px; border-right-width: 0px; border-bottom-width: 0px; border-left-width: 0px; border-style: initial; border-color: initial; outline-width: 0px; outline-style: initial; outline-color: initial; font-size: 14px; text-indent: 28px; ">除了边界æ�¡äšg和特ŒDŠè¾“入考虑ä¸�èƒö之外åQŒé�¢è¯•å®˜˜q˜æœ‰ä¸€ä¸ªä¸�能容å¿�的错误ž®±æ˜¯½E‹åº�崩溃。é�¢è¯•æ—¶å¾ˆå¤šåº”è�˜è€…都会忘记对½IºæŒ‡é’ˆå�šç‰ÒŽ®Šå¤„ç�†è€Œå¯¼è‡´ç¨‹åº�崩溃。如果é�¢è¯•æ—¶é�‡åˆ°é“¾è¡¨ã€�二å�‰æ ‘相关的题目，应è�˜è€…一定è¦�特别ž®�心。因ä¸ø™¿™ä¸¤ç§�题目对应的代ç �里通常会有大é‡�的指针æ“�作，如果考虑ä¸�周刎ͼŒž®±æœ‰å�¯èƒ½å¯¹ç©ºæŒ‡é’ˆ˜q›è¡Œæ“�作而ä‹É½E‹åº�崩溃ã€?/p><p style="margin-top: 0px; margin-right: 0px; margin-bottom: 15px; margin-left: 0px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 0px; border-top-width: 0px; border-right-width: 0px; border-bottom-width: 0px; border-left-width: 0px; border-style: initial; border-color: initial; outline-width: 0px; outline-style: initial; outline-color: initial; font-size: 14px; text-indent: 28px; ">比如˜q™æ ·ä¸€é�“题åQšè¾“入一个链表的头指针和一个无½W¦å�·æ•´æ•°kåQŒè¾“å‡ø™¯¥é“¾è¡¨çš„倒数½W¬k个结ç‚�V€‚这个题目很多ä�h都能惛_ˆ°ç”¨ä¸¤ä¸ªæŒ‡é’ˆæ�¥è§£å†³åQšç¬¬ä¸€ä¸ªæŒ‡é’ˆå…ˆåœ¨é“¾è¡¨ä¸Š¿UÕdŠ¨k-1步，å�Œæ—¶è®©ç¬¬ä¸€ä¸ªæŒ‡é’ˆå’Œ½W¬äºŒä¸ªæŒ‡é’ˆåœ¨é“¾è¡¨ä¸Šç§»åŠ¨ã€‚当½W¬ä¸€ä¸ªæŒ‡é’ˆç§»åŠ¨åˆ°ž®¾æŒ‡é’ˆæ—¶åQŒç¬¬äºŒä¸ªæŒ‡é’ˆæŒ‡å�‘的就是倒数½W¬k个结ç‚�V€‚然而ä¸�是æ¯�个应è�˜è€…都能根æ�®æ­£¼‹®æ€�èµ\写出完整的代ç �。ä¸�ž®‘应è�˜è€…会忽略两ç§�å�¯èƒ½åQšä¸€æ˜¯è¾“入的链表头指针有å�¯èƒ½æ˜¯ç©ºæŒ‡é’ˆåQ›äºŒæ˜¯é“¾è¡¨ä¸Š¾l“点的数目有å�¯èƒ½ž®‘于k个。忽略这两点的代ç �都存在崩溃的å�¯èƒ½ï¼Œä»Žè€Œå¾ˆéš¾èŽ·å¾—é�¢è¯•å®˜çš„é�’ç��ã€?/p><p style="margin-top: 0px; margin-right: 0px; margin-bottom: 15px; margin-left: 0px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 0px; border-top-width: 0px; border-right-width: 0px; border-bottom-width: 0px; border-left-width: 0px; border-style: initial; border-color: initial; outline-width: 0px; outline-style: initial; outline-color: initial; font-size: 14px; text-indent: 28px; ">è¦�想写出é²�棒的高质é‡�代ç �åQŒéœ€è¦�在动手写代ç �之å‰�想好测试用例。在写代ç �之å‰�，先è¦�惛_¥½å�„ç§�边界æ�¡äšg和特ŒDŠè¾“入作为测试用例。当代ç �写好之å�ŽåQŒè‡ªå·±åœ¨å¿ƒé‡Œç”¨ä¹‹å‰�想好的‹¹‹è¯•ç”¨ä¾‹æ�¥æ£€éªŒè‡ªå·±å†™å‡ºçš„代ç �åQŒè¿™æ ·å°±èƒ½åœ¨é�¢è¯•å®˜ä¹‹å‰�å�‘现åƈ解决问题。以求链表的倒数½W¬k个结点äؓ例，如果事先惛_ˆ°äº†è¾“入头指针为空指针和链表上的结ç‚ÒŽ€ÀL•°ž®‘于k˜q™ä¸¤ä¸ªæµ‹è¯•ç”¨ä¾‹ï¼Œòq¶ä¸”在写好代ç �之å�Žåœ¨å¿ƒé‡Œæ¨¡æ‹Ÿä»£ç �çš„è¿�行过½E‹ï¼Œ¼‹®ä¿�能够通过˜q™ä¸¤ä¸ªæµ‹è¯•ç”¨ä¾‹çš„‹¹‹è¯•åQŒé‚£ä¹ˆè¿™è½®é�¢è¯•å¿…然是能够通过的ã€?/p><p style="margin-top: 0px; margin-right: 0px; margin-bottom: 15px; margin-left: 0px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 0px; border-top-width: 0px; border-right-width: 0px; border-bottom-width: 0px; border-left-width: 0px; border-style: initial; border-color: initial; outline-width: 0px; outline-style: initial; outline-color: initial; font-size: 14px; text-indent: 28px; "><span style="margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 0px; border-top-width: 0px; border-right-width: 0px; border-bottom-width: 0px; border-left-width: 0px; border-style: initial; border-color: initial; outline-width: 0px; outline-style: initial; outline-color: initial; font-size: 14px; color: #888888; "><strong style="margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 0px; border-top-width: 0px; border-right-width: 0px; border-bottom-width: 0px; border-left-width: 0px; border-style: initial; border-color: initial; outline-width: 0px; outline-style: initial; outline-color: initial; font-size: 14px; ">清晰的æ€�èµ\</strong></span></p><p style="margin-top: 0px; margin-right: 0px; margin-bottom: 15px; margin-left: 0px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 0px; border-top-width: 0px; border-right-width: 0px; border-bottom-width: 0px; border-left-width: 0px; border-style: initial; border-color: initial; outline-width: 0px; outline-style: initial; outline-color: initial; font-size: 14px; text-indent: 28px; ">å�ªæœ‰æ€�èµ\清晰åQŒåº”è�˜è€…æ‰�有å�¯èƒ½åœ¨é�¢è¯•˜q‡ç¨‹ä¸­è§£å†›_¤�æ�‚的问题。有旉™�¢è¯•å®˜ä¼šæœ‰æ„�出一些比较å¤�æ�‚的问题åQŒä»¥è€ƒæŸ¥èƒ½å�¦åœ¨çŸ­æ—‰™—´å†…åÅžæˆ�清晰的æ€�èµ\òq¶è§£å†³é—®é¢˜ã€‚对于确实很å¤�æ�‚的问题，é�¢è¯•å®˜ç”šè‡³ä¸�期待应è�˜è€…能在é�¢è¯•ä¸�åˆîC¸€ä¸ªå°�时的旉™—´é‡Œç»™å‡ºå®Œæ•´çš„½{”案åQŒä»–更看é‡�çš„å�¯èƒ½˜q˜æ˜¯åº”è�˜è€…是å�¦æœ‰æ¸…æ™°çš„æ€�èµ\。é�¢è¯•å®˜é€šå¸¸ä¸�会喜欢应è�˜è€…在没有形æˆ�清晰æ€�èµ\之å‰�ž®Þp�‰çŽ‡åœ°å¼€å§‹å†™ä»£ç �åQŒç»“果写出æ�¥çš„代ç �容易逻辑混äØ•ã€�错误百出ã€?/p><p style="margin-top: 0px; margin-right: 0px; margin-bottom: 15px; margin-left: 0px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 0px; border-top-width: 0px; border-right-width: 0px; border-bottom-width: 0px; border-left-width: 0px; border-style: initial; border-color: initial; outline-width: 0px; outline-style: initial; outline-color: initial; font-size: 14px; text-indent: 28px; ">应è�˜è€…å�¯ä»¥ç”¨å‡ ä¸ª½Ž€å�•çš„æ–ÒŽ³•å¸®åŠ©è‡ªå·±å½¢æˆ�清晰的æ€�èµ\ã€?/p><p style="margin-top: 0px; margin-right: 0px; margin-bottom: 15px; margin-left: 0px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 0px; border-top-width: 0px; border-right-width: 0px; border-bottom-width: 0px; border-left-width: 0px; border-style: initial; border-color: initial; outline-width: 0px; outline-style: initial; outline-color: initial; font-size: 14px; text-indent: 28px; ">首先是ä‹D几个½Ž€å�•çš„具体例å­�让自å·Þq�†è§£é—®é¢˜ã€‚当一眼看ä¸�出问题中éš�è—�的规律æ—Óž¼Œå�¯ä»¥è¯•ç�€ç”?~2个具体的例å­�模拟æ“�作的过½E‹ï¼Œ˜q™æ ·è¯´ä¸�定就能通过具体的例å­�找到抽象的规律ã€?/p><p style="margin-top: 0px; margin-right: 0px; margin-bottom: 15px; margin-left: 0px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 0px; border-top-width: 0px; border-right-width: 0px; border-bottom-width: 0px; border-left-width: 0px; border-style: initial; border-color: initial; outline-width: 0px; outline-style: initial; outline-color: initial; font-size: 14px; text-indent: 28px; ">其次å�¯ä»¥è¯•ç�€ç”¨å›¾å½¢è¡¨½CºæŠ½è±¡çš„æ•°æ�®¾l“构。åƒ�分æž�与链表ã€�二å�‰æ ‘相关的题目时åQŒå�¯ä»¥ç”»å‡ºå®ƒä»¬çš„¾l“构图æ�¥½Ž€åŒ–题目ã€?/p><p style="margin-top: 0px; margin-right: 0px; margin-bottom: 15px; margin-left: 0px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 0px; border-top-width: 0px; border-right-width: 0px; border-bottom-width: 0px; border-left-width: 0px; border-style: initial; border-color: initial; outline-width: 0px; outline-style: initial; outline-color: initial; font-size: 14px; text-indent: 28px; ">最å�Žå�¯ä»¥è¯•ç�€æŠŠå¤�æ�‚的问题分解æˆ�è‹¥òq²ä¸ª½Ž€å�•çš„å­�问题，å†�一一解决。很多基于递归的æ€�èµ\åQŒåŒ…括分æ²ÀL³•å’ŒåŠ¨æ€�规划法åQŒéƒ½æ˜¯æŠŠå¤�æ�‚的问题分解æˆ�一个或者多个简å�•çš„å­�问题ã€?/p><p style="margin-top: 0px; margin-right: 0px; margin-bottom: 15px; margin-left: 0px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 0px; border-top-width: 0px; border-right-width: 0px; border-bottom-width: 0px; border-left-width: 0px; border-style: initial; border-color: initial; outline-width: 0px; outline-style: initial; outline-color: initial; font-size: 14px; text-indent: 28px; ">比如把二å�‰æ�œç´¢æ ‘转化排åº�çš„å�Œå�‘链表这个问题就很å¤�æ�‚。碰到这个问题，ä¸�妨先画å‡?~2个具体的二å�‰æ�œçƒ¦æ ‘å�Šå…¶å¯¹åº”的排åº�å�Œå�‘链表åQŒç›´è§‚地感å�—二å�‰æ�œçƒ¦æ ‘和排åº�çš„å�Œå�‘链表有哪些è�”系。如果一下å­�找ä¸�å‡ø™�{æ�¢çš„规律åQŒå�¯ä»¥æŠŠæ•´ä¸ªäºŒå�‰æ ‘看å‡ÞZ¸‰éƒ¨åˆ†åQšæ ¹¾l“点ã€�å·¦å­�æ ‘å’Œå�³å­�树。当递归地把转æ�¢å·¦å�³å­�æ ‘˜q™ä¸¤ä¸ªå­�问题解决之å�ŽåQŒå†�把è�{æ�¢å·¦å�›_­�树得到的链表和根¾l“点链接èµäh�¥åQŒæ•´ä¸ªé—®é¢˜ä¹Ÿž®Þp§£å†³äº†ã€?/p><p style="margin-top: 0px; margin-right: 0px; margin-bottom: 15px; margin-left: 0px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 0px; border-top-width: 0px; border-right-width: 0px; border-bottom-width: 0px; border-left-width: 0px; border-style: initial; border-color: initial; outline-width: 0px; outline-style: initial; outline-color: initial; font-size: 14px; text-indent: 28px; "><span style="margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 0px; border-top-width: 0px; border-right-width: 0px; border-bottom-width: 0px; border-left-width: 0px; border-style: initial; border-color: initial; outline-width: 0px; outline-style: initial; outline-color: initial; font-size: 14px; color: #888888; "><strong style="margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 0px; border-top-width: 0px; border-right-width: 0px; border-bottom-width: 0px; border-left-width: 0px; border-style: initial; border-color: initial; outline-width: 0px; outline-style: initial; outline-color: initial; font-size: 14px; ">优化代ç �的能åŠ?/strong></span></p><p style="margin-top: 0px; margin-right: 0px; margin-bottom: 15px; margin-left: 0px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 0px; border-top-width: 0px; border-right-width: 0px; border-bottom-width: 0px; border-left-width: 0px; border-style: initial; border-color: initial; outline-width: 0px; outline-style: initial; outline-color: initial; font-size: 14px; text-indent: 28px; ">优秀的程åº�员å¯ÒŽ—¶é—´å’Œ½Iºé—´çš„消耗锱铢必较，他们很有‹È€æƒ…ä¸�断优化自å·Þqš„代ç �。当é�¢è¯•å®˜å‡ºçš„题目有多ç§�解法æ—Óž¼Œé€šå¸¸ä»–会期待应è�˜è€…最¾lˆèƒ½å¤Ÿæ‰¾åˆ°æœ€ä¼˜è§£ã€‚è¿™ž®Þp¦�求应è�˜è€…在é�¢è¯•å®˜æ��½Cø™¿˜æœ‰æ›´å¥½çš„解法æ—Óž¼Œä¸�能攑ּƒæ€�考，而应该努力寻扑֜¨æ—‰™—´æ¶ˆè€—或者空间消耗上å�¯ä»¥ä¼˜åŒ–的地æ–�V€?/p><p style="margin-top: 0px; margin-right: 0px; margin-bottom: 15px; margin-left: 0px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 0px; border-top-width: 0px; border-right-width: 0px; border-bottom-width: 0px; border-left-width: 0px; border-style: initial; border-color: initial; outline-width: 0px; outline-style: initial; outline-color: initial; font-size: 14px; text-indent: 28px; ">è¦�想优化旉™—´æˆ–者空间效率，首先è¦�知é�“如何分æž�效率。å�³ä½¿æ˜¯å�Œä¸€ä¸ªç®—法，用ä¸�å�Œæ–¹æ³•å®žçŽ°çš„效率å�¯èƒ½ä¹Ÿä¼šå¤§ä¸�相å�ŒåQŒè¦�能够分æž�出算法å�Šå…¶ä»£ç �实现的效率。例如求æ–�æ‡L那契数列åQŒå¾ˆå¤šä�h喜欢用递归公å¼�f(n)=f(n-1)+f(n-2)求解。如果分æž�它的递归调用树，ž®×ƒ¼šå�‘现有大é‡�的计算是é‡�å¤�çš„åQŒæ—¶é—´æ•ˆçŽ‡æ˜¯ä»¥n的指数增加。但如果先求f(1)ã€�f(2)åQŒå†�æ ÒŽ�®f(1)å’Œf(2)求出f(3)åQŒæŽ¥ä¸‹æ�¥æ ÒŽ�®f(2)ã€�f(3)求出f(4)åQŒåƈ以此¾cÀLŽ¨ç”¨ä¸€ä¸ªåó@环求出f(n)åQŒè¿™¿U�计½Ž—方法的旉™—´æ•ˆçŽ‡ž®±å�ªæœ‰O(n)åQŒæ¯”å‰�é�¢é€’归的方法è¦�好很多ã€?/p><p style="margin-top: 0px; margin-right: 0px; margin-bottom: 15px; margin-left: 0px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 0px; border-top-width: 0px; border-right-width: 0px; border-bottom-width: 0px; border-left-width: 0px; border-style: initial; border-color: initial; outline-width: 0px; outline-style: initial; outline-color: initial; font-size: 14px; text-indent: 28px; ">è¦�想优化代ç �的效率，˜q˜è¦�熟知å�„ç§�æ•°æ�®¾l“构的优¾~ºç‚¹åQŒåƈ能选择å�ˆé€‚çš„æ•°æ�®¾l“构解决问题。我们在数组中根æ�®ä¸‹æ ‡å�¯ä»¥ç”¨O(1)完æˆ�查找。数¾l„çš„˜q™ä¸ªç‰¹å¾�å�¯ä»¥ç”¨æ�¥å®žçŽ°½Ž€å�•çš„哈希表解军_¾ˆå¤šé�¢è¯•é¢˜åQŒæ¯”如在字符串中扑ֈ°½W¬ä¸€ä¸ªå�ªå‡ºçŽ°ä¸€‹Æ¡çš„字符。å†�比如ä¸ÞZº†æ‰‘Ö‡ºn个数字中最ž®�çš„k个数åQŒéœ€è¦�一个数æ�®å®¹å™¨æ�¥å­˜å‚¨k个数字。在˜q™ä¸ªæ•°æ�®å®¹å™¨ä¸­ï¼Œæˆ‘们希望能够快速地扑ֈ°æœ€å¤§å€¼åƈ且能快速地替æ�¢å…¶ä¸­çš„数字。ç»�˜q‡æ�ƒè¡¡ï¼Œæˆ‘们å�‘现二å�‰æ ‘比如最大堆或者红黑树都是实现˜q™ä¸ªæ•°æ�®å®¹å™¨çš„ç�†æƒ³é€‰æ‹©ã€?/p><p style="margin-top: 0px; margin-right: 0px; margin-bottom: 15px; margin-left: 0px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 0px; border-top-width: 0px; border-right-width: 0px; border-bottom-width: 0px; border-left-width: 0px; border-style: initial; border-color: initial; outline-width: 0px; outline-style: initial; outline-color: initial; font-size: 14px; text-indent: 28px; ">è¦�想优化代ç �的效率，也è¦�熟练掌æ�¡å¸¸ç”¨çš„算法。é�¢è¯•ä¸­æœ€å¸¸ç”¨çš„算法是查找和排åº�。如果从头到ž®ùN¡ºåº�扫æ��一个数¾l„，需è¦�O(n)æ—‰™—´æ‰�能完æˆ�查找æ“�作。但如果数组是排åº�çš„åQŒåº”用二分查扄¡®—法就能把旉™—´å¤�æ�‚度é™�低到O(logn)。排åº�算法除了能够给数组排åº�之外åQŒè¿˜èƒ½ç”¨æ�¥è§£å†›_…¶ä»–问题。比如快速排åº�算法中的Partition函数能够用æ�¥åœ¨n个数里查扄¡¬¬k大的数字åQŒä»Žè€Œå�¯ä»¥ç”¨O(n)的时间在数组中找到出现次数超˜q‡æ•°¾l„长度一å�Šçš„数字。如果é�¢è¯•é¢˜æ˜¯ä¸€ä¸ªæ±‚最大值或者最ž®�值的题目åQŒåˆ™å�¯ä»¥ž®�试用动æ€�规划法或者贪婪算法，比如用动æ€�规划法求出数组中连¾l­å­�数组的最大和ã€?/p><p style="margin-top: 0px; margin-right: 0px; margin-bottom: 15px; margin-left: 0px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 0px; border-top-width: 0px; border-right-width: 0px; border-bottom-width: 0px; border-left-width: 0px; border-style: initial; border-color: initial; outline-width: 0px; outline-style: initial; outline-color: initial; font-size: 14px; text-indent: 28px; "><strong style="margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 0px; border-top-width: 0px; border-right-width: 0px; border-bottom-width: 0px; border-left-width: 0px; border-style: initial; border-color: initial; outline-width: 0px; outline-style: initial; outline-color: initial; font-size: 14px; "><span style="margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 0px; border-top-width: 0px; border-right-width: 0px; border-bottom-width: 0px; border-left-width: 0px; border-style: initial; border-color: initial; outline-width: 0px; outline-style: initial; outline-color: initial; font-size: 14px; color: #888888; ">优秀的综å�ˆèƒ½åŠ?/span></strong></p><p style="margin-top: 0px; margin-right: 0px; margin-bottom: 15px; margin-left: 0px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 0px; border-top-width: 0px; border-right-width: 0px; border-bottom-width: 0px; border-left-width: 0px; border-style: initial; border-color: initial; outline-width: 0px; outline-style: initial; outline-color: initial; font-size: 14px; text-indent: 28px; ">在é�¢è¯•è¿‡½E‹ä¸­åQŒåº”è�˜è€…除了展½Cø™‡ªå·Þqš„¾~–程能力和技术功底之外，˜q˜éœ€è¦�展½Cø™‡ªå·Þqš„软技能，诸如沟通能力和学习能力ã€?strong style="margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 0px; border-top-width: 0px; border-right-width: 0px; border-bottom-width: 0px; border-left-width: 0px; border-style: initial; border-color: initial; outline-width: 0px; outline-style: initial; outline-color: initial; font-size: 14px; ">éš�ç�€è½¯äšg¾pÈ�»Ÿçš„规模越æ�¥è¶Šå¤§ï¼Œè½¯äšgå¼€å�‘å·²¾l�告别了å�•æ‰“独斗的年代，½E‹åº�员与他ä�h的沟通å�˜å¾—越æ�¥è¶Šé‡�è¦�ã€?/strong>在é�¢è¯•è¿‡½E‹ä¸­åQŒé�¢è¯•å®˜ä¼šè§‚察应è�˜è€…在介ç»�™å¹ç›®¾l�验或者算法æ€�èµ\时是å�¦è§‚ç‚ÒŽ˜Ž¼‹®ã€�逻辑清晰åQŒåƈ以此判断他沟通能力的强弱。å�¦å¤–，é�¢è¯•å®˜ä¹Ÿä¼šä»Žåº”è�˜è€…说è¯�çš„¼œžæ€�和语气æ�¥åˆ¤æ–­ä»–是å�¦æœ‰å›¢é˜Ÿå�ˆä½œçš„æ„�识。通常é�¢è¯•å®˜ä¸�会喜‹Æ¢é«˜å‚²æˆ–者轻视å�ˆä½œè€…的人ã€?/p><p style="margin-top: 0px; margin-right: 0px; margin-bottom: 15px; margin-left: 0px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 0px; border-top-width: 0px; border-right-width: 0px; border-bottom-width: 0px; border-left-width: 0px; border-style: initial; border-color: initial; outline-width: 0px; outline-style: initial; outline-color: initial; font-size: 14px; text-indent: 28px; ">IT行业知识更新很快åQŒå› æ­¤ç¨‹åº�员å�ªæœ‰å…·å¤‡å¾ˆå¥½çš„学习能力æ‰�能跟上知识更替的步ä¼�。通常é�¢è¯•å®˜æœ‰ä¸¤ç§�办法考查应è�˜è€…的学习能力。第一¿U�方法是询问应è�˜è€…最˜q‘在看什么书ã€�从中学åˆîCº†å“ªäº›æ–°æŠ€æœ¯ã€‚é�¢è¯•å®˜å�¯ä»¥ç”¨è¿™ä¸ªé—®é¢˜äº†è§£åº”è�˜è€…的学习愿望和学习能力。第二ç§�æ–ÒŽ³•æ˜¯æŠ›å‡ÞZ¸€ä¸ªæ–°æ¦‚念åQŒæŽ¥ä¸‹æ�¥ä»–会观察应è�˜è€…能ä¸�能在较短时间内ç�†è§£˜q™ä¸ªæ–°æ¦‚念åƈ解决相关的问题。比如é�¢è¯•å®˜è¦�求应è�˜è€…计½Ž—第1500个丑数。很多ä�h都没有å�¬è¯´è¿‡ä¸‘æ•°˜q™ä¸ªæ¦‚念。这旉™�¢è¯•å®˜ž®×ƒ¼šè§‚察应è�˜è€…é�¢å¯¹ä¸‘数这个新概念åQŒèƒ½ä¸�能¾l�过æ��é—®ã€�æ€�考ã€�å†�æ��问的过½E‹ï¼Œæœ€¾lˆæ‰¾å‡ÞZ¸‘数的规律从而找到解å†Ïx–¹æ¡ˆã€?/p><p style="margin-top: 0px; margin-right: 0px; margin-bottom: 15px; margin-left: 0px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 0px; border-top-width: 0px; border-right-width: 0px; border-bottom-width: 0px; border-left-width: 0px; border-style: initial; border-color: initial; outline-width: 0px; outline-style: initial; outline-color: initial; font-size: 14px; text-indent: 28px; ">知识˜q�移能力是一¿U�特ŒDŠçš„学习能力。如果我们能够把已ç»�掌æ�¡çš„知识è¿�¿UÕdˆ°å…¶ä»–领域åQŒé‚£ä¹ˆå­¦ä¹ æ–°æŠ€æœ¯æˆ–者解å†Ïx–°é—®é¢˜ž®×ƒ¼šå�˜å¾—å®ÒŽ˜“。é�¢è¯•å®˜¾l�常会先问一个简å�•çš„问题åQŒå†�问一个很å¤�æ�‚但和å‰�é�¢çš„简å�•é—®é¢˜ç›¸å…³çš„问题。这旉™�¢è¯•å®˜æœŸå¾…应è�˜è€…能够从½Ž€å�•é—®é¢˜ä¸­å¾—到å�¯ç¤ºåQŒä»Žè€Œæ‰¾åˆ°è§£å†›_¤�æ�‚问题的½H�门。比如é�¢è¯•å®˜å…ˆè¦�求应è�˜è€…写一个函数求æ–�æ‡L那契数列åQŒå†�问一个é�’蛙蟩å�°é˜¶çš„问题：一å�ªé�’蛙一‹Æ¡å�¯ä»¥èŸ©ä¸?¾U§å�°é˜Óž¼Œä¹Ÿå�¯ä»¥èŸ©ä¸?¾U§å�°é˜Óž¼Œè¯·é—®˜q™å�ªé�’蛙跳上n¾U§çš„å�°é˜¶æ€Õd…±æœ‰å¤šž®‘ç§�è·Ïx³•åQŸåº”è�˜è€…如果具有较强的知识˜q�移能力åQŒå°±èƒ½åˆ†æž�出é�’蛙跛_�°é˜‰™—®é¢˜å®žè´¨ä¸Šå�ªæ˜¯æ–�æ‡L那契数列的一个应用ã€?/p><p style="margin-top: 0px; margin-right: 0px; margin-bottom: 15px; margin-left: 0px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 0px; border-top-width: 0px; border-right-width: 0px; border-bottom-width: 0px; border-left-width: 0px; border-style: initial; border-color: initial; outline-width: 0px; outline-style: initial; outline-color: initial; font-size: 14px; text-indent: 28px; ">˜q˜æœ‰ä¸�å°‘é�¢è¯•å®˜å–œ‹Æ¢è€ƒæŸ¥åº”è�˜è€…的抽象建模能力和å�‘æ•£æ€�维能力。é�¢è¯•å®˜ä»Žæ—¥å¸¸ç”Ÿ‹zÖM¸­æ��炼出问题，比如如何判断5张扑克牌是ä¸�是顺å­�，考查应è�˜è€…能ä¸�能把问题抽象出æ�¥ç”¨å�ˆç�†çš„æ•°æ�®ç»“构表½Cºï¼Œòq¶æ‰¾åˆ°å…¶ä¸­çš„规律解决˜q™ä¸ªé—®é¢˜ã€‚é�¢è¯•å®˜ä¹Ÿå�¯ä»¥é™�制应è�˜è€…ä¸�å¾—ä‹É用常规方法，˜q™è¦�求应è�˜è€…具备创新精¼œžï¼Œèƒ½å¤Ÿæ‰“å¼€æ€�èµ\从多角度åŽÕdˆ†æž�ã€�解决问题。比如é�¢è¯•å®˜è¦�求应è�˜è€…ä¸�用加å‡�乘除四则è¿�½Ž—实çŽîC¸¤ä¸ªæ•´æ•°çš„加法。此旉™�¢è¯•å®˜æœŸå¾…应è�˜è€…能够打开æ€�èµ\åQŒç”¨ä½�è¿�½Ž—实现整数的加法ã€?/p><p style="margin-top: 0px; margin-right: 0px; margin-bottom: 15px; margin-left: 0px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 0px; border-top-width: 0px; border-right-width: 0px; border-bottom-width: 0px; border-left-width: 0px; border-style: initial; border-color: initial; outline-width: 0px; outline-style: initial; outline-color: initial; font-size: 14px; text-indent: 28px; "><span style="margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 0px; border-top-width: 0px; border-right-width: 0px; border-bottom-width: 0px; border-left-width: 0px; border-style: initial; border-color: initial; outline-width: 0px; outline-style: initial; outline-color: initial; font-size: 14px; color: #888888; "><strong style="margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 0px; border-top-width: 0px; border-right-width: 0px; border-bottom-width: 0px; border-left-width: 0px; border-style: initial; border-color: initial; outline-width: 0px; outline-style: initial; outline-color: initial; font-size: 14px; ">ž®�结</strong></span></p><p style="margin-top: 0px; margin-right: 0px; margin-bottom: 15px; margin-left: 0px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 0px; border-top-width: 0px; border-right-width: 0px; border-bottom-width: 0px; border-left-width: 0px; border-style: initial; border-color: initial; outline-width: 0px; outline-style: initial; outline-color: initial; font-size: 14px; text-indent: 28px; ">我们å�¯ä»¥ç”¨ä¸‹å›¾æ�¥æ€È�»“出应è�˜è€…需è¦�具备的素质ã€?/p><p style="margin-top: 0px; margin-right: 0px; margin-bottom: 15px; margin-left: 0px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 0px; border-top-width: 0px; border-right-width: 0px; border-bottom-width: 0px; border-left-width: 0px; border-style: initial; border-color: initial; outline-width: 0px; outline-style: initial; outline-color: initial; font-size: 14px; text-indent: 28px; text-align: center; "><a  style="margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 0px; border-top-width: 0px; border-right-width: 0px; border-bottom-width: 0px; border-left-width: 0px; border-style: initial; border-color: initial; outline-width: 0px; outline-style: initial; outline-color: initial; font-size: 14px; color: #0088cc; text-decoration: none; "><img class="aligncenter size-full wp-image-8440" title="未命å��_副本" src="http://www.programmer.com.cn/wp-content/uploads/2011/10/%E6%9C%AA%E5%91%BD%E5%90%8D_%E5%89%AF%E6%9C%AC1.jpg" alt="未命å��_副本" width="300" height="167" style="margin-top: 0px; margin-right: auto; margin-bottom: 0px; margin-left: auto; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 0px; border-top-width: 0px; border-right-width: 0px; border-bottom-width: 0px; border-left-width: 0px; border-style: initial; border-color: initial; outline-width: 0px; outline-style: initial; outline-color: initial; font-size: 14px; border-top-style: none; border-right-style: none; border-bottom-style: none; border-left-style: none; border-width: initial; border-color: initial; display: block; " /></a></p><p style="margin-top: 0px; margin-right: 0px; margin-bottom: 15px; margin-left: 0px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 0px; border-top-width: 0px; border-right-width: 0px; border-bottom-width: 0px; border-left-width: 0px; border-style: initial; border-color: initial; outline-width: 0px; outline-style: initial; outline-color: initial; font-size: 14px; text-indent: 28px; ">从上囑Ö�¯ä»¥çœ‹å‡ºï¼Œåº”è�˜è€…在é�¢è¯•ä¹‹å‰�需è¦�å�š­‘›_‡†å¤‡ï¼Œå¯¹ç¼–½E‹è¯­­a€ã€�æ•°æ�®ç»“æž„å’Œ½Ž—法½{‰åŸº¼‹€çŸ¥è¯†æœ‰å…¨é�¢çš„了解。é�¢è¯•æ—¶å¦‚æžœ¼„°åˆ°½Ž€å�•çš„问题应è�˜è€…一定è¦�注é‡�¾l†èŠ‚写出完整ã€�é²�‹‚’的代ç �。如果碰到å¤�æ�‚的问题应è�˜è€…å�¯ä»¥é€šè¿‡ç”Õd›¾ã€�ä‹D具体例å­�分æž�和分解å¤�æ�‚问题等æ–ÒŽ³•å…ˆç�†æ¸…æ€�èµ\å†�动手编½E‹ã€‚除此之外，应è�˜è€…还应该ä¸�断优化旉™—´æ•ˆçŽ‡å’Œç©ºé—´æ•ˆçŽ‡ï¼ŒåŠ›æ±‚扑ֈ°æœ€ä¼˜çš„解法。在é�¢è¯•˜q‡ç¨‹ä¸­ï¼Œåº”è�˜è€…还应该ä¸ÕdŠ¨æ��问弄清楚题目的è¦�求åQŒè¡¨çŽ°è‡ªå·Þqš„沟通能力。当é�¢è¯•å®˜å‰�å�Žé—®çš„两个问题有相关性时åQŒå°½é‡�把解决å‰�é�¢é—®é¢˜çš„æ€�èµ\˜q�移到å�Žé�¢çš„问题中去åQŒå±•½Cø™‡ªå·Þp‰¯å¥½çš„学习能力。如果能å�šåˆ°˜q™ä¹ˆå‡ ç‚¹åQŒé‚£ä¹ˆåº”è�˜è€…顺利通过é�¢è¯•èŽ·å¾—心äÈAçš„è�Œä½�将是瓜熟蒂è�½çš„事情ã€?/p></div></span><img src ="http://www.shnenglu.com/zhengtao63/aggbug/158339.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/zhengtao63/" target="_blank">zhengtao</a> 2011-10-15 10:44 <a href="http://www.shnenglu.com/zhengtao63/archive/2011/10/15/158339.html#Feedback" target="_blank" style="text-decoration:none;">å�‘表评论</a></div>]]></description></item></channel></rss>                                            <footer>
<div class="friendship-link">
<p>¸ÐлÄú·ÃÎÊÎÒÃǵÄÍøÕ¾£¬Äú¿ÉÄÜ»¹¶ÔÒÔÏÂ×ÊÔ´¸ÐÐËȤ£º</p>
<a href="http://www.shnenglu.com/" title="&#31934;&#21697;&#35270;&#39057;&#20037;&#20037;&#20037;&#20037;">&#31934;&#21697;&#35270;&#39057;&#20037;&#20037;&#20037;&#20037;</a>

<div class="friend-links">


</div>
</div>

</footer>

<a href="http://www.sgcam.com.cn" target="_blank">¾Ã¾Ã¹ú²ú¾«Æ·¾Ã¾Ã¾«Æ·¹ú²ú</a>|
<a href="http://www.ezftdhwp.cn" target="_blank">¾«Æ·×ۺϾþþþþÃ98</a>|
<a href="http://www.zhongtianhgjc.cn" target="_blank">¹ú²ú¾«Æ·ÎÞÂë¾Ã¾Ã¾Ã¾Ã¾Ã</a>|
<a href="http://www.dmbetter.cn" target="_blank">¹ú²ú99¾Ã¾Ã¾«Æ·Ò»Çø¶þÇø</a>|
<a href="http://www.51xwj.cn" target="_blank">¹ú²ú¾«Æ·99¾Ã¾Ã¾Ã¾Ã¾Ãèßä</a>|
<a href="http://www.tmqywedding.cn" target="_blank">Ï㽶99¾Ã¾Ã¹ú²ú×ۺϾ«Æ·Õ¬ÄÐ×Ô</a>|
<a href="http://www.ytmsw.cn" target="_blank">¾«Æ·¾Ã¾ÃÑÇÖÞÖÐÎÄÎÞÂë</a>|
<a href="http://www.52zx45.cn" target="_blank">ÑÇÖÞÎçÒ¹¾Ã¾ÃÓ°Ôº</a>|
<a href="http://www.qqzhuti.cn" target="_blank">ɫ͵͵¾Ã¾ÃÒ»Çø¶þÇøÈýÇø</a>|
<a href="http://www.nbtutor.cn" target="_blank">¹ú²ú¾«Æ·ÄÛ²ÝÓ°Ôº¾Ã¾Ã</a>|
<a href="http://www.jrbjh.cn" target="_blank">ÈÈre99¾Ã¾Ã¾«Æ·¹ú99ÈÈ</a>|
<a href="http://www.vbpt.cn" target="_blank">Å·ÃÀÎçÒ¹A¡Å´óƬ¾Ã¾Ã</a>|
<a href="http://www.6159vs.cn" target="_blank">¹ú²ú¾«Æ·¸£ÀûÒ»Çø¶þÇø¾Ã¾Ã</a>|
<a href="http://www.yicheng688.cn" target="_blank">ÎÞÂëÈÎÄãÔê¾Ã¾Ã¾Ã¾Ã¾Ã</a>|
<a href="http://www.s36mbtm.cn" target="_blank">¾Ã¾Ã¾Ã91¾«Æ·¹ú²úÒ»Çø¶þÇøÈýÇø
</a>|
<a href="http://www.1758c.cn" target="_blank">¾Ã¾Ã×ۺϾÅÉ«×ۺϾ«Æ·</a>|
<a href="http://www.smsunion.cn" target="_blank">ÉÙ¸¾¾Ã¾Ã¾Ã¾Ã¾Ã±»Åªµ½¸ß³±</a>|
<a href="http://www.ikde.cn" target="_blank">¾Ã¾Ã¾«Æ·¹ú²ú¾«Æ·ÑÇÖÞ¾«Æ·</a>|
<a href="http://www.uuribao.com.cn" target="_blank">¾Ã¾Ã¾ÃÎÞÂ뾫ƷÑÇÖÞÈÕº«¾©¶«´«Ã½</a>|
<a href="http://www.bltt.net.cn" target="_blank">¾«Æ·¾Ã¾Ã¾Ã¾Ã¾Ã¾ÃÎÞÂë</a>|
<a href="http://www.damangdao.cn" target="_blank">¾Ã¾ÃÎÞÂë¹ú²úרÇø¾«Æ·</a>|
<a href="http://www.shiyoulhg.cn" target="_blank">¾Ã¾Ã¾Ã¾ÃÈËÆÞÒ»Çø¾«Æ·¹û¶³</a>|
<a href="http://www.vxpg.cn" target="_blank">99¾Ã¾Ã99ÕâÀïÖ»ÓÐÃâ·Ñ·Ñ¾«Æ·</a>|
<a href="http://www.deografenny.com.cn" target="_blank">¾Ã¾Ã¾Ã¾Ã¹úÉ«AVÃâ·Ñ¿´Í¼Æ¬</a>|
<a href="http://www.17wgame.cn" target="_blank">¾Ã¾Ã¾Å¾ÅÑÇÖÞ¾«Æ·</a>|
<a href="http://www.beijianyi.cn" target="_blank">99¾Ã¾ÃÖÐÎÄ×ÖÄ»</a>|
<a href="http://www.luckpai.cn" target="_blank">99¾Ã¾Ã99¾Ã¾Ã¾Ã¾«Æ·ÆëÆë
</a>|
<a href="http://www.chaikuo.cn" target="_blank">¹ú²ú¾«Æ·Ãâ·Ñ¾Ã¾Ã</a>|
<a href="http://www.cdake.cn" target="_blank">97¾Ã¾ÃÌìÌì×ÛºÏÉ«ÌìÌì×ÛºÏÉ«hd
</a>|
<a href="http://www.yuzeyuanyi.cn" target="_blank">ÑÇÖÞ¹ú²ú¾«Æ·Ò»Çø¶þÇø¾Ã¾Ã</a>|
<a href="http://www.mortels.cn" target="_blank">ÑÇÖÞÎçÒ¹ÎÞÂë¾Ã¾Ã¾Ã¾Ã</a>|
<a href="http://www.nkbjp.cn" target="_blank">¾Ã¾Ã¾Å¾Å¾Ã¾«Æ·¹ú²úÃâ·ÑÖ±²¥</a>|
<a href="http://www.bev5l.cn" target="_blank">¾Ã¾Ã³ÉÈËÓÀ¾ÃÃâ·Ñ²¥·Å</a>|
<a href="http://www.modim.cn" target="_blank">¾Ã¾Ã¾«Æ·¹ú²úWWW456C0M</a>|
<a href="http://www.up2me.cn" target="_blank">ÑÇÖÞÅ·ÃÀ¾«Æ·ÒÁÈ˾þÃ</a>|
<a href="http://www.shoescaps.cn" target="_blank">¾Ã¾Ã¾«Æ·¹ú²ú¾«Æ·ÑÇÖÞ¾«Æ·</a>|
<a href="http://www.ttlll.cn" target="_blank">¾«Æ·¹ú²úVA¾Ã¾Ã¾Ã¾Ã¾Ã¾Ã±ù</a>|
<a href="http://www.rq5.com.cn" target="_blank">ÈÕº«¾«Æ·¾Ã¾ÃÎÞÂëÖÐÎÄ×ÖÄ»</a>|
<a href="http://www.one-8.cn" target="_blank">¾Ã¾ÃÑÇÖÞÅ·ÃÀ¹ú²ú¾«Æ·
</a>|
<a href="http://www.cn-trip.cn" target="_blank">¾Ã¾Ã¾Ã¹ú²úÒ»Çø¶þÇøÈýÇø</a>|
<a href="http://www.sanxiangcn.cn" target="_blank">¾Ã¾Ã¹ú²ú¾«Æ·Ãâ·Ñ</a>|
<script>
(function(){
    var bp = document.createElement('script');
    var curProtocol = window.location.protocol.split(':')[0];
    if (curProtocol === 'https') {
        bp.src = 'https://zz.bdstatic.com/linksubmit/push.js';
    }
    else {
        bp.src = 'http://push.zhanzhang.baidu.com/push.js';
    }
    var s = document.getElementsByTagName("script")[0];
    s.parentNode.insertBefore(bp, s);
})();
</script>
</body>