c***p
发帖数: 221 | 1 1. design and implement LRUCache
要求给出完整的实现代码，包括类的声明，变量的声明，初始化等的。几乎就是那种可以直接编
译运行的。
我在白板上写代码的时候，面试官（似乎是manager）在电脑上记录。由于我在写代码
的时候，位置安排的不好，写到后来没有地方了，我就把一部分写好的擦掉了。他似乎
很不高兴。所以，今后面试的XDJM要注意避免犯这样的错误。
2. The problem description is as follows:
You are given a deck containing 313 cards. While holding the deck:
1. Take the top card off the deck and set it on the table
2. Take the next card off the top and put it on the bottom of the deck
in your hand.
3. Continue steps 1 and 2 until all cards are on the table. This is a
round.
4. Pick up the deck from the table and repeat steps 1-3 until the deck
is in the original order.
Write a program to determine how many rounds it will take to put the
deck back into the original order."
他们希望你尽量用stl， boost来写。
这个题目看起来简单，直接queue， stack 模拟就行了。但是对于有些数字，比如题目
中的313， 运行时间就会很长。
比较好的解法是计算法：
一个是用最大公约数 lcm(),这个是最快的。
另外一个是求解n, 使得permutation matrix p的n次方是单位矩阵。
参见
http://www.gamedev.net/topic/589859-card-shuffle-problem/
和： http://www.careercup.com/question?id=7780673 （注意Eric Xu的解法）
注：这个组叫G e o T e am. 面的人有做data analysis的，有data mining的，也有编
程的。 不知道这个组究竟要找什么样的人。有个面试官希望你有object-oriented
design能力和线性代数的知识（比如，Eigenvalues）。如果要面这个组，最好提前复
习点这方面的知识。 这个组好像是新成立的，挺需要人的。
反馈比较快，三天就给结果了。。。 据了。 |
c*********8
发帖数: 561 | 2
可以直接编
【在 c***p 的大作中提到】
: 1. design and implement LRUCache
: 要求给出完整的实现代码，包括类的声明，变量的声明，初始化等的。几乎就是那种可以直接编
: 译运行的。
: 我在白板上写代码的时候，面试官（似乎是manager）在电脑上记录。由于我在写代码
: 的时候，位置安排的不好，写到后来没有地方了，我就把一部分写好的擦掉了。他似乎
: 很不高兴。所以，今后面试的XDJM要注意避免犯这样的错误。
: 2. The problem description is as follows:
: You are given a deck containing 313 cards. While holding the deck:
: 1. Take the top card off the deck and set it on the table
: 2. Take the next card off the top and put it on the bottom of the deck
|
p*****2
发帖数: 21240 | |
p*****2
发帖数: 21240 | 4 chump这么多dream company的面试，真是偶像呀。 |
h**********l
发帖数: 6342 | 5 真难啊
可以直接编
【在 c***p 的大作中提到】
: 1. design and implement LRUCache
: 要求给出完整的实现代码，包括类的声明，变量的声明，初始化等的。几乎就是那种可以直接编
: 译运行的。
: 我在白板上写代码的时候，面试官（似乎是manager）在电脑上记录。由于我在写代码
: 的时候，位置安排的不好，写到后来没有地方了，我就把一部分写好的擦掉了。他似乎
: 很不高兴。所以，今后面试的XDJM要注意避免犯这样的错误。
: 2. The problem description is as follows:
: You are given a deck containing 313 cards. While holding the deck:
: 1. Take the top card off the deck and set it on the table
: 2. Take the next card off the top and put it on the bottom of the deck
|
c***p
发帖数: 221 | 6 拿到这些公司的面试主要靠朋友， 朋友的朋友的推荐而已。和自己的能力没有太大关
系。
面试了几个公司，感觉下来他们要求比较高的能力是：
1. 给出问题，迅速给出ALGORITHM.
2. 有了ALGORITHM，要很快给出代码。
所以有机会，多练练TOPCODER， 特别是那些500分左右的题目，给自己一个时间限制（
比如30分钟）。看看能不能搞定。 一个在FB的朋友推荐的做法。 我现在基本上都要超
时:-(
【在 p*****2 的大作中提到】
: chump这么多dream company的面试，真是偶像呀。
|
t**********h
发帖数: 2273 | 7 我擦，偶像啊，能用java写code吗，面apple的时候 |
c***p
发帖数: 221 | 8 看组。有的组希望C/C++，有的组是JAVA
【在 t**********h 的大作中提到】
: 我擦，偶像啊，能用java写code吗，面apple的时候
|
p*****2
发帖数: 21240 | 9
真是牛人的圈子全是牛人呀
膜拜了。
【在 c***p 的大作中提到】
: 拿到这些公司的面试主要靠朋友， 朋友的朋友的推荐而已。和自己的能力没有太大关
: 系。
: 面试了几个公司，感觉下来他们要求比较高的能力是：
: 1. 给出问题，迅速给出ALGORITHM.
: 2. 有了ALGORITHM，要很快给出代码。
: 所以有机会，多练练TOPCODER， 特别是那些500分左右的题目，给自己一个时间限制（
: 比如30分钟）。看看能不能搞定。 一个在FB的朋友推荐的做法。 我现在基本上都要超
: 时:-(
|
f****0
发帖数: 151 | |
|
|
t**********h
发帖数: 2273 | 11 面的nyc的office吗？
【在 c***p 的大作中提到】
: 看组。有的组希望C/C++，有的组是JAVA
|
t**********h
发帖数: 2273 | 12 面的nyc的office吗？
【在 c***p 的大作中提到】
: 看组。有的组希望C/C++，有的组是JAVA
|
c***p
发帖数: 221 | 13 是湾区这边的office.
【在 t**********h 的大作中提到】
: 面的nyc的office吗？
|
l*****a
发帖数: 14598 | 14 苹果还有NYC office?
【在 t**********h 的大作中提到】
: 面的nyc的office吗？
|
c***p
发帖数: 221 | 15 有，不过不多。
参考：
http://www.apple.com/jobs/us/corporate.html
【在 l*****a 的大作中提到】
: 苹果还有NYC office?
|
g**x
发帖数: 373 | 16 Which team is it?
Those interview questions are challenging.
可以直接编
【在 c***p 的大作中提到】
: 1. design and implement LRUCache
: 要求给出完整的实现代码，包括类的声明，变量的声明，初始化等的。几乎就是那种可以直接编
: 译运行的。
: 我在白板上写代码的时候，面试官（似乎是manager）在电脑上记录。由于我在写代码
: 的时候，位置安排的不好，写到后来没有地方了，我就把一部分写好的擦掉了。他似乎
: 很不高兴。所以，今后面试的XDJM要注意避免犯这样的错误。
: 2. The problem description is as follows:
: You are given a deck containing 313 cards. While holding the deck:
: 1. Take the top card off the deck and set it on the table
: 2. Take the next card off the top and put it on the bottom of the deck
|
c***p
发帖数: 221 | 17 说是GEO TEAM. 面试的时候，他们没有说多少他们team究竟是做什么的，所以不清楚具
体情况。
apple保密还是很强的。
【在 g**x 的大作中提到】
: Which team is it?
: Those interview questions are challenging.
:
: 可以直接编
|
P**********c
发帖数: 3417 | 18 geo应该是做map的。Apple这方面能不能完全ditch google, 做不做的好应该挺关键的。
【在 c***p 的大作中提到】
: 说是GEO TEAM. 面试的时候，他们没有说多少他们team究竟是做什么的，所以不清楚具
: 体情况。
: apple保密还是很强的。
|
n********e
发帖数: 518 | |
j*******e
发帖数: 1058 | 20 看来这个组是很烂的了。看现在ios6的map app多么奇葩就知道了。 |
|
|
j*******e
发帖数: 1058 | 21 牛人阿。我们连apple的门都摸不进去 呢。大牛都能去面试了。赞阿赞阿 |
O*******d
发帖数: 20343 | 22 我认识的一个小年青ABC进了Apple做iPhone的设计。 他学的是mechanical
engineering. MIT本科毕业的。他说进了Apple一个星期，就给发了3万美元的sign
in bonus. Apple挑人很挑剔，但他们一旦看上了你，就会大力引诱你接受他们的
offer。 |
n***s
发帖数: 737 | |
