Apple电面1

meetwzrthhj

) n1 K) K, t6 K
美国人，名字叫Tim，稍微查了一下他的背景：一个数据博士，专于音频开发，还自己写了书，曾经在google工作过一年。人很nice，题目是cc150里的，
gaven a array and target , return the two index which the sum of two is the target number
5 x% l) M2 B% k7 M& b( k( c& r. gso easy,
2 i9 _+ v( l' m2 R/ {% S0 F

    public int[] twoSum(int[] numbers, int target) {

            HashMap<Integer, Integer> map = new HashMap<Integer, Integer>();

        int[] result = new int[2];

            for (int i = 0; i < numbers.length; i++) {

                    if (map.containsKey(numbers【i】)) {

                            int index = map.get(numbers【i】);

                            result[0] = index ;

                            result[1] = i;

                            break;

                    } else {

                            map.put(target - numbers【i】, i);

                    }

            }

            return result;

    }
, C% b, N& o- W. A; g
' P3 O$ U, m4 x+ C2 [! q
然后问了这个算法的complexity,
时间还有很多，聊了我的简历和项目，最后给了我提问的机会，和看他的名字和apple的ＣＥＯ很像，就ＳＳ地问是不是他本人，然后就ＳＢ了。当天下午就收到了拒绝电邮了，所以大家千万别像我一样ＳＳ地问一些弱智的问题。
: R* f8 |- g! u3 i" N

Sophia

哈哈～好好笑～^ _ ^

小熊熊yilina

哈哈哈 楼主别灰心，继续加油！