一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 338|回复: 8
收起左侧

BloomBerg 电面 有趣面经。。。。

[复制链接] |试试Instant~ |关注本帖
jy02535954 发表于 2016-11-23 04:29:53 | 显示全部楼层 |阅读模式

2017(4-6月) 码农类 硕士 全职@Bloomberg - 校园招聘会 - HR筛选 |Otherfresh grad应届毕业生

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

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

x
本人是个MBA学生。 这是第二个硕士,第一个是M.S in Software Engineering. 都在美国念的。MBA学校好一些(UW).
今天早上10点多刚面完的,然后面经比较有意思就来发一下了。
面试是HR筛选简历给的,然后跟我约了在HackerRankX上视频写代码。。。后来interviewer迟到了有十几分钟,我都打算写email了突然就打电话给我了,所以就变成在HackerRankX上写代码,然后电话聊题。

简单聊了下工作背景然后就上题目了,这家伙问了我会不会c++,所以我估计他是c++为主然后我就说了跟我相关的一个objective c. 第一个问题就是java 和objc的区别。。。我提了垃圾处理。但是他在这个问题上跟我绕了很久,,,,,最后我终于明白了他也不怎么知道这块,想把我绕到JVM上面的问题。. Waral 鍗氬鏈夋洿澶氭枃绔,
然后
上一段很诡异的代码。。
. From 1point 3acres bbs
public class Solution . Waral 鍗氬鏈夋洿澶氭枃绔,
{

        public static int foo()
        {
                static int i = 5;
                i++;
                String a;
                String b = "bb";. visit 1point3acres.com for more.
                String c = new String ("cc");
               
                System.out.println(a);
                System.out.println(b);
                System.out.println(c);
. Waral 鍗氬鏈夋洿澶氭枃绔,               
                return i;
               
        }
. visit 1point3acres.com for more.
       
        public static void main(String args[])
        {. visit 1point3acres.com for more.
                for(int i = 0; i<20; i++)
                {
                System.out.print(foo());
                }
        }
}


先问我有什么问题(注意下那个static一开始是没有的第二个问题才添上去的。)。我说没有初始化a. 他说会有什么结果,我说编译抱怨。 然后给个null就行了。 之后就问我输出是什么(这时候特意加了static)。。。然后我看他加了static 也没多想就答了 6 null bb cc .....一直到25。 最后面试完了意识到这static真能这么搞?。。。
然后第二个问题是上面那些代码哪些存在stack 哪些在heap. i 因为static的关系。。我也很笨能回答了heap...其他stack 然后问我为什么有些东西要在heap 有些东西要在stack...因为stack要peek啊。。。。太不方便了啊。。。

然后第二个问题
. from: 1point3acres.com/bbs 是给你个二维数组 找相同的row 输出  比如
[1,1,2,3]. Waral 鍗氬鏈夋洿澶氭枃绔,
[1,1,2,3]
[2,2,5,8]
[3,7,8,6]. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
[2,2,5,8]
你要输出 0 = 1 && 2 =4. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴


我给了hashmap的解法 他说不能用hash map  我就给了brutal force. 他问我说怎么处理millions of lines 就是说这个数据如果很大怎么办。。。没想到什么特别好的路子。。。可能我比较弱。。

然后下一个问题 估计是承接这个的  他问我 每天股票有很多价格 你要设计一个东西 能够返回每种股票的last 5 history. 我问了需要不需要排序之类的 他说不需要只要是最后5个  那我就很直接的给了个stack 。 他follow up说不能用stack 然后条件改为k history. 我给的解法是linkedlist云云....(这题没想明白他到底是要什么,因为不需要排序好像也不用考虑树之类的)
然后就被直接打断了说你有什么想问的 我们结束吧 哈哈哈。 估计是傻逼了。

总的来说
第一部分太绕了,没答好。 另外第二题没有最优解。。。没想明白。

娱乐为主。。。最近拿到google onsite了 求祝福。
file:///C:\Tencent\Backups\84082330\Image\C2C\B6]Z2H`0F1`A8~WXM5N_LIP.png
.鐣欏璁哄潧-涓浜-涓夊垎鍦
QQ图片20161122122149.png

评分

1

查看全部评分

coldrainy 发表于 2016-11-23 06:47:45 | 显示全部楼层
第二题试试用trie
  1. import java.util.*;
  2. public class Solution {. 1point 3acres 璁哄潧
  3. . 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  4.         public class TrieNode {. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  5.                 List<Integer> indices;
  6.                 TrieNode[] children;
  7.                 public TrieNode() {
  8.                         children = new TrieNode[10];
  9.                 }

  10.         }
  11.         
  12.         public void insertNode(TrieNode node, int[] vals, int index, List<List<Integer>> res) {
  13.                 for(int i: vals) {
  14.                         if(node.children[i] == null) {-google 1point3acres
  15.                                 node.children[i] = new TrieNode();
  16.                         }
    . From 1point 3acres bbs
  17.                         node = node.children[i];  
  18.                 }
    鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  19.                 if(node.indices == null) {
  20.                         node.indices = new ArrayList<>();
  21.                 } 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  22.                 node.indices.add(index);
  23.                 if(node.indices.size() > 1) {.1point3acres缃
  24.                         res.add(node.indices);
  25.                 }              
  26.         }

  27.         public List<List<Integer>> findPairs(int[][] arrays) {
  28.                 List<List<Integer>> res = new ArrayList<>();

  29.                 if(arrays == null || arrays.length == 0 || arrays[0].length == 0) {
  30.                         return res;
  31.                 }
  32.                 TrieNode root = new TrieNode();
  33.                 for(int i = 0; i < arrays.length; i++) {.1point3acres缃
  34.                         insertNode(root, arrays[i], i, res);
  35.                 }
  36.                 return res;. 鍥磋鎴戜滑@1point 3 acres
  37.         }
    鏉ユ簮涓浜.涓夊垎鍦拌鍧.


  38.         public static void main(String args[]) {
  39.                 Solution s = new Solution();
  40.                 System.out.println(s.findPairs(new int[][]{{1,1,2,3},{1,1,2,3},{2,2,5,8},{3,7,8,6},{2,2,5,8}}));
  41.         }
  42. }
复制代码
回复 支持 1 反对 0

使用道具 举报

 楼主| jy02535954 发表于 2016-11-23 04:30:17 | 显示全部楼层
代码和例子都是自己事后给的
回复 支持 反对

使用道具 举报

catinclay 发表于 2016-11-23 04:54:52 | 显示全部楼层
怎麼我感覺加了那個static之後就不能compile了...
回复 支持 反对

使用道具 举报

 楼主| jy02535954 发表于 2016-11-23 04:58:48 | 显示全部楼层
catinclay 发表于 2016-11-23 04:54
怎麼我感覺加了那個static之後就不能compile了...

我认为这是c++的写法。。所以我说面试官可能不怎么懂java  我也是挂了电话才意识到不能compile
回复 支持 反对

使用道具 举报

yingying 发表于 5 天前 | 显示全部楼层
请问lz有消息了吗?
回复 支持 反对

使用道具 举报

 楼主| jy02535954 发表于 5 天前 | 显示全部楼层
yingying 发表于 2016-12-1 09:51.1point3acres缃
请问lz有消息了吗?

还没 反正还没拒我。。。。
回复 支持 反对

使用道具 举报

 楼主| jy02535954 发表于 5 天前 | 显示全部楼层
yingying 发表于 2016-12-1 09:51
请问lz有消息了吗?
. visit 1point3acres.com for more.
刚看邮件 拒信来了哈哈
回复 支持 反对

使用道具 举报

yingying 发表于 5 天前 | 显示全部楼层
jy02535954 发表于 2016-12-1 09:56 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
刚看邮件 拒信来了哈哈

加油加油,会有更好的!
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-6 03:28

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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