求问Twitter online coding test

Twitter也没说不能透题，就直接贴题目吧，两道题60min，都不难。Codility提供的demo做完会生成一个score report，但twitter的最后好像直接提交就完了，也没啥feedback。

Problem 1:
                The first one is to detect the a number in an int array which is not paired with other numbers.
                For example, [1,1,3,4,3], the function should return 4.

Problem 2:
                A non-empty zero-indexed array A consisting of N integers is given.
                A pair of integers (P, Q) is calledK-complementary in array A if 0 ≤ P, Q < N and A[P] + A[Q] = K.
               
                For example, consider array A such that:
               
                  A[0] =  1  A[1] = 8  A[2]= -3
                  A[3] =  0  A[4] = 1  A[5]=  3
                  A[6] = -2  A[7] = 4  A[8]=  5
                  
                The following pairs are 6-complementary in array A: (0,8), (1,6), (4,8), (5,5), (6,1), (8,0), (8,4).
                For instance, the pair (4,8) is 6-complementary because A[4] + A[8] = 1 + 5 = 6.
               
                Write a function:
               
                        class Solution { public int solution(int K, int[] A); }
                       
                that, given an integer K and a non-empty zero-indexed array A consisting of N integers,
                returns the number of K-complementary pairs in array A.
               
                For example, given K = 6 and array A such that:
               
                  A[0] =  1  A[1] = 8  A[2]= -3
                  A[3] =  0  A[4] = 1  A[5]=  3
                  A[6] = -2  A[7] = 4  A[8]=  5
                  
                the function should return 7, as explained above.
               
                Assume that:
                        N is an integer within the range [1..50,000];
                        K is an integer within the range [−2,147,483,648..2,147,483,647];
                        each element of array A is an integer within the range [−2,147,483,648..2,147,483,647].
                       
                Complexity:
                        expected worst-case time complexity is O(N*log(N));
                        expected worst-case space complexity is O(N), beyond input storage (not counting the storage required for input arguments).
                       
                Elements of input arrays can be modified.

挺简单的~就是一般的在线代码题

adlxk 发表于 2013-11-4 14:10
我就是官网投的SDE Vancouver，没找人refer，周围有几个朋友先投的三藩的那个entry level也是很快就rej了 ...

咦Vancouver?楼主是加村的？Twitter这个分部好像不招entry-level吧 楼主有过工作经验？

gloriaxu 发表于 2014-1-10 01:48
挺简单的~就是一般的在线代码题

你好。可不可以问一下这online coding 的面经呢~

lastquarter 发表于 2014-2-2 14:01
你好。可不可以问一下这online coding 的面经呢~

与leetcode的single number和3Sum很类似

gf1748 发表于 2014-2-3 11:17
与leetcode的single number和3Sum很类似

谢谢！已经面完了！不过好像不太一样。但是还是谢谢·~

adlxk 发表于 2014-1-9 12:01
Twitter也没说不能透题，就直接贴题目吧，两道题60min，都不难。Codility提供的demo做完会生成一个score re ...

两道 不就是leetcode的 two sum 和 single number I 吧

sumingche 发表于 2014-2-16 02:48
两道 不就是leetcode的 two sum 和 single number I 吧

第二题和leetcode two sum不太一样，思路差不多，但它要count所有可能的pair, 允许重复，而且一个elem自己加自己也可以

楼主是在美帝还是加国？

CooLife 发表于 2014-2-16 04:04
楼主是在美帝还是加国？

是在加国。。。