推荐:数据科学课程和书籍清单以及培训讲座


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 7696|回复: 7
收起左侧

【Akuna Capital】的OA和电面

[复制链接] |试试Instant~ |关注本帖
tomdarling 发表于 2015-10-6 21:32:47 | 显示全部楼层 |阅读模式

2015(10-12月) 码农类 硕士 全职@Akuna Capital - 校园招聘会 - 技术电面 在线笔试 |Failfresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干活,快来注册

x
9月底参加的学校career fair,不记得和Akuna Capital的recruiter聊了什么给的面试。后来查才发现Akuna Capital是一家在芝加哥发展很好的startup,当然bar应该很高了,自我安慰一下,那么挂了也是情理之中的了。

======================
首先发了online codeing (题目比较简单,时间很充裕)

1. Hardware caching:(多选)
typical computers have several layers of caches.
in general, caches with smaller latency are larger than those with higher latency..鐣欏璁哄潧-涓浜-涓夊垎鍦
data is moved from one cache to anther one byte at a time.
(哎呀看都看不懂,麻烦资深人士解释一下)

2. software engineering lifecycle(就是发生先后排序,有design, unit test之类的)

3. 不是用来 control excution flow in a typical debugging tool (选的step up)
. From 1point 3acres bbs
4. recursion (给了一段简单地程序,问你它干嘛了)
.1point3acres缃
5. trace a program (给了一段简单地程序,问你输出什么)
def traverse(seq_len):
    idx = 1. 1point 3acres 璁哄潧
    traversed = []

    while len(traversed) < seq_len:
        traversed.append(idx)
        traversed.append(2*len(traversed) + 1)
        idx += 2
        if idx > seq_len:. From 1point 3acres bbs
            idx -= seq_len


    sum = 0
    for idx in traversed:   
        i = traversed.pop()
        sum += (i * idx)

    print(sum)

traverse(7)


6. rank the data structure, (look-up time): 给了 linkedlist, balance binary tree, hash table

7. 给一个int array和target,像是2sum,不同的是要求两个数各乘上100后等于target。
下面是我的code。
import java.io.*;. From 1point 3acres bbs
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
public class Solution {
/*.鏈枃鍘熷垱鑷1point3acres璁哄潧
* Complete the function below.
*/. 1point 3acres 璁哄潧

  static boolean any_two_integers(int[] array, int target) {.鏈枃鍘熷垱鑷1point3acres璁哄潧
      if(array == null)
        return false;. 1point 3acres 璁哄潧
    if(target % 100 > 0)
        return false;
    target /= 100;

    int len = array.length;    . 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
    if(len <= 0)
        return false;
// Store remain as key, indice as value
    HashMap<Integer, Integer> remains = new HashMap<Integer, Integer>();. From 1point 3acres bbs

// Iterate every num. from: 1point3acres.com/bbs
    for(int i = 0; i < len; i++) {
      int value = array[i];
      if(target % 2 == 0 && value == target / 2)
          return true;
      if(remains.containsKey(value)) {
        return true;
      }

      int remain = target - value;
      //Notice: need to put the indice as value
      remains.put(remain, i);
    }

    // Cannot find these two nums
    return false;

  }
   public static void main(String[] args) throws IOException{. 1point 3acres 璁哄潧
       Scanner in = new Scanner(System.in);
       final String fileName = System.getenv("OUTPUT_PATH");
       BufferedWriter bw = new BufferedWriter(new FileWriter(fileName));
       boolean res;

       int _array_size = 0;
       _array_size = Integer.parseInt(in.nextLine());
       int[] _array = new int[_array_size];
       int _array_item;
       for(int _array_i = 0; _array_i < _array_size; _array_i++) {
           _array_item = Integer.parseInt(in.nextLine());
           _array[_array_i] = _array_item;. 1point 3acres 璁哄潧
       }

       int _target;
       _target = Integer.parseInt(in.nextLine());

       long startTime = System.currentTimeMillis();

       res = any_two_integers(_array, _target);. 1point3acres.com/bbs

       long endTime = System.currentTimeMillis();

       bw.write(String.valueOf(res ? 1 : 0));
       bw.newLine();
       bw.write(String.valueOf(endTime - startTime < 1000 ? 1 : 0));
       bw.newLine();
       bw.close();. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
   }
}
. visit 1point3acres.com for more.
. 鍥磋鎴戜滑@1point 3 acres
8. largest product of two nums in an array

.1point3acres缃9. remove duplicate in an array, and return an array in reverse sort.
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
10. find two pentagonal numbers.1point3acres缃
找到这样的pair, x和y。他们的sum和绝对值减都是pentagonal。并且绝对值减最大化。
我的code参考:
import java.io.*;. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;

public class Solution {
    /*
* Complete the function below.
*/. Waral 鍗氬鏈夋洿澶氭枃绔,
  public static long pentagonal[] = new long[10000];

  static int[] find_pentagonal() {
    for(long i = 1; i < 10000; i++). more info on 1point3acres.com
    {. 鍥磋鎴戜滑@1point 3 acres
      pentagonal[(int) i] = (i * (3*i - 1) / 2);
    }
. Waral 鍗氬鏈夋洿澶氭枃绔,
    return bruteForce();
  }

  public static int[] bruteForce() {. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
    int[] rst = new int[2];.1point3acres缃

    for(int k = 1;; k++)
    {
      for(int j = k - 1; j > 0; j--). From 1point 3acres bbs
      {
        if(isPentagonal(pentagonal(k) + pentagonal(j))
            && isPentagonal(pentagonal(k) - pentagonal(j)))
        {
          rst[0] = pentagonal(j);
          rst[1] = pentagonal(k);
          return rst;.鐣欏璁哄潧-涓浜-涓夊垎鍦
        }
      }. From 1point 3acres bbs
    }
  }


  public static int pentagonal(int n). 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  {
    return n * (3*n - 1) / 2;
  }. From 1point 3acres bbs

  public static boolean isPentagonal(long num)
  {. more info on 1point3acres.com
    if(Arrays.binarySearch(pentagonal, num) >= 0)
      return true;

    return false;
  }. 鍥磋鎴戜滑@1point 3 acres
      public static void main(String[] args) throws IOException{
        Scanner in = new Scanner(System.in);
        final String fileName = System.getenv("OUTPUT_PATH");
        BufferedWriter bw = new BufferedWriter(new FileWriter(fileName));
        int[] res;
        res = find_pentagonal();
        for(int res_i=0; res_i < res.length; res_i++) {. Waral 鍗氬鏈夋洿澶氭枃绔,
            bw.write(String.valueOf(res[res_i]));-google 1point3acres
            bw.newLine();
        }

        bw.close();
    }
}
. visit 1point3acres.com for more.

11.  count bits. more info on 1point3acres.com
long int as input, return long (representing the number of non-zero bits in the binary representation of the input)

12. given two input strings, return a string consisting of the common chars in sorted order.





======================.鏈枃鍘熷垱鑷1point3acres璁哄潧

接下来电面。。。挂了,好心赛。
1. Deadlock. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
2. Mutex

3. Stack and Heap
4. Differences between python and C++
5. Differences between overloading和overriding
还有好些类似的记不清了。。。
然后有几道很简单code题,说思路就好,不用写。

面试人不好%>_<%,最后问我什么问题要问,我问你有什么有趣的项目分享一下。。。。他居然说好像是秘密,不能透露太多!!
活活打死!!!

. from: 1point3acres.com/bbs

评分

3

查看全部评分

wen587 发表于 2015-10-7 01:53:34 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
听说了这家bar很高,OA的第5题输出应该是什么啊。 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
看了一下,奇数位是1 3 5 7 9,偶数位是前面那个数*2 + 1
所以就是1, 3, 3, 7, 5, 11, 7, 15
然后首位相乘求和。
回复 支持 反对

使用道具 举报

sheboygan 发表于 2015-10-14 10:23:26 | 显示全部楼层
关注一亩三分地微博:
Warald
楼主面的是quant还是developer?
回复 支持 反对

使用道具 举报

 楼主| tomdarling 发表于 2016-1-21 22:02:47 | 显示全部楼层
sheboygan 发表于 2015-10-14 10:23 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
楼主面的是quant还是developer?

developer
回复 支持 反对

使用道具 举报

mchzh 发表于 2016-2-1 02:04:00 | 显示全部楼层
楼主这个拿到offer了吗
回复 支持 反对

使用道具 举报

ulim 发表于 2016-3-15 08:48:08 | 显示全部楼层
谢谢LZ, 后天电面!!
回复 支持 反对

使用道具 举报

Urumic 发表于 2016-6-18 07:37:16 | 显示全部楼层
请问楼主 这些概念题是不是就用一段话概括一下就行,还是说有什么要求?
回复 支持 反对

使用道具 举报

本版积分规则

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-7-25 00:43

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表