一亩三分地论坛

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

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

Linkedin onsite 面经 攒RP

[复制链接] |试试Instant~ |关注本帖
buaawj 发表于 2015-6-6 06:44:06 | 显示全部楼层 |阅读模式

2015(4-6月) 码农类 硕士 全职@Linkedin - 内推 - Onsite |Other在职跳槽

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

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

x
Phone Interview1 :
1. Two sum III(leetcode)
2. bounded queue(consumer, producer )
还问了一些基本概念,virtual memeory, thread, process 区别等。
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
Phone interview2 :
1. merge two sorted inked list(从大到小)
2. 一个文件,有很多行string, 从里面提取所以valid的Ip address. (我当时用C++写的,有点麻烦,面试官最后给我看了,python代码,就两行,哎!). From 1point 3acres bbs

Onsite Interview:
1. Talk with director.. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
2. coding: 1. 给一个string, app[1,2].corp[3,4].com 要求返回: app1.corp3.com, app2.corp3.com, app1.corp4.com, app2.corp4.com. 组合题变种。2。给一个map, 里面是所有文件的dependency, 找出给定一个文件的所有dependency. 图的dfs遍历,注意cycle的处理。没啥难的。
3. Lunch with Manager
4. Design: monitor systesm. 后半部分答的不好,和面试官不再一个频道上,估计挂了。
5. Technical communication.
6. coding: 1. print all factors of n(老题), 2.  Is valid BST(讨论了几种方法) (这轮也没啥难度)

感觉coding 没有想象的难,behavior talk 不少。就这么多了,design作的不好,估计据信在路上了。FB,也是挂在design。 看来这个真要多下功夫准备了! 来年再战!攒人品,求大米

评分

5

查看全部评分

本帖被以下淘专辑推荐:

javaprogrammer 发表于 2016-1-21 17:47:44 | 显示全部楼层
写了个onsite的 2.1. Waral 鍗氬鏈夋洿澶氭枃绔,
. 1point3acres.com/bbs
  1. public class StringAppCorpConcat {. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

  2.     public static List<String> concat(String s) {
  3.         List<String> result = new ArrayList<String>();
  4.         helper(s, 0, result, "");
  5.         return result;. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  6.     }
  7.    
  8.     private static void helper(String s, int start, List<String> result, String pre) {
  9.         if (start >= s.length()) {
  10.             result.add(pre);
  11.             return;. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  12.         }
  13.         int open = s.indexOf('[', start);. more info on 1point3acres.com
  14.         int close = s.indexOf(']', start);
  15.         if (open == -1 || close == -1) {
  16.             helper(s, s.length(), result, pre + s.substring(start));
  17.         }. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  18.         else {-google 1point3acres
  19.             List<Integer> numbers = parseString(s.substring(open + 1, close));
  20.             for (int i = 0; i < numbers.size(); i++) { 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  21.                 helper(s, close + 1, result, pre + s.substring(start, open) + numbers.get(i));. From 1point 3acres bbs
  22.             }
  23.         }
  24.       
  25.     }
  26.    
  27.     private static List<Integer> parseString(String input) {
  28.         List<Integer> list = new ArrayList<Integer>();
  29.         int i = 0;
  30.         while (i < input.length()) {
  31.             int comma = input.indexOf(',', i);
  32.             if (comma == -1) comma = input.length();. visit 1point3acres.com for more.
  33.             list.add(Integer.parseInt(input.substring(i, comma)));
    . 1point3acres.com/bbs
  34.             i = comma + 1;
  35.         }
  36.         return list;. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  37.     }
  38.     .鐣欏璁哄潧-涓浜-涓夊垎鍦
  39.     public static void main(String[] args) {
  40.         String s = "app[1,2].corp[3,4].goo[5,6].com";
  41.         List<String> result = concat(s);
  42.         for (String w : result) {
  43.             System.out.println(w);
  44.         }
  45.     }
    -google 1point3acres
  46. }
复制代码
回复 支持 1 反对 0

使用道具 举报

teamking55 发表于 2015-6-7 00:02:06 | 显示全部楼层
赞楼主!请问下 “给一个map, 里面是所有文件的dependency”, 能给个例子吗?谢谢。。
回复 支持 反对

使用道具 举报

gnijuohz 发表于 2015-6-7 00:35:06 | 显示全部楼层
楼主,valid ip address那道题的python解法用到了正则表达式么。。。觉得正则一直用的好生。
回复 支持 反对

使用道具 举报

 楼主| buaawj 发表于 2015-6-7 08:29:55 | 显示全部楼层
{
    foo: bar,  barz
    bar: boo
}

输入foo, 输出: bar, barz, boo.
回复 支持 反对

使用道具 举报

 楼主| buaawj 发表于 2015-6-7 08:30:58 | 显示全部楼层
teamking55 发表于 2015-6-7 00:02
赞楼主!请问下 “给一个map, 里面是所有文件的dependency”, 能给个例子吗?谢谢。。

嗯呀,是 用正则,我也不熟呀,所以用了c++写的,所以语言真的无所谓,关键要code写的快!
回复 支持 反对

使用道具 举报

KOoshebe 发表于 2015-6-7 08:37:18 | 显示全部楼层
“语言真的无所谓,关键要code写的快” 同意!
回复 支持 反对

使用道具 举报

teamking55 发表于 2015-6-7 09:22:53 | 显示全部楼层
buaawj 发表于 2015-6-7 08:29
{
    foo: bar,  barz
    bar: boo

恩恩 明白了 谢楼主!
回复 支持 反对

使用道具 举报

haogechixiang 发表于 2015-11-14 14:10:04 | 显示全部楼层
LZ print all factors of n 这道不就是直接一个循环 判断每个小于n的数是否能把n整除吗
回复 支持 反对

使用道具 举报

LifeGoesOn 发表于 2015-11-14 16:39:46 | 显示全部楼层
. 给一个string, app[1,2].corp[3,4].com 要求返回: app1.corp3.com, app2.corp3.com, app1.corp4.com, app2.corp4.com. 组合题变种。 这个input是一个string 处理很麻烦,有好的方法吗


回复 支持 反对

使用道具 举报

returning 发表于 2015-11-30 13:52:38 | 显示全部楼层
楼主你最后拿到offer没有呢,monitor system具体是什么,谢谢了。
回复 支持 反对

使用道具 举报

javaprogrammer 发表于 2016-1-21 18:04:15 | 显示全部楼层
第四题 design monitor system,找了篇paper,不知道大致是不是这一类的

http://ganglia.info/papers/science.pdf
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-3 18:25

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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