苹果公司算法面试原题

① 有一个苹果公司的面试题，我是真的想不通，今天来找大家求解： 桌上有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枚硬币全部翻面，此时两堆中正面朝上的硬币数量相同。其实就是取补数。