解一道題
今天下午上班做的突然很煩，一個東西搞了快兩個月了，精度沒什么進展有點煩躁。趙堅給我說了一道題目，好像是哪個公司的面試題，偷偷做一下，放松一下。題目是這樣的：一個台階一共50個階梯，從底部開始，每一步可以走1或2或3個階梯，走到頂一共有多少總走法。 這個題目第一時間想到的是對每一步 ...
原文：一道面試附加題的另類求解
有一段時間沒有寫博客了。今日閑逛的時候，看到一篇博客 月 日某公司在華南地區舉辦了一年一度的 開發者 聚會 記某公司筆試 。里面有作者回憶的面試題。其中一題引起了筆者的注意，題目如下： 題目：已知一個數組a N ，構造一個數組b N ，構造規則：b i a a a ...a N a i 要求： 不可以使用除法 時間復雜度為O n ，空間復雜度為S 除遍歷使用的變量外，不可以使用其它變量 看似簡單 ...
2012-04-07 19:23 30 3411 推薦指數：
相關推薦
一道看似非常難的面試算法題
這是昨天面試時碰到的一道算法題：任意數分三組，使得每組的和盡量相等（感謝博友提供的關於該問題的相關資料 划分問題）。由於時間倉促，加之面試時頭昏腦漲，這道題沒做出來甚至沒有給出思路，這讓我多少有些遺憾和不甘。因為最近接觸算法的東西較多而且本身對算法感興趣，所以回家之后絞盡腦汁想把這題做出來 ...
一道心形數獨題的求解
解：約定幾個簡記符號：用(a,b)=c表示第a行第b列的位置上的數為c；用[a]表示第a行；用{a}表示第a列。 ①考慮[2]： 由上中宮第三行的4和6，可知[2]的中間三格不能為4和6，即4 ...
一道題引發的慘案
昨天在一個cocos2d-x的群里，有群友發了一個問題求答案，當時自已也一下子沒想到什么好的寫法，這時候有個群友寫了一個比較少見的代碼方法，當時一看到這代碼，我有一種如糊灌頂的感受，因為自已平時基本沒用這種寫法，今日在別的群，我就發了這道題讓大家討論一下，結果沒想到，引發 ...
一道有爭議的概率題
起緣 昨天 @vicyang 在閃存發了一條閃，原文如下： 【爭議的概率題】有三張彩票 只有一張中獎 你買走一張 然后老板當場開了一張 沒中 給你個機會：你可以用剩下的一張換你手里的 換不換？ bbs.bathome.net... （我已經在群里嚼的很熟了，發過來給各位看看 ...
每日一道SQL題
一起刷題么咯？ 目錄 20210610 20210609 20210607 20210604 20210603 20210602 20210601 20210531 20210610 題目： 求：NAME中每組累加/每組總數 ...
軟件測試面試 | 一道大廠算法面試真題，你能答上來嗎？（附答案）
時光飛快，眨眼又到一年年底！ 年底其實是跳槽換坑的絕佳時機，畢竟可以「年前面試，年后入職」，而且面試越早，好坑位較多，可選擇的余地也較大。建議有換工作意向的測試同學可以多發發簡歷，多找找面試機會的。哪怕為明年的金三銀四（人才流動高峰）積累點面試經驗，都是極好的。 最近霍格沃茲測試學院學員 ...