我是家长,妈妈一枚,突然想写点什么(不太会写)

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推多家公司面试
[Google级团队]:实时大数据分析领域践行者
北京/深圳-大数据/搜索/机器学习职位
日志易机器大数据行业践行者Web/大数据/机器学习等职位-北京or深圳
把贵司招聘信息放这里
查看: 8655|回复: 7
收起左侧

【Akuna Capital】的OA和电面

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

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

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

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

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

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

1. Hardware caching:(多选)
typical computers have several layers of caches.. From 1point 3acres bbs
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)
. 鍥磋鎴戜滑@1point 3 acres
4. recursion (给了一段简单地程序,问你它干嘛了)

5. trace a program (给了一段简单地程序,问你输出什么)
def traverse(seq_len):
    idx = 1. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
    traversed = []
-google 1point3acres
    while len(traversed) < seq_len:. 鍥磋鎴戜滑@1point 3 acres
        traversed.append(idx)
        traversed.append(2*len(traversed) + 1)
        idx += 2
        if idx > seq_len:
            idx -= seq_len
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

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

    print(sum)

traverse(7)

. 1point 3acres 璁哄潧
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.*;.1point3acres缃
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;.鐣欏璁哄潧-涓浜-涓夊垎鍦
. 1point 3acres 璁哄潧
public class Solution {
/*. From 1point 3acres bbs
* Complete the function below.
*/

  static boolean any_two_integers(int[] array, int target) {.1point3acres缃
      if(array == null)
        return false;
    if(target % 100 > 0)
        return false;. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
    target /= 100;

    int len = array.length;    .鏈枃鍘熷垱鑷1point3acres璁哄潧
    if(len <= 0)
        return false;
// Store remain as key, indice as value. 1point 3acres 璁哄潧
    HashMap<Integer, Integer> remains = new HashMap<Integer, Integer>();

// Iterate every num. visit 1point3acres.com for more.
    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;. 1point 3acres 璁哄潧
      }

      int remain = target - value;
      //Notice: need to put the indice as value. Waral 鍗氬鏈夋洿澶氭枃绔,
      remains.put(remain, i);
    }

    // Cannot find these two nums
    return false;

  }
   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));
       boolean res;

       int _array_size = 0;. from: 1point3acres.com/bbs
       _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;
       }

       int _target;. from: 1point3acres.com/bbs
       _target = Integer.parseInt(in.nextLine());. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

       long startTime = System.currentTimeMillis();

       res = any_two_integers(_array, _target);

       long endTime = System.currentTimeMillis();. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

       bw.write(String.valueOf(res ? 1 : 0));. 1point 3acres 璁哄潧
       bw.newLine();
       bw.write(String.valueOf(endTime - startTime < 1000 ? 1 : 0));.1point3acres缃
       bw.newLine();
       bw.close();. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
   }-google 1point3acres
}


8. largest product of two nums in an array. 1point 3acres 璁哄潧

9. remove duplicate in an array, and return an array in reverse sort.. 1point3acres.com/bbs

10. find two pentagonal numbers
找到这样的pair, x和y。他们的sum和绝对值减都是pentagonal。并且绝对值减最大化。
我的code参考:
import java.io.*;. 鍥磋鎴戜滑@1point 3 acres
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
public class Solution {
    /*
* Complete the function below.
*/
  public static long pentagonal[] = new long[10000];
-google 1point3acres
  static int[] find_pentagonal() {
    for(long i = 1; i < 10000; i++)
    {
      pentagonal[(int) i] = (i * (3*i - 1) / 2);
    }

    return bruteForce();
  }

  public static int[] bruteForce() {
    int[] rst = new int[2];

    for(int k = 1;; k++)
    {
      for(int j = k - 1; j > 0; j--)
      {
        if(isPentagonal(pentagonal(k) + pentagonal(j))
            && isPentagonal(pentagonal(k) - pentagonal(j)))
        {
          rst[0] = pentagonal(j);
          rst[1] = pentagonal(k);
          return rst;. 1point3acres.com/bbs
        }
      }
    }
  }

.鏈枃鍘熷垱鑷1point3acres璁哄潧
  public static int pentagonal(int n)
  {
    return n * (3*n - 1) / 2;
  }

  public static boolean isPentagonal(long num)
  {
    if(Arrays.binarySearch(pentagonal, num) >= 0)
      return true;. from: 1point3acres.com/bbs

    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++) {
            bw.write(String.valueOf(res[res_i]));
            bw.newLine();
        }

        bw.close();
    }
}-google 1point3acres


11.  count bits
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.





======================

. Waral 鍗氬鏈夋洿澶氭枃绔,接下来电面。。。挂了,好心赛。
1. Deadlock. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
2. Mutex. more info on 1point3acres.com

3. Stack and Heap. more info on 1point3acres.com
4. Differences between python and C++
5. Differences between overloading和overriding
还有好些类似的记不清了。。。
然后有几道很简单code题,说思路就好,不用写。
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
面试人不好%>_<%,最后问我什么问题要问,我问你有什么有趣的项目分享一下。。。。他居然说好像是秘密,不能透露太多!!.鏈枃鍘熷垱鑷1point3acres璁哄潧
活活打死!!!. from: 1point3acres.com/bbs
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

评分

3

查看全部评分

wen587 发表于 2015-10-7 01:53:34 | 显示全部楼层
听说了这家bar很高,OA的第5题输出应该是什么啊。
看了一下,奇数位是1 3 5 7 9,偶数位是前面那个数*2 + 1.1point3acres缃
所以就是1, 3, 3, 7, 5, 11, 7, 15
然后首位相乘求和。
回复 支持 反对

使用道具 举报

sheboygan 发表于 2015-10-14 10:23:26 | 显示全部楼层
楼主面的是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 | 显示全部楼层
请问楼主 这些概念题是不是就用一段话概括一下就行,还是说有什么要求?
回复 支持 反对

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

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

custom counter

GMT+8, 2018-4-24 11:06

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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