蘋果公司演算法面試原題

① 有一個蘋果公司的面試題，我是真的想不通，今天來找大家求解： 桌上有100個相同硬幣，其中90個背面

我覺得這是一個概率問題
個人認為正確答案是把100個硬幣全部打亂平均分成2份每份大約50個，每50個裡面大約有25個
概率永遠是不動的，硬幣越多，最終的效果都越接近50%和25%
我也不知道我的思路對不對，蘋果出這樣一題應該是讓你從某些大局上考慮而不是著重去研究怎麼挑選出那10個正面朝上的硬幣，是整體融合思路吧

② 蘋果公司(年薪100萬)的面試題!能做對嗎

蘋果公司（年薪100萬）的面試題！能做對嗎？

有三個箱子，一個只裝蘋果，一個只裝橙，另一個裝蘋果和橙。三個箱子上的標簽都標錯。你只打開一個箱子，不能看裡面，你拿出一個水果，看著這個水果，你能立刻為三箱水果貼上正確標簽嗎？

因此答案應該是：

從貼有標簽是「蘋果和橙」的那個箱子中拿出一個東東，如果拿出來的是蘋果，那麼這個箱子和正確標簽就是蘋果，於是那個貼著蘋果標簽的箱子的正確標簽是橙子，而貼著橙子標簽的箱子的正確標簽是蘋果和橙。

如果拿出來的是橙子，那麼這個箱子和正確標簽就是橙子，於是那個貼著橙子標簽的箱子的正確標簽是蘋果，而貼著蘋果標簽的箱子的正確標簽是蘋果和橙。

③ 如何解讀微軟、谷歌和蘋果公司的智力面試問題

有棟建築物高100層。若從第N層或更高的樓層扔下來，雞蛋就會破掉。若從第N層以下的樓層扔下來則不會破掉。給你2個雞蛋，請找出N，並要求最差情況下扔雞蛋的次數為最少。

我們發現，無論怎麼扔雞蛋1（Egg 1），雞蛋2（Egg 2）都必須在「破掉那一層」和下一個不會破掉的最高樓層之間，逐層扔下樓（從最低的到最高的）。例如，若雞蛋1從5層和10層樓扔下沒破掉，但從15層扔下時破掉了，那麼，在最差情況下，雞蛋2必須嘗試從11、12、13和14層扔下樓。

具體做法

首先，讓我們試著從10層開始扔雞蛋，然後是20層，等等。

q 如果雞蛋1第一次扔下樓（10層）就破掉了，那麼，最多需要扔10次。

q 如果雞蛋1最後一次扔下樓（100層）才破掉，那麼，最多要扔19次（10、20、…、90、100層，然後是91到99層）。

這么做也挺不錯，但我們只考慮了絕對最差情況。我們應該進行「負載均衡」，讓這兩種情況下扔雞蛋的次數更均勻。

我們的目標是設計一種扔雞蛋的方法，使得扔雞蛋1時，不論是在第一次還是最後一次扔下樓才破掉，次數越穩定越好。

(1) 完美負載均衡的方法應該是，扔雞蛋1的次數加上扔雞蛋2的次數，不論什麼時候都一樣，不管雞蛋1是從哪層樓扔下時破掉的。
(2) 若有這種扔法，每次雞蛋1多扔一次，雞蛋2就可以少扔一次。
(3) 因此，每丟一次雞蛋1，就應該減少雞蛋2可能需要扔下樓的次數。例如，如果雞蛋1先從20層往下扔，然後從30層扔下樓，此時雞蛋2可能就要扔9次。若雞蛋1再扔一次，我們必須讓雞蛋2扔下樓的次數降為8次。也就是說，我們必須讓雞蛋1從39層扔下樓。
(4) 由此可知，雞蛋1必須從X層開始往下扔，然後再往上增加X-1層……直至到達100層。
(5) 求解方程式X + (X-1) + (X-2) + … + 1 = 100，得到X (X + 1) / 2 = 100 → X = 14。
我們先從14層開始，然後是27層，接著是39層，依此類推，最差情況下雞蛋要扔14次。

正如解決其他許多最大化/最小化的問題一樣，這類問題的關鍵在於「平衡最差情況」。

④ 大公司筆試面試有哪些經典演算法題目

1、二維數組中的查找

具體例題：如果一個數字序列逆置之後跟原序列是一樣的就稱這樣的數字序列為迴文序列。例如：{1, 2, 1}, {15, 78, 78, 15} , {112} 是迴文序列, {1, 2, 2}, {15, 78, 87, 51} ,{112, 2, 11} 不是迴文序列。現在給出一個數字序列，允許使用一種轉換操作：選擇任意兩個相鄰的數，然後從序列移除這兩個數，並用這兩個數字的和插入到這兩個數之前的位置(只插入一個和)。現在對於所給序列要求出最少需要多少次操作可以將其變成迴文序列？

⑤ 喬布斯蘋果公司面試題如何用一筆畫出四條直線

把紙疊起來 就會有4條直線

⑥ 面試題:給你一個蘋果你想到了什麼

iphone,因為apple公司在這幾年的發展可以說是影響全球的經濟和風氣

⑦ 蘋果面試題 比較簡單，求編程

這不是很簡單么，你打開標簽上寫著蘋果和橙的箱子，然後，看如果是蘋果，那麼寫著蘋果的就是橙，寫著橙的就是蘋果和橙，如果看到的是橙，那麼結果也能推倒出來。所以啦，很簡單撒。
如果編程的話，把這個判斷邏輯抽出來。如果針對這個問題，你首先第一步就有問題，你是看著箱子拿水果，不是先拿水果再看箱子。基本上如果你先看水果再看箱子標簽，你能判斷對的概率是三分之二。為什麼要先拿蘋果和橙的那個箱子呢，很明顯只有這個箱子里拿出來的東西是百分百隻有一種。只有你從蘋果的箱子里拿出來一個蘋果你可以判斷他是蘋果和橙，從橙的箱子里拿出橙可以判斷他是蘋果和橙。因為有一個必然關系，從蘋果的箱子里必然能夠拿出橙來。可以用1248碼來標識三種不同屬性。蘋果是01，橙是10，蘋果和橙就是11.這樣擴展的時候無非就是多一些，比如三四位2進制數。任何一個數1，2，3分別於1,2，3異或都能得到不同的結果。但是如果通過拿出來的蘋果或橙來確定要異或的數是1，3或者2,3。那麼結果可能有兩個，可能有一個，那麼就算判斷出來了。

⑧ iOS面試題有哪些

iOS面試題主要有：
1、多線程、特別是NSOperation 和 GCD 的內部原理。
2、運行時機制的原理和運用場景。
3、SDWebImage的原理。實現機制。如何解決TableView卡的問題。
4、block和代理的通知的區別。block的用法需要注意些什麼。
5、strong，weak，retain，assign， nomatic 等的區別。
6、設計模式，mvc，單利，工廠，代理等的應用場景。
7、單利的寫法。在單利中創建數組應該注意些什麼。
8、NSString 的時候用和strong的區別。
9、響應值鏈。
10、NSTimer 在子線程中應該手動創建NSRunLoop ，否則不能循環執行。
11、UIScrollView和NSTimer組合做循環廣告圖輪播的時候有一個屬性可以控制當上下滾動tableview的時候廣告輪播圖依然正常滾動。
12、Xcode最新的自動布局。
13、git ，和svn的用法，git的幾個命令。
14、友盟報錯可以查到具體某一行的錯誤，原理是什麼。
15、Instrument 可以檢測 電池的耗電量、和內存的消耗。的用法。
16、動畫CABaseAnimation CAKeyAni…. CATrans….. CAGoup…. 。
17、ARC的原理。

⑨ 蘋果公司面試題，全中國沒幾個懂的。你能答上來嗎//桌子上有100枚硬幣，每一枚都有正反兩面，其中

任意把硬幣分成兩堆，使其中一堆是10枚，則另一堆是90枚。然後將第一堆中10枚硬幣全部翻面，此時兩堆中正面朝上的硬幣數量相同。其實就是取補數。