直播fidessa电面和Skype

=。=这家公司是英国的，但是是一个NY的VP面我……都查不到linkedin
话不多讲……上来两道题 然后模模糊糊还经常卡的skype面了一下。。。。。。问问project blabla。。。。下面是两个题
一道题是问一个N的数组里面，为K的差的组合有多少。

1. // Distinct int array, int k find number of pairs have k difference
   
2. // O(n) O(n)
   
3. int numPairs(vector<int> &nums, int k) {
   
4.         unordered_set<int> nSet;
   
5.         int res = 0;
   
6.         for(auto n : nums) {
   
7.                 if(nSet.count(n + k))
   
8.                         ++res;
   
9.                 if(nSet.count(n - k))
   
10.                         ++res;
    
11.                 nSet.insert(n);
    
12.         }
    
13.         return res;
    
14. }
    
15. // O(nlogn) O(1)
    
16. int numPairs(vector<int> &nums, int k) {
    
17.     sort(nums.begin(), nums.end());
    
18.     int res = 0;
    
19.     for(int i = 0; i < nums.size(); ++i) {
    
20.         if(binary_search(nums.begin() + i, nums.end(), nums[i] + k)) {
    
21.             ++res;
    
22.         }
    
23.     }
    
24.     return res;
    
25. }

复制代码

第二个题是NASDAQ股票 2A1表示2+(1/A)   3B2表示3+(2/B)
A......2
B......4
C......8
etc.....

1. <blockquote>float fTod(const char *c) {

复制代码

关注一亩三分地公众号：
Warald_一亩三分地

leo817 发表于 2016-5-2 09:45
楼主山西人吧

是啊=。= “闹不清”暴露了

关注一亩三分地微博：
Warald

第二题代码贴的不太对

1. float fTod(const char *c) {
   
2.    
   
3.     int index = 0;
   
4.     int before = 0;
   
5.     int after = 0;
   
6.     while(1) {
   
7.         if(!isnumber(*(c + index)))
   
8.             break;
   
9.         before = before * 10 + *(c + index) - '0';
   
10.         ++index;
    
11.     }
    
12.     char alpha = *(c + index);
    
13.     ++index;
    
14.     while(1) {
    
15.         if(!isnumber(*(c + index)))
    
16.             break;
    
17.         after = after * 10 + *(c + index) - '0';
    
18.         ++index;
    
19.     }
    
20.     return before + after / pow(2, alpha - 'A' + 1);
    
21. }

复制代码

你是NY的职位吗？我是波士顿的职位

singku 发表于 2016-4-29 13:52
你是NY的职位吗？我是波士顿的职位

对啊 NY面的我……闹不清要不要=。=

singku 发表于 2016-4-29 13:52
你是NY的职位吗？我是波士顿的职位

收拒信了。。。。这公司真是奇葩。。。。面的都还好啊。。。。

小翔926 发表于 2016-4-29 16:53
对啊 NY面的我……闹不清要不要=。=

楼主山西人吧

我面了三道题，前两道一样，那家伙还迟到了20分钟...