1. 技術(shù)面試：將來(lái)的同事面，很有針對(duì)性，內(nèi)容要看是什么部門(mén)，這一關(guān)過(guò)不了的話，就直接回家吧
2. IQ題目：這個(gè)有點(diǎn)玄乎.....必須要事先準(zhǔn)備，否則........一定要放松.....我面這關(guān)太緊張，影響了發(fā)揮
3. 技術(shù)經(jīng)理面試：主要談項(xiàng)目經(jīng)驗(yàn)，沒(méi)什么技術(shù)內(nèi)容，加面面英語(yǔ)，關(guān)鍵看是不是談得來(lái)了.....還是要放松
4. 項(xiàng)目經(jīng)理面試：面比較寬，項(xiàng)目管理經(jīng)驗(yàn)、面向?qū)ο笤O(shè)計(jì)經(jīng)驗(yàn)（忽略了auto是一家應(yīng)用軟件公司了，唉）
5. 人力資源面試：性格傾向、應(yīng)聘動(dòng)機(jī)、待遇心理預(yù)期、其他問(wèn)題+加些許英語(yǔ)

總結(jié)：事先以為auto狂注重技術(shù)，面了才知道這種看法是片面的........技術(shù)只是敲門(mén)磚，如果看上了你，autodesk在技術(shù)上是不會(huì)為難你的，此時(shí)的側(cè)重點(diǎn)就變成其他能力的考察了......有點(diǎn)思想上的準(zhǔn)備不足，不過(guò)還是受益頗豐，呵呵
1. 心理素質(zhì)很重要，考官話語(yǔ)比較中性，態(tài)度不形于色，要沉得住氣
2. 他心里對(duì)面試者有初步估計(jì)的，認(rèn)為你熟悉的一般點(diǎn)到為止，甚至根本不問(wèn)，認(rèn)為你不熟或造假的則窮追猛打
3. 考官極少評(píng)判你的好壞，但偶有稱(chēng)贊之詞，可以理解成滿意
4. 面算法的時(shí)候要多說(shuō)話，講得不對(duì)沒(méi)關(guān)系，思考不成熟不要緊，最怕的是沒(méi)想法
5. 聽(tīng)清楚題目............
6. 想問(wèn)題不要想得太復(fù)雜......
7. 措辭謹(jǐn)慎，要無(wú)懈可擊，考官一般非常喜歡引申、追問(wèn)、即興發(fā)揮你的論點(diǎn)，從回答中尋找話題，是autodesk的特色.......
8. 命題不偏，定位也很適當(dāng)，但很考驗(yàn)個(gè)人技術(shù)積累和知識(shí)面
9. 注意知識(shí)點(diǎn)和思維的跳躍性，做好充分的思想準(zhǔn)備
10. 沒(méi)有必要過(guò)度表現(xiàn)自信、自卑，當(dāng)作是與面試官是同事之間對(duì)等的交流，輕松點(diǎn)，搞點(diǎn)笑，哪怕得不到回應(yīng)（其實(shí)，我感覺(jué)只是出于職業(yè)要求考官不能回應(yīng)而已，但這并不代表沒(méi)效果，事實(shí)上，能夠毫無(wú)負(fù)擔(dān)地、輕松地、不為之所動(dòng)地影響一堵墻壁，這說(shuō)明你很強(qiáng)...不是一般的強(qiáng)...），其實(shí)你就已經(jīng)成功一大半了
11. 重視考官的挫折感，防止情緒反彈，不要輕松地回答每一個(gè)你懂的問(wèn)題。不要答對(duì)每一個(gè)問(wèn)題。
12. 重視自己的挫折感及其給考官的印象，答不對(duì)問(wèn)題要不以為然，輕描淡寫(xiě)一筆帶過(guò)，不能糾纏。

太easy了。假設(shè)多邊形是凸的，且射線端點(diǎn)p0不處于多邊形內(nèi)，且射線單位方向矢量為n0。逐個(gè)取多邊形上的頂點(diǎn)，并且以其坐標(biāo)構(gòu)造自p0指向該頂點(diǎn)的矢量，如s、r。不難發(fā)現(xiàn)：s×n0與r×n0結(jié)果的Z分量符號(hào)是相反的。換而言之，只要在遍歷過(guò)程中發(fā)現(xiàn)一次符號(hào)相反的情況，射線必與多邊形相交，判定即可停止，無(wú)需全部遍歷完所有頂點(diǎn)；如果符號(hào)全相同，則射線與多邊形不相交。

1. 叉乘判別法（只適用于凸多邊形）

想象一個(gè)凸多邊形，其每一個(gè)邊都將整個(gè)2D屏幕劃分成為左右兩邊，連接每一邊的第一個(gè)端點(diǎn)和要測(cè)試的點(diǎn)得到一個(gè)矢量v，將兩個(gè)2維矢量擴(kuò)展成3維的，然后將該邊與v叉乘，判斷結(jié)果3維矢量中Z分量的符號(hào)是否發(fā)生變化，進(jìn)而推導(dǎo)出點(diǎn)是否處于凸多邊形內(nèi)外。這里要注意的是，多邊形頂點(diǎn)究竟是左手序還是右手序，這對(duì)具體判斷方式有影響。

2. 面積判別法（只適用于凸多邊形）

第四點(diǎn)分別與三角形的兩個(gè)點(diǎn)組成的面積分別設(shè)為S1,S2,S3，只要S1+S2+S3>原來(lái)的三角形面積就不在三角形范圍中.可以使用海倫公式 。推廣一下是否可以得到面向凸多邊形的算法？（不確定）

3. 角度和判別法（適用于任意多邊形）

double angle = 0;
realPointList::iterator iter1 = points.begin();
for (realPointList::iterator iter2 = (iter1 + 1); iter2 < points.end(); ++iter1, ++iter2)
 {
   double x1 = (*iter1).x - p.x;  
   double y1 = (*iter1).y - p.y;  
   double x2 = (*iter2).x - p.x;
   double y2 = (*iter2).y - p.y;  
   angle += angle2D(x1, y1, x2, y2);
 }

if (fabs(angle - span::PI2) < 0.01) return true;
else return false;

另外，可以使用bounding box來(lái)加速。
if (p.x < (*iter)->boundingBox.left ||
   p.x > (*iter)->boundingBox.right ||
   p.y < (*iter)->boundingBox.bottom ||
   p.y > (*iter)->boundingBox.top) 。。。。。。

對(duì)于多邊形來(lái)說(shuō)，計(jì)算bounding box非常的簡(jiǎn)單。只需要把水平和垂直方向上的最大最小值找出來(lái)就可以了。

對(duì)于三角形：第四點(diǎn)分別與三角形的兩個(gè)點(diǎn)的交線組成的角度分別設(shè)為j1,j2,j3，只要j1+j2+j3>360就不在三角形范圍中。

4. 水平/垂直交叉點(diǎn)數(shù)判別法（適用于任意多邊形）

注意到如果從P作水平向左的射線的話，如果P在多邊形內(nèi)部，那么這條射線與多邊形的交點(diǎn)必為奇數(shù)，如果P在多邊形外部，則交點(diǎn)個(gè)數(shù)必為偶數(shù)（0也在內(nèi)）。所以，我們可以順序考慮多邊形的每條邊，求出交點(diǎn)的總個(gè)數(shù)。還有一些特殊情況要考慮。假如考慮邊(P1,P2)，
1)如果射線正好穿過(guò)P1或者P2,那么這個(gè)交點(diǎn)會(huì)被算作2次，處理辦法是如果P的從坐標(biāo)與P1,P2中較小的縱坐標(biāo)相同，則直接忽略這種情況
2)如果射線水平，則射線要么與其無(wú)交點(diǎn)，要么有無(wú)數(shù)個(gè)，這種情況也直接忽略。
3)如果射線豎直，而P0的橫坐標(biāo)小于P1,P2的橫坐標(biāo)，則必然相交。
4)再判斷相交之前，先判斷P是否在邊(P1,P2)的上面，如果在，則直接得出結(jié)論：P再多邊形內(nèi)部。

去年的今天我也是一名剛畢業(yè)的應(yīng)屆畢業(yè)生，說(shuō)實(shí)話啥都不懂，總認(rèn)為只要自己有本事走遍天下都不怕，但做了一年之后，我開(kāi)始明白，很多企業(yè)有很多問(wèn)題，比如說(shuō)福利問(wèn)題、加班問(wèn)題、管理問(wèn)題，可能你含辛茹苦進(jìn)入了一家所謂的知名企業(yè)，最后卻發(fā)覺(jué)被啃了，這種感受肯定不好受！為了讓大家少吃虧，我決定寫(xiě)這篇文章，希望對(duì)大家有所幫助！

我們先來(lái)說(shuō)說(shuō)社會(huì)保險(xiǎn)。我相信就社會(huì)保險(xiǎn)而言，大家最熟悉的名詞莫過(guò)于“四金”了，四金其實(shí)就是養(yǎng)老保險(xiǎn)金、醫(yī)療保險(xiǎn)金、失業(yè)保險(xiǎn)金、住房公積金。但很多單位都說(shuō)“我們交四金的！”那么應(yīng)聘者的第一反應(yīng)就是——這家公司不錯(cuò)，但實(shí)際上四金的繳納是很有學(xué)問(wèn)的，同樣交四金，可能你拿到的會(huì)比別人實(shí)際少。

為了更好的說(shuō)明問(wèn)題，我先來(lái)解釋一下社會(huì)保險(xiǎn)的類(lèi)型。在上海，社會(huì)保險(xiǎn)分為城鎮(zhèn)保險(xiǎn)、小城鎮(zhèn)保險(xiǎn)、農(nóng)保和綜合保險(xiǎn)四種，因?yàn)槲沂巧虾Ｈ耍瑢?duì)綜合保險(xiǎn)不是很熟，這里只講城保和鎮(zhèn)保，但有一點(diǎn)是肯定的——城堡和鎮(zhèn)保的待遇肯定比綜合保險(xiǎn)要好。通常，只要單位能夠幫你申請(qǐng)到上海居住證（當(dāng)然如果是上海戶(hù)口更好），就可以辦鎮(zhèn)保和城保了。

下面來(lái)說(shuō)說(shuō)鎮(zhèn)保和城保的區(qū)別：
區(qū)別1：繳費(fèi)基數(shù)不同
大家應(yīng)該聽(tīng)過(guò)說(shuō)，四金各占多少比例（如養(yǎng)老金22.5%），這里的比例是以什么為參照的呢？

如果是城保，那么就應(yīng)該按第一個(gè)月的全部稅前實(shí)際工資來(lái)算（并非試用期工資總額），當(dāng)然這是相對(duì)畢業(yè)生而言的，如果是已經(jīng)工作過(guò)的人則按照去年你的月平均工資來(lái)算，但請(qǐng)注意很多公司并不是按照法律規(guī)定的繳費(fèi)基數(shù)給的，通常會(huì)給一個(gè)固定的相對(duì)較低的基數(shù)（如2000,2600等），雖然嚴(yán)格意義上講這不合法，但很多單位都這么做，似乎也沒(méi)有人管！而鎮(zhèn)保則是按去年上海市平均工資的60%來(lái)算的，而與你的實(shí)際工資無(wú)關(guān)，比如去年的上海市月平均工資是2460，那么你的繳費(fèi)基數(shù)則是1476。

區(qū)別2：四金繳費(fèi)的組成部分不同

城保是分單位繳費(fèi)和個(gè)人繳費(fèi)兩部分的，而鎮(zhèn)保則只有單位繳費(fèi)部分。具體繳費(fèi)比例如下：

城保
   單位：養(yǎng)老金 22.5%, 醫(yī)療保險(xiǎn)金 12%, 失業(yè)保險(xiǎn)金 2%, 公積金 7%
   個(gè)人：養(yǎng)老金 8%, 醫(yī)療保險(xiǎn)金 2%, 失業(yè)保險(xiǎn)金 1%, 公積金 7%

鎮(zhèn)保
   單位：養(yǎng)老金 17%, 醫(yī)療保險(xiǎn)金 5%, 失業(yè)保險(xiǎn)金 2% , 公積金 7%
   個(gè)人：公積金 7%，其他不需要繳納

Tip
這里的公積金大家會(huì)發(fā)現(xiàn)一個(gè)規(guī)律，企業(yè)繳納多少，個(gè)人就要繳納多少，而且公積金是全部近個(gè)人賬戶(hù)的，所以越多越好！但相對(duì)而言，鎮(zhèn)保的基數(shù)低，所以拿到的公積金少。雖然有些單位參加鎮(zhèn)保，允許繳納補(bǔ)充公積金，但這些補(bǔ)充的錢(qián)都是你自己的，單位是不繳納的。當(dāng)然有些人會(huì)覺(jué)得合算，因?yàn)樗慕鹗强梢员芏惖模远嗬U納肯定合算！

從上面的數(shù)據(jù)可以看出，城保單位繳納部分比鎮(zhèn)保多出了12.5%，這也是為什么很多企業(yè)愿意繳納鎮(zhèn)保。當(dāng)然，從個(gè)人繳納部分看，大家會(huì)有一個(gè)感覺(jué)——那豈不是鎮(zhèn)保合算嗎？其實(shí)不見(jiàn)得，我之前工作的那家公司就給我們灌輸這樣的思想——即鎮(zhèn)保對(duì)于員工沒(méi)有損失，僅僅是企業(yè)少交點(diǎn)，training的ppt竟然叫“提高員工福利，降低公司成本”，怎么可能！（真tmd無(wú)恥，就知道欺騙畢業(yè)生，騙一個(gè)算一個(gè)）。在接下來(lái)的區(qū)別中會(huì)將發(fā)現(xiàn)問(wèn)題出在哪里！

區(qū)別3：醫(yī)療保險(xiǎn)待遇不同

城保的醫(yī)療保險(xiǎn)有0.5%是進(jìn)個(gè)人賬戶(hù)的，這些錢(qián)就是我們常說(shuō)的醫(yī)保卡里面的錢(qián)，當(dāng)然錢(qián)用光了就只能自己掏了，所以如果繳費(fèi)基數(shù)高的話，醫(yī)療保險(xiǎn)里面的錢(qián)會(huì)多點(diǎn)。另外，城保對(duì)于所有醫(yī)院適用，包括地段醫(yī)院。另外，醫(yī)保卡在門(mén)急診、住院、大病等情況下都可以使用（大家可能會(huì)覺(jué)得納悶，為啥我要說(shuō)這個(gè)，這是因?yàn)殒?zhèn)保不是所有情況都適用的，見(jiàn)下）

Tip
請(qǐng)大家注意，個(gè)人繳納部分不等于進(jìn)入個(gè)人賬戶(hù)的部分，其實(shí)城保的個(gè)人繳納部分大部分是進(jìn)社會(huì)統(tǒng)籌賬戶(hù)的，這也是為什么有些人認(rèn)為：我多交對(duì)我來(lái)說(shuō)沒(méi)有任何好處，都給別人用了，所以很多人愿意把城保基數(shù)降低或者干脆選擇鎮(zhèn)保！

鎮(zhèn)保的醫(yī)療保險(xiǎn)是不進(jìn)個(gè)人賬戶(hù)的，也就是說(shuō)你的醫(yī)保卡里面是沒(méi)有錢(qián)的，所以不要指望用醫(yī)保卡看病，去看的話也只有一個(gè)結(jié)果——刷卡的人會(huì)告訴你的醫(yī)療保險(xiǎn)賬戶(hù)沒(méi)有開(kāi)通過(guò)！鎮(zhèn)保的適用范圍也有限制，僅限住院和大病，也就是說(shuō)如果你生小毛小病是不能報(bào)的，等于沒(méi)有！

Tip：醫(yī)保卡就是社會(huì)保障卡，不會(huì)專(zhuān)門(mén)發(fā)醫(yī)保卡的！

區(qū)別4：城保與鎮(zhèn)保轉(zhuǎn)換銜接的問(wèn)題

這一點(diǎn)是由《關(guān)于本市從業(yè)人員社會(huì)保險(xiǎn)關(guān)系轉(zhuǎn)移銜接有關(guān)問(wèn)題的通知》規(guī)定的，具體的我就不在這里帖了，大家網(wǎng)上搜一下就知道了！我主要解釋一下其中的意思，因?yàn)槲乙婚_(kāi)始看也看不懂！

首先是什么情況下會(huì)發(fā)生轉(zhuǎn)換——當(dāng)我們退休要申請(qǐng)領(lǐng)養(yǎng)老金時(shí)，勞動(dòng)局會(huì)要求我們作一個(gè)選擇，選擇城保還是鎮(zhèn)保，這種情況是怎么回事呢——即我們?cè)谶^(guò)去的工作中即繳過(guò)城保，也繳過(guò)鎮(zhèn)保。在退休后，由于鎮(zhèn)保的福利相對(duì)城保差，我們當(dāng)然選擇城保，那么鎮(zhèn)保的部分怎么辦呢？它會(huì)按照一個(gè)比例將繳費(fèi)年限轉(zhuǎn)換為城保繳費(fèi)年限，這個(gè)比例是這樣計(jì)算出來(lái)的：

假設(shè)你當(dāng)年鎮(zhèn)保的繳費(fèi)基數(shù)為1476，而同年你城保的繳費(fèi)基數(shù)是4000（你的實(shí)際工資），那么公式就應(yīng)該應(yīng)該是：(鎮(zhèn)保繳費(fèi)基數(shù)*12*24%)/(城保繳費(fèi)基數(shù)*12*36.5%)，按照剛才的數(shù)字來(lái)算的話，結(jié)果則是0.24，也就是說(shuō)這一年我的鎮(zhèn)保繳費(fèi)年限轉(zhuǎn)換為城保只有0.24*12=2.88月，所以這就是損失！大家要明白，不管是城保還是鎮(zhèn)保，繳費(fèi)年限必須滿15年才能領(lǐng)取社會(huì)養(yǎng)老金，如果你一直繳的是鎮(zhèn)保，即使我們按1:2的比例算，你必須做30年才可以滿足城保的領(lǐng)養(yǎng)老金的要求！（我之前的公司人事經(jīng)理盡然還幫我說(shuō)：你如果覺(jué)得城保繳費(fèi)年限不夠，那你退休選鎮(zhèn)保不就好了！這也算人說(shuō)出來(lái)的話！簡(jiǎn)直就是禽獸！）

另外，如果你設(shè)有鎮(zhèn)保個(gè)人補(bǔ)充賬戶(hù)，帳戶(hù)里面的錢(qián)也會(huì)有7折左右的折算！

區(qū)別5：授眾不同

城保是針對(duì)市區(qū)的，而鎮(zhèn)保是針對(duì)郊區(qū)的（浦東新區(qū)目前被認(rèn)定為郊區(qū)），并且鎮(zhèn)保推出的初衷是針對(duì)失地農(nóng)民，而不是企業(yè)員工，當(dāng)然現(xiàn)在范圍擴(kuò)大到全體從業(yè)人員。

Tip
有些單位通過(guò)搞人事外包達(dá)到強(qiáng)制鎮(zhèn)保的目的！即讓你和一家浦東的人事服務(wù)公司簽協(xié)議，然后告訴你只能參加鎮(zhèn)保，公司沒(méi)有城保！其實(shí)從法律角度講，有欺詐的嫌疑，因?yàn)椴](méi)有告知員工鎮(zhèn)保與其人事外包是有聯(lián)系的！（我之前的公司就是這么做的！我公司的注冊(cè)地是普陀區(qū)，屬于市區(qū)，但它卻故意把人事外包給一家浦東的公司！簡(jiǎn)直就是無(wú)賴(lài)行為！）

網(wǎng)上就有人寫(xiě)過(guò)這樣帖子：
特別要預(yù)防單位提出把勞動(dòng)關(guān)系轉(zhuǎn)到勞務(wù)公司的花招。因?yàn)檫@個(gè)“轉(zhuǎn)”，也意味勞動(dòng)關(guān)系的轉(zhuǎn)移，即你與勞務(wù)公司建立了勞動(dòng)關(guān)系，與實(shí)際使用你的用人單位變成了 勞務(wù)關(guān)系。社會(huì)保險(xiǎn)是隨勞動(dòng)關(guān)系走的，你的社會(huì)保險(xiǎn)也由勞務(wù)公司為你繳納了。從表面看，你在公司的工作、工資等其他待遇并沒(méi)有變化，但是如果這個(gè)勞務(wù)公司 是郊區(qū)的，或注冊(cè)在郊區(qū)，則完全可以給你繳納小城鎮(zhèn)社會(huì)保險(xiǎn)。

說(shuō)得也就是這種情況！所以大家千萬(wàn)要小心！

Tip
有些公司會(huì)幫你繳納商業(yè)補(bǔ)充醫(yī)療保險(xiǎn)，這個(gè)保險(xiǎn)很好，因?yàn)樗梢宰屇銏?bào)銷(xiāo)80%-90%的醫(yī)藥費(fèi)，而不需要使用醫(yī)保卡，醫(yī)保卡里的錢(qián)則可以到醫(yī)保定點(diǎn)藥房買(mǎi)藥？

Tip
城保和鎮(zhèn)保都有補(bǔ)充養(yǎng)老金和補(bǔ)充公積金，但并不是所有的單位都愿意為你繳納，這個(gè)要看單位愿不愿意了。外面通常所說(shuō)的六金，其中的兩金就是指補(bǔ)充養(yǎng)老金和補(bǔ)充公積金。

最后，我來(lái)總結(jié)一下。如果一家公司的人事要和你談福利，我們必須關(guān)注以下幾點(diǎn)：

1. 是鎮(zhèn)保還是城保？（建議選城保）
2. 繳費(fèi)基數(shù)是多少？
3. 有沒(méi)有補(bǔ)充公積金和補(bǔ)充養(yǎng)老金？
4. 有沒(méi)有商業(yè)補(bǔ)充醫(yī)療保險(xiǎn)？自己需不需要繳費(fèi)（單位好的話是全部由單位繳）
5. 公司是否有人事外包？外包到哪里？屬于市區(qū)還是郊區(qū)？

大家要明白，并不是所有的人事都會(huì)告訴你這些，等你簽完協(xié)議后，她就會(huì)說(shuō)你簽協(xié)議之前怎么不問(wèn)？你可以不簽這份協(xié)議的呀？！（tmd遇到這種人事真想抽他——良心被狗吃掉了。）

大家如果對(duì)城保和鎮(zhèn)保有任何疑問(wèn)，可以通過(guò)tonyqus@gmail.com聯(lián)系我。以上內(nèi)容中如果有說(shuō)得不對(duì)的地方，還請(qǐng)指出，謝謝！

From: http://www.cnblogs.com/tonyqus/archive/2007/05/10/721668.html

題目：

有三個(gè)六位數(shù)，分別是ABCDEF、CDEFAB、EFABCD。
A、B、C、D、E、F分別代表一位數(shù)，可能是1~9之間的任何一個(gè)，但是他們都是不同的數(shù)。
已知這三個(gè)六位數(shù)滿足下列條件：
ABCDEF×2＝CDEFAB     (1)
CDEFAB×2＝EFABCD     (2)
問(wèn)A=？、B=？、C=？、D=？、E=？、F=？

解答：

令x=AB,y=CDEF，根據(jù)式1，則有2*(10000x+y)=100*y+x，即19999x=98y，考慮一下98=2*7*7，兩端同時(shí)略去一個(gè)7，得2857x=14y，x、y都是自然數(shù)，2857、14互質(zhì)，所以y=2857，x=14，或者（y=5714、x=28，y=8571、x=42）。下面來(lái)繼續(xù)驗(yàn)算式2，可發(fā)現(xiàn)括號(hào)里面的解都不合適，因此舍去，所以得解：ABCDEF=142857

http://218.94.142.104/
http://bbs.nju.cn

題目：

學(xué)校提早放學(xué)，女兒自己回家，走10分鐘后碰到父親來(lái)接，坐父親摩托車(chē)回家，到家時(shí)比平時(shí)遲到了1分鐘，原因是父親下班遲了7分鐘，那么學(xué)校提早放學(xué)幾分鐘？（平常的話，一般女兒放學(xué)時(shí)爸爸正好騎車(chē)到校門(mén)口）

圖示：

家----------------------------學(xué)校
|--------爸爸-------->|<--女兒---|
|<-------一起---------|

題解1：

1. 此類(lèi)題目的特點(diǎn)：描述非常模糊，比如，沒(méi)有說(shuō)明爸爸和女兒行走的方向；沒(méi)有說(shuō)明爸爸下班之后是從公司出發(fā)的還是從家里出發(fā)的；沒(méi)有說(shuō)明公司、家、學(xué)校的相對(duì)位置；沒(méi)有說(shuō)明其他的一切一切情況... 總之很多沒(méi)有說(shuō)明，這便要靠問(wèn)，如果問(wèn)不到，便猜測(cè)一種對(duì)分析最有利的情景，如上圖
2. 爸下班晚了7分鐘，如果女兒沒(méi)有提前放學(xué)，并且在學(xué)校等他的話，那么其實(shí)回家應(yīng)該也遲到7分鐘的，但最終回家只晚了1分鐘，這完全是因?yàn)榕畠阂呀?jīng)提前向家里走了幾分鐘的緣故，因此，女兒提前走的這幾分鐘，省了爸爸一來(lái)一回共計(jì)7-1=6分鐘，即爸爸和女兒相遇時(shí)，他們離學(xué)校距離為3分鐘摩托車(chē)的路程
3. 同時(shí)由此可知，摩托車(chē)走3分鐘的路程，走路則要10分鐘
4. 列方程，令：從家里到相遇點(diǎn)摩托車(chē)需要走t分鐘的路程，則有：
   (正常下班時(shí)刻 + t + 3 = 正常放學(xué)時(shí)刻)               (a)
   (提前放學(xué)時(shí)刻 + 10 = 正常下班時(shí)刻 + 7 + t)          (b)
5. 消去t和正常下班時(shí)刻,得到：正常放學(xué)時(shí)刻 - 提前放學(xué)時(shí)刻 = 6

題解2：

由于父親遲下班7分鐘，中途遇到小孩，然后回家，到家時(shí)比平常晚1分鐘，那么每段路省了3分鐘；所以父親遇到小孩時(shí)比平常(準(zhǔn)時(shí)放學(xué)時(shí))只晚了7-3=4分鐘，但小孩已經(jīng)走了10分鐘了，所以學(xué)校比往常早放6分鐘。

討論前提

考慮到UDP的無(wú)狀態(tài)特性，目前針對(duì)其的NAT實(shí)現(xiàn)大致可分為Full Cone、Restricted Cone、Port Restricted Cone和Symmetric NAT四種。值得指出的是，對(duì)于TCP協(xié)議而言，一般來(lái)說(shuō)，目前NAT中針對(duì)TCP的實(shí)現(xiàn)基本上是一致的，其間并不存在太大差異，這是因?yàn)門(mén)CP協(xié)議本身便是面向連接的，因此無(wú)需考慮網(wǎng)絡(luò)連接無(wú)狀態(tài)所帶來(lái)復(fù)雜性。

用語(yǔ)定義

1.內(nèi)部Tuple：指內(nèi)部主機(jī)的私有地址和端口號(hào)所構(gòu)成的二元組，即內(nèi)部主機(jī)所發(fā)送報(bào)文的源地址、端口所構(gòu)成的二元組
2.外部Tuple：指內(nèi)部Tuple經(jīng)過(guò)NAT的源地址/端口轉(zhuǎn)換之后，所獲得的外部地址、端口所構(gòu)成的二元組，即外部主機(jī)收到經(jīng)NAT轉(zhuǎn)換之后的報(bào)文時(shí)，它所看到的該報(bào)文的源地址（通常是NAT設(shè)備的地址）和源端口
3.目標(biāo)Tuple：指外部主機(jī)的地址、端口所構(gòu)成的二元組，即內(nèi)部主機(jī)所發(fā)送報(bào)文的目標(biāo)地址、端口所構(gòu)成的二元組

詳細(xì)釋義

1. Full Cone NAT：所有來(lái)自同一個(gè)內(nèi)部Tuple X的請(qǐng)求均被NAT轉(zhuǎn)換至同一個(gè)外部Tuple Y，而不管這些請(qǐng)求是不是屬于同一個(gè)應(yīng)用或者是多個(gè)應(yīng)用的。除此之外，當(dāng)X-Y的轉(zhuǎn)換關(guān)系建立之后，任意外部主機(jī)均可隨時(shí)將Y中的地址和端口作為目標(biāo)地址和目標(biāo)端口，向內(nèi)部主機(jī)發(fā)送UDP報(bào)文，由于對(duì)外部請(qǐng)求的來(lái)源無(wú)任何限制，因此這種方式雖然足夠簡(jiǎn)單，但卻不那么安全

2. Restricted Cone NAT：它是Full Cone的受限版本：所有來(lái)自同一個(gè)內(nèi)部Tuple X的請(qǐng)求均被NAT轉(zhuǎn)換至同一個(gè)外部Tuple Y，這與Full Cone相同，但不同的是，只有當(dāng)內(nèi)部主機(jī)曾經(jīng)發(fā)送過(guò)報(bào)文給外部主機(jī)（假設(shè)其IP地址為Z）后，外部主機(jī)才能以Y中的信息作為目標(biāo)地址和目標(biāo)端口，向內(nèi)部主機(jī)發(fā)送UDP請(qǐng)求報(bào)文，這意味著，NAT設(shè)備只向內(nèi)轉(zhuǎn)發(fā)（目標(biāo)地址/端口轉(zhuǎn)換）那些來(lái)自于當(dāng)前已知的外部主機(jī)的UDP報(bào)文，從而保障了外部請(qǐng)求來(lái)源的安全性

3. Port Restricted Cone NAT：它是Restricted Cone NAT的進(jìn)一步受限版。只有當(dāng)內(nèi)部主機(jī)曾經(jīng)發(fā)送過(guò)報(bào)文給外部主機(jī)（假設(shè)其IP地址為Z且端口為P）之后，外部主機(jī)才能以Y中的信息作為目標(biāo)地址和目標(biāo)端口，向內(nèi)部主機(jī)發(fā)送UDP報(bào)文，同時(shí)，其請(qǐng)求報(bào)文的源端口必須為P，這一要求進(jìn)一步強(qiáng)化了對(duì)外部報(bào)文請(qǐng)求來(lái)源的限制，從而較Restrictd Cone更具安全性

4. Symmetric NAT：這是一種比所有Cone NAT都要更為靈活的轉(zhuǎn)換方式：在Cone NAT中，內(nèi)部主機(jī)的內(nèi)部Tuple與外部Tuple的轉(zhuǎn)換映射關(guān)系是獨(dú)立于內(nèi)部主機(jī)所發(fā)出的UDP報(bào)文中的目標(biāo)地址及端口的，即與目標(biāo)Tuple無(wú)關(guān)；在Symmetric NAT中，目標(biāo)Tuple則成為了NAT設(shè)備建立轉(zhuǎn)換關(guān)系的一個(gè)重要考量：只有來(lái)自于同一個(gè)內(nèi)部Tuple 、且針對(duì)同一目標(biāo)Tuple的請(qǐng)求才被NAT轉(zhuǎn)換至同一個(gè)外部Tuple，否則的話，NAT將為之分配一個(gè)新的外部Tuple；打個(gè)比方，當(dāng)內(nèi)部主機(jī)以相同的內(nèi)部Tuple對(duì)2個(gè)不同的目標(biāo)Tuple發(fā)送UDP報(bào)文時(shí)，此時(shí)NAT將會(huì)為內(nèi)部主機(jī)分配兩個(gè)不同的外部Tuple，并且建立起兩個(gè)不同的內(nèi)、外部Tuple轉(zhuǎn)換關(guān)系。與此同時(shí)，只有接收到了內(nèi)部主機(jī)所發(fā)送的數(shù)據(jù)包的外部主機(jī)才能向內(nèi)部主機(jī)返回UDP報(bào)文，這里對(duì)外部返回報(bào)文來(lái)源的限制是與Port Restricted Cone一致的。不難看出，如果說(shuō)Full Cone是要求最寬松NAT UDP轉(zhuǎn)換方式，那么，Symmetric NAT則是要求最嚴(yán)格的NAT方式，其不僅體現(xiàn)在轉(zhuǎn)換關(guān)系的建立上，而且還體現(xiàn)在對(duì)外部報(bào)文來(lái)源的限制方面。

參考：UDP"打洞"原理

前段時(shí)間研究過(guò)如何求最長(zhǎng)連續(xù)公共子序列和最長(zhǎng)連續(xù)子字符串，以前一個(gè)同學(xué)正好問(wèn)起來(lái)，這里貼出來(lái)解法：
問(wèn)題的關(guān)鍵還是如何定義子問(wèn)題，假設(shè)有：
Xm = x1 x2 x3 ... xm
Yn = y1 y2 y3 ... yn

1. 最長(zhǎng)公共子序列(不必連續(xù))
定義f(m, n)為Xm和Yn之間最長(zhǎng)的子序列的長(zhǎng)度
于是有f(m, 0) = f(0, m) = 0
如果xm != yn, 則f(m, n) = max{ f(m-1, n), f(m, n-1) }
如果xm = yn，則f(m, n) = f(m-1, n-1) + 1
問(wèn)題歸結(jié)于求f(m, n)。依照公式用Bottom-up DP可解。

2. 最長(zhǎng)連續(xù)子字符串(必須是連續(xù)的)
定義f(m, n)為Xm和Yn之間最長(zhǎng)的子字符串的長(zhǎng)度并且該子字符串結(jié)束于Xm & Yn。因?yàn)橐笫沁B續(xù)的，所以定義f的時(shí)候多了一個(gè)要求字符串結(jié)束于Xm & Yn
于是有f(m, 0) = f(0, m) = 0
如果xm != yn, 則f(m, n) = 0
如果xm = yn, 則f(m, n) = f(m-1, n-1) + 1
因?yàn)樽铋L(zhǎng)字符串不一定結(jié)束于Xm / Yn末尾，所以這里必須求得所有可能的f(p, q) | 0 < p < m, 0 < q < n, 最大的f(p, q)就是解。依照公式用Bottom-up DP可解。

轉(zhuǎn)載自：http://blog.csdn.net/atfield/archive/2007/01/28/1496132.aspx

我的補(bǔ)充：最長(zhǎng)連續(xù)子字符串問(wèn)題與最大子段和問(wèn)題有點(diǎn)類(lèi)似。