經典算法題:猜數(360軟體測試工程師筆試題)

2021-02-15 腳本之家

 

來自:2015奇虎360軟體測試工程師筆試題

題目:教授選出兩個從2到5的數字(假設第一個數字比第二個大),分別把它們的和告訴學生A,把它們的差告訴學生B。結果學生A和B都無法正確推導出數字是多少。又假設學生A和B的結論是正確的,則這兩個數字是:()

經典算法題:

《算法題 :貪心算法(大眾點評筆試題)》

《算法題 :所有String2的字母在String1裡是否存在(大眾點評筆試題)》

《算法題 :順序表插入新元素(迅雷筆試題)》

《算法題 :迅雷2016研發工程師5道筆試題》

小貼士:返回上一級搜索「算法題」挑戰更多題目。

備註:

1、不定期將從留言區選出認真答題的1名朋友,贈與書籍《算法詳解(卷1)》一本(兌獎方法跟獲獎者私下溝通)

請留言,說出你的解題思路。不定期整理相關的問題答案分享。

算法能力的考察,向來是頂級科研機構和IT公司面試時最具備區分度的成分,算法功夫紮實,提升面試效率。

這種想法其實也不無道理,從小接受系統化訓練,參加過信息學競賽或ACM,肯定會對算法問題反應更快一些。可是這樣的人畢竟是極少數,而且即使是他們,也無一不是長期大量地訓練才會不斷進步。這至少說明,算法並非天外之學,而是一種能夠通過訓練掌握的技能。換言之,對於5%的真正難題,也許真的是只為5%的天才而存在的。但是其餘的95%,卻是95%像你我一樣的普通人自學可以達成的目標。

提升算法能力,小編帶來了一份高效入門書單。

 01  趣學算法

編輯推薦:

本書從算法之美娓娓道來,沒有高深的原理,也沒有枯燥的公式,通過趣味故事引出算法問題,包含50多個實例及完美圖解,結合學生提問,分析算法本質,並給出代碼實現的詳細過程和運行結果。

本書可作為程式設計師的學習用書,也適合從未有過編程經驗但又對算法有強烈興趣的初學者使用,同時也可作為高等院校計算機、數學及相關專業的師生用書和培訓學校的教材。

 02  算法詳解(卷1)——算法基礎

編輯推薦:

這本書在美亞評分4.7,在作者在線算法課程的基礎之上編寫的,是四卷本系列的第1卷。這個在線課程2012年起就定期更新,它建立在作者在史丹福大學教授多年的本科課程的基礎之上。也許你有所耳聞,這本書就是《算法詳解(卷1)——算法基礎》。如果你更喜歡聽和看,可以在YouTobe上搜索這本書的主題課程,免費觀看。

《算法詳解(卷1)——算法基礎》作者蒂姆·拉夫加登(Tim Roughgarden)是史丹福大學計算機科學系的教授,也是該校管理科學和工程系的客座教授,他從2004年開始教授和研究算法。本書是他的《算法詳解》四部曲的第一卷。

這本書詳細講解算法基礎,展現算法本質 ,是一本囊括基本算法知識的詳解指南。集史丹福大學教授多年教學經驗,深入淺出,通俗易懂。 

 03  Python算法詳解

編輯推薦:

本書循序漸進、由淺入深地講解Python算法的核心技術,並通過具體實例的實現過程演練各個知識點的具體使用流程。全書共13章,包括算法,數據結構,常用的算法思想、線性表、隊列和棧,樹,圖,查找算法,內部排序算法,經典的數據結構問題,數學問題的解決,經典算法問題的解決,圖像問題的解決,遊戲和算法等內容。

本書不但適合研究和學習算法的初學者,也適合有一定算法基礎的讀者,還可以作為大中專院校相關專業師生的學習用書和培訓學校的教材。

更多精彩

在公眾號後臺對話框輸入以下關鍵詞

查看更多優質內容!

女朋友 | 大數據 | 運維 | 書單 | 算法

大數據 | JavaScript | Python | 黑客

AI | 人工智慧 | 5G | 區塊鏈

機器學習 | 數學 | 送書

相關焦點

  • 想一個月搞定面試算法?來《九章算法班》!第一節免費試聽!
    想接受系統的面試算法培訓的同學,或想換工作的但是算法比較薄弱的工程師。0算法基礎即可參與學習。主講令狐衝老師,曾就職於超過2家矽谷頂尖IT企業,  北美和國內頂尖IT企業offer數10+,面試人數超過200人。課程大綱由易到難。只要你會任何一門計算機語言即可參加。尤其適合算法基礎相對薄弱的 or 轉專業的 or 想跳槽卻太久沒刷題的同學。分九個章節,系統的講授面試中涉及的算法知識。
  • AV-TEST權威評測機構:360手機衛士為2014年最優手機安全軟體
    2015年2月5日,國際知名安全軟體評測機構AV-TEST公布2014年全年最優手機安全軟體,360手機衛士斬獲殊榮。
  • 2016殺毒軟體排行榜:360殺毒第二,第一你肯定想不到
    》顯示,在殺毒軟體領域,騰訊旗下的騰訊電腦管家已經超過360殺毒,成為國內最大的安全廠商。殺毒軟體,這個伴隨無數人網絡生活的名詞,在相當長的時間內完全是裝機必備軟體,因為木馬病毒的肆虐,讓電腦不得不裝上殺毒軟體,尤其是遭遇木馬病毒後頻頻發生的「不幸」,更是讓很多人將殺毒軟體視為救命稻草。
  • 知其所以然之永不遺忘的算法
    作者:selfboot連結:http://selfboot.cn/2015/11/03/howto_find_algorithm/(點擊尾部閱讀原文前往)相信大部分同學曾經都學習過快速排序、Huffman、KMP、Dijkstra等經典算法
  • 360殺毒軟體:越來越多的人不喜歡用我了
    多方打探,總結出了這麼三點原因:1、會電腦,所以不會用360會電腦可能就有人要問了,會是個什麼概念,會就是熟悉電腦各方面知識,同時了解電腦性能與網絡安全的人。因為他對電腦研究頗深,所以不會去用360,在他們看來,他們能在電腦受到病毒入侵的時候,用自己過硬的技術去解決這個問題,甚至還能做的更好,所以也就沒必要去安裝任何殺毒軟體,還佔內存,影響電腦運行速度。2、用360,用戶時常感覺像是種束縛在這個追求自由感的年代,最討厭被束縛,可是為什麼說360給人束縛之感呢?
  • 揭秘三星實驗室:Note 7電池是如何測試的?
    點擊上面 「電動知家」可以訂閱哦近日,就Galaxy Note 7的自燃原因三星召開說明會,從軟體同時,三星也向部分媒體開放了位於韓國龜尾市的大型電池檢測工廠,在這裡Note 7經歷了更多頻繁的電池測,包括過充測試、穿釘刺測試、極端溫度壓力測試等等。
  • 360手機衛士自主引擎參評AV-TEST滿分榮獲十冠王
    2015年4月13日,國際權威測評機構AV-TEST公布2015年3月測評成績,360手機衛士憑藉自主研發的安卓平臺AVE獨立引擎+雲查殺以100%查殺、零誤報、性能滿分通過。本次測評中共使用了3077個樣本,360手機衛士全部檢出,在參加測試的29款國內外主流手機安全軟體中以滿分成績奪冠,這是360手機衛士第十次獲得滿分。
  • AV-C發布最新成績:360再次贏得中國第一
    日前,國際反病毒評測機構AV-C發布《惡意軟體檢測率》報告,360表現優異,以檢出率99.7%的優異成績,摘得國內第一的桂冠,與卡巴斯基、小紅傘等國際知名殺軟共同領跑世界殺軟第一陣營。據悉,AV-Comparatives本次測試在windows 7 64位作業系統環境中進行,共有22款安全產品參加。除360之外,國內殺軟廠商百度和騰訊也參加了此次評測。在此次公布的評測成績中,百度殺毒和騰訊電腦管家分別獲得檢出率98.6%和98.4%的成績。
  • 貪心算法:加油站
    ❝通知:一些錄友基礎比較薄弱,不知道從哪裡開始刷題。可以看一下公眾號左下角的「算法匯總」,「算法匯總」已經把題目順序編排好了,文章順序即刷題順序,這是全網最詳細的刷題順序了,方便錄友們從頭打卡學習,「算法匯總」會持續更新!❞134.
  • 日營收50萬美元,摩比神奇360 security創中國軟體海外記錄
    猜猜中國最國際化的軟體公司是哪家?它的產品遠比這家公司更為知名——360 security。2015年最後一天,摩比神奇(北京)信息技術有限公司正式對外宣布,旗下面向全球海外用戶的移動端安全應用360 security,已達成日廣告收入突破50萬美金,日活躍用戶超過1億。以上銷售業績均通過國際市場獲得,這已是目前在國際市場上表現最好的國產軟體。
  • 【360QVM驚豔世界殺軟榜:我是一隻有情懷的自主殺毒引擎】
    最新一期AV-TEST評測基於Windows 7平臺,這也是目前PC用戶最常用的作業系統之一。評測分為防護、性能和易用性三個項目,每個項目滿分6分,總分為18分。國產軟體中,360殺毒和單獨參與測評的360QVM引擎分列前兩位,與Trend Micro、Kaspersky、Avira、Symantec和McAfee六家世界知名殺軟產品一起,進入世界殺毒軟體第一陣營,這也是國內完全自主殺毒引擎首次躋身世界第一陣營。
  • 【燈謎】智商小測試,5題全錯請入院!
    今天是元宵節,民間有猜燈謎的習慣,小編也出幾道題給大家猜猜吧!你參加賽跑,追過第2名,你是第幾名?
  • 免費≠糟糕:Windows 10 反病毒軟體測試排行榜
    德國研究機構AV-TEST在2015年9月和10月份進行的一系列新測試,已經幫助我們揭開了「誰是Windows 10上最佳的反病毒軟體
  • 光威粉絲福利:最有腦洞的SSD測試軟體powev ssd test
    今天我們給大家介紹一個基於WINDOWS命令用PowerShell寫成的功能強大的SSD測試軟體:powev ssd test 。powev ssd test ,由嘉合勁威電子科技有限公司提供,擁有相比現有的大多數SSD測試軟體擁有明顯的優勢:powev ssd test佔用系統資源少;powev ssd test 功能更加強大;powev ssd test基於WINDOWS系統命令測試SSD更加公正,對SSD的傷害更小;用PowerShell寫成的powev ssd test適用於WIN7、WIN8;powev
  • 網易遊戲面試題:如何設計一個公平的洗牌算法
    )。我記得在面試網易遊戲的時候,面試官當時是這樣問我的:「給你一副撲克牌,你能設計一個公平的洗牌算法嗎?」。大致代碼如下:import java.util.Random; class ShuffleCards {   // 洗牌算法    public static void shuffle(int card[], int n)     {
  • 手機兼職測試 軟體
    手機兼職測試 軟體裡馬,的確吃苦耐勞,遠非凡馬可比。轉眼間,半日過去了。一路風塵僕僕,在外趕馬的金多多已然變成了一個大花臉兒。
  • 不服跑個分:PC 端 VR 性能測試軟體 VRMark 正式上架
    如果你熱衷於壓榨 PC 的性能上限,又或者想要了解最新的軟硬體能幫你在 VR 這條道路上走多遠,那麼來自知名跑分軟體公司 Futuremark 的新工具可以量化對虛擬實境的性能測試。這家總部位於芬蘭的工作室於昨天(2016 年 11 月 3 日)通過 Steam 以及官方網站發布了 VRMark 工具。
  • 小視科技:狗臉識別算法,讓你告別狗盲症!
    小視科技針對市場需求推出「狗臉識別」算法,其通過提取狗臉特徵,計算兩張圖片狗的相似度,從而判斷是否是同一隻狗,並給出相似度的評分,實現狗臉比對。對於廣大有「狗盲症」的朋友而言,該算法將讓你徹底告別狗盲問題。其較之於目前流行的寵物電子晶片更省錢、更方便。