Woodlouse

描述 判斷一個字符串是否是另一個字符串的子串沼撕； 分析 采用暴力方法進(jìn)行查找： 1宋雏，計算出待查找子串的長度； 2务豺，使用兩個指針在源字符串標(biāo)識出開始結(jié)尾的元素磨总； 3，在標(biāo)識出的區(qū)...

Woodlouse

我的工作經(jīng)歷很簡單厕诡，十二年也只待了兩家公司。 第一家公司营勤，一百來人的小公司吧灵嫌，老板于上世紀(jì)八十年代畢業(yè)于清華大學(xué)壹罚，留過洋（老板原話），歸國后和一位院士共同創(chuàng)辦了一家公司寿羞。 在...

Woodlouse

描述 判斷一個由字母绪穆、數(shù)字和空格組成的字符串是否是回文辨泳。 約束： ? 空字符串為回文； 示例： ? ”A man, a plan, a canal: Pana...

Woodlouse

描述 給定一個單鏈表L：L0->L1->....->Ln-1->Ln玖院，重新排列鏈表為這樣的順序：L0->Ln->L1->Ln-1.... 使用原地操作菠红，不可以修改節(jié)點(diǎn)的值； ...

Woodlouse

描述 在一個單鏈表中难菌，判斷是否存在環(huán)试溯。 分析 設(shè)置兩個指針p1，p2遍歷鏈表： 1郊酒，p1初始化為鏈表頭節(jié)點(diǎn)遇绞，p2初始化鏈表頭節(jié)點(diǎn)的下一個節(jié)點(diǎn)； 2燎窘，p1遍歷鏈表的步長為1摹闽，p...

Woodlouse

周五下午5點(diǎn)荠耽，給老板發(fā)了一個消息：“可不可以你走之前，單獨(dú)聊兩句”比藻。 有人告訴我铝量，辭職最佳時間是星期五下午。有兩個好處银亲，第一慢叨，馬上就是周末，老板在藍(lán)天白云下务蝠，可以更好的接受這...

Woodlouse

不同類型的公司對求職能力金字塔中的五個層級的側(cè)重點(diǎn)會有不同轩拨。 初創(chuàng)型或小型公司，比較看重誠意和興趣院喜；穩(wěn)步發(fā)展的中型公司喜歡人崗匹配亡蓉，來了就能干活，對當(dāng)前能力和合作力比較在意喷舀；...

Woodlouse

描述 在一個單鏈表中砍濒，把單鏈表中的節(jié)點(diǎn)以k個節(jié)點(diǎn)為一組進(jìn)行逆轉(zhuǎn)淋肾。如果鏈表的節(jié)點(diǎn)個數(shù)不是k的倍數(shù)，則剩下的節(jié)點(diǎn)以原來的方式鏈接爸邢。 不可以改變節(jié)點(diǎn)的值樊卓，只能改變節(jié)點(diǎn)。 例如杠河，對于...

Woodlouse

描述 在單鏈表中碌尔，兩兩交換臨近的節(jié)點(diǎn)，返回鏈表的頭節(jié)點(diǎn)感猛； 輸入： 1->2->3->4->nullptr 返回： 2->1->4->3->nullptr 分析 變量 dumm...

Woodlouse

今天去石家莊七扰，在列車發(fā)動前保潔員看到行李架的背包側(cè)帶放著一個保溫杯，對獨(dú)自坐在三人排的乘客說拿下來別掉下來了陪白。乘客說自己站不起來颈走。保潔自己拿下來放到座位小桌下的袋子里了，然后...

Woodlouse

描述 在單鏈表中咱士，刪除從尾部算起的第k個節(jié)點(diǎn)立由。 輸入： ? 1->2->3->4->5，k=2 輸出： ? 1->2->3->5 補(bǔ)充： k的取值永遠(yuǎn)是合法的序厉； 在一...

Woodlouse

描述 在一個單鏈表中锐膜，在第k個位置向右旋轉(zhuǎn)單鏈表，k是一個非負(fù)值弛房。 輸入： ? 1->2->3->4->5->nullptr道盏， k=2 輸出 ? 4->5->1->2...

Woodlouse

描述 在一個排序的單鏈表中移除所有的重復(fù)元素。 輸入： ? 1->2->3->3->4->4->5 返回 ? 1->2->5 分析 變量 duplicated：記錄當(dāng)...

Woodlouse

描述 在一個排序單鏈表中文捶，刪除節(jié)點(diǎn)值重復(fù)出現(xiàn)的節(jié)點(diǎn)荷逞，保證每個節(jié)點(diǎn)的值只出現(xiàn)一次。 分析 單鏈表中可以訪問到當(dāng)前節(jié)點(diǎn)(curNode)和當(dāng)前節(jié)點(diǎn)的下一個節(jié)點(diǎn)（nextNode）...

Woodlouse

描述 在一個單鏈表中粹排，給定一個值X种远，根據(jù)X將鏈表分割成兩部分，小于X的節(jié)點(diǎn)在大于等于X節(jié)點(diǎn)的左面顽耳。 在分割成的兩部分要保持?jǐn)?shù)據(jù)相對位置不變坠敷。 輸入： ? 1->4->3-...

Woodlouse

備注 單鏈表節(jié)點(diǎn)定義如下： 描述 現(xiàn)在有兩個元素為單個非負(fù)整數(shù)的鏈表膝迎，鏈表中存儲的數(shù)字是十進(jìn)制的反序表示，把這兩個數(shù)字相加胰耗，結(jié)果以鏈表的形式返回弄抬。 輸入：（2->4->3) ...