一亩三分地论坛

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

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

Linkedin onsite 面经 攒RP

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

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

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

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

x
Phone Interview1 :. visit 1point3acres.com for more.
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代码,就两行,哎!). 鍥磋鎴戜滑@1point 3 acres

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.-google 1point3acres
6. coding: 1. print all factors of n(老题), 2.  Is valid BST(讨论了几种方法) (这轮也没啥难度). Waral 鍗氬鏈夋洿澶氭枃绔,

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

评分

5

查看全部评分

本帖被以下淘专辑推荐:

javaprogrammer 发表于 2016-1-21 17:47:44 | 显示全部楼层
写了个onsite的 2.1

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

使用道具 举报

 楼主| buaawj 发表于 2015-6-7 08:30:58 | 显示全部楼层
teamking55 发表于 2015-6-7 00:02.1point3acres缃
赞楼主!请问下 “给一个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,不知道大致是不是这一类的. from: 1point3acres.com/bbs

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

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2017-1-19 14:57

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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