原文:一道面試題:用多線程求1000以內的素數有多少個?並給出消耗時間

我曾經去一個公司面試,遇到這么一個題目:求 以內的素數有多少個 用多線程實現,並給出消耗時間。我想了半天,沒有想出多線程的解決方案。今天因為機緣到了,我淺談下我的解法。 這道題,顯然得考慮兩個問題: 多線程的問題 算法性能問題 有人覺得 以內還考慮什么算法性能 這肯定很快。但是話說回來,這個都有必要用多線程嗎 如果我們求 以內的素數有多少個 是不是必須考慮以上兩個問題了 多線程和算法優化的目的都 ...

2016-11-02 18:32 0 3857 推薦指數:

查看詳情

一道前端面試題大神解答

金三銀四搞事季,前端這個近年的熱門領域,搞事氣氛特別強烈,我朋友小偉最近就在瘋狂面試,遇到了許多有趣的面試官,有趣的面試題,我來幫這個搞事 boy 轉述一下。 以下是我一個朋友的故事,真的不是我。 “小偉,你說說這幾行代碼會輸出什么?” 當面試官在 Sublime 打出這幾 ...

Sun Feb 26 18:13:00 CST 2017 17 10062
一道有意思的多線程面試題 C# 代碼實現

如果你對多線程的控制不怎么了解,那么理解了這篇文章的內容也許對你有幫助。鼓勵先自己動手實現一遍,做不出來在看代碼。 題目一:兩個線程交替打印0~100的奇偶數 這道題就是說有兩個線程,一個名為偶數線程,一個名為奇數線程,偶數線程只打印偶數,奇數線程只打印奇數,兩個線程按順序交替打印 ...

Fri Mar 22 03:07:00 CST 2019 10 4483
一道面試題

前幾天去面試,確切的說是復試。面試官給我出了一道題。是這樣的。 一個農夫有一條船,和三樣東西,狼、羊、和白菜,他要過河,這個船一次只能運一樣東西,要防止狼吃羊、羊吃白菜,該怎么過? 慚愧,我沒答出來。 然后面試官把答案告訴了我,問我怎么用計算機實現? 還是慚愧,我又沒答出來。 今天在 ...

Fri Apr 26 04:41:00 CST 2013 42 4386
一道面試題:說說進程和線程的區別

在理解進程和線程概念之前首選要對並發有一定的感性認識,如果服務器同一時間內只能服務於一個客戶端,其他客戶端都再那里傻等的話,可見其性能的低下估計會被客戶罵出翔來,因此並發編程應運而生,並發是網絡編程中必須考慮的問題。實現並發的方式有多種:比如多進程、多線程、IO多路復用。 多進程 進程是資源 ...

Fri Nov 08 00:15:00 CST 2019 0 276
【原創】有的線程它死了,於是它變成一道面試題

有些線程它活着,但它躺在池中碌碌無為; 有的線程它死了,於是它變成一道面試題。 這次的文章,要從一次阿里的面試說起。 我記得那天是周一,剛剛經歷過周末過的放松,干勁十足的我正在鍵盤上瘋狂的輸出。這時,我的手機響了起來,拿起一看,是來自杭州的電話,心想這次是要給我推薦股票呢還是要讓我貸款 ...

Tue Jan 21 20:23:00 CST 2020 15 2891
一道面試題:說說進程和線程的區別

一道面試題:說說進程和線程的區別 在理解進程和線程概念之前首選要對並發有一定的感性認識,如果服務器同一時間內只能服務於一個客戶端,其他客戶端都再那里傻等的話,可見其性能的低下估計會被客戶罵出翔來,因此並發編程應運而生,並發是網絡編程中必須考慮的問題。實現並發的方式有多種:比如多進程、多線程 ...

Sun Dec 04 07:47:00 CST 2016 3 102351
一道面試題

題目是這樣的,已知一個整數數列(這里應該說的是正整數數列)和一個給定的sum值,從這個整數數列中,找出兩個整數的和剛好等於sum值,將這個數列中所有這種可能的組合進行輸出。 例如:有一個整數數列{3 ...

Thu Mar 01 07:19:00 CST 2012 32 2111
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM