原文:一個朋友面試時遇到的算法題(怎么組合后得到最大整數)

最近工作比較忙,且工作重心改變,不再直接從事編程方面的工作。目前的工作,對我來說是個新領域, 我需要不斷學習才能跟上腳步。人生就是充滿挑戰,逆水行舟,不進則退。 以下是一個朋友在北京面試時, 考官出的一道題,他當時遇到點困難,回來就跟我交流了, 題目如下: 一個正整數數組:如, 將其串起來得到能表示的最大整數 這里就是 看到這個題我立馬想到,這個題毋庸置疑是 排序 。而且這個題很陰險,故意給了一 ...

2014-09-22 15:58 15 1781 推薦指數:

查看詳情

一個朋友面試時遇到算法(怎么組合得到最大整數

  首先,這篇的標題是我借來的,兩周前,我看過MrWrong發的一篇帖子(http://www.cnblogs.com/MrWrong/p/3986158.html),初看感覺就是一個排列問題,然后灑灑水般的寫了一段,結果被版主指出誤點,當時我真的頭蒙了,坐在那里兩個小時,想不出比較好的方法(全 ...

Sat Oct 11 18:22:00 CST 2014 35 1710
談談面試時遇到的uniapp框架的問題?

1、我告訴面試官,我寫的是app項目,用的是uni-app框架,面試官反問我是H5?我說不是 ,就是app,面試官又說uniapp不就是H5,我當時還一愣一愣的,后來我查了一下,確實可以說uniapp是H5,雖然官網沒有這么介紹,但是開發的uniapp項目相當於是H5頁面,只是裝在了Android ...

Sat May 15 01:06:00 CST 2021 0 14044
軟件測試面試時的智力

1、某人去菜場買了兩只雞都花了6元錢,回去的時候遇到兩個朋友要買他的雞,結果一只賺了20%,另一只虧了20%,問他是虧了還是賺了,具體的金額是多少?2、有9個球,其中8個球的重量一樣,有1個球偏重,現要用天平兩次把那個偏重的球找出來。 3、有兩根蠟燭都可以燒一個小時,現在需要45分鍾應該怎么計算 ...

Fri Jan 26 05:33:00 CST 2018 0 1071
小米面試算法:求一個先升序降序得數組的最大

一個先升序降序得數組的最大值 使用遍歷的方式,時間復雜度最大O(N),只需要把當前節點和前一個節點、一個節點進行比較。如果比前一個節點大,也比一個節點大,那么就是要找的數據。如果數組小於3或者找不到這樣的數,返回-1. 使用logn的時間復雜度的二分查找算法: ...

Fri May 14 00:33:00 CST 2021 0 225
面試時讓你說一個印象最深的bug,該怎么回答

其實,面試官並不關心你描述的這個bug是否真的有價值,或有多曲折離奇?他只是: * 了解你平時工作中的測試能力 所以,這就要求的你平時工作中遇到bug試着自己去定位,定位bug的過程遠比你的單純的執行測試用例有“價值”(自我技能提高的價值),在定位bug的過程中你需要掌握和運用 ...

Thu Jan 10 22:28:00 CST 2019 1 8102
還記得面試時算法支配的恐懼嗎?

面試造火箭,上班擰螺絲 大多數程序員心里會想"總結的真精辟",當面試算法,各種“跪”、“再跪”、“還是跪”......,多少人因為算法而拿不到心儀的offer,算法毀一生啊。 智力面試時代 現在算法已經成為大廠面試的重中之重,甚至一些國外的大廠只 ...

Tue Mar 03 05:13:00 CST 2020 2 683
2019字節跳動面試時手撕代碼

1.  N 階乘末尾0的個數。 輸入描述: 輸入為一行,n(1 ≤ n ≤ 1000) 輸出描述: 輸出一個整數,即題目所求解法:要判斷末尾有幾個0就是判斷可以整除幾次10。10的因子有5和2,而在0~9之間5的倍數只有一個,2的倍數相對較多,所以本題也就轉換成了求N階乘中有幾個5的倍數 ...

Thu Apr 25 18:44:00 CST 2019 1 1284
2019字節跳動面試時手撕代碼 54(持續更新~)

1. N 階乘末尾0的個數。 輸入描述: 輸入為一行,n(1 ≤ n ≤ 1000) 輸出描述: 輸出一個整數,即題目所求解法:要判斷末尾有幾個0就是判斷可以整除幾次10。10的因子有5和2,而在0~9之間5的倍數只有一個,2的倍數相對較多,所以本題也就轉換成了求N階乘中有幾個 ...

Fri Dec 20 04:16:00 CST 2019 0 898
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM