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


一亩三分地论坛

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

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

脸面跪经(phone+onsite)

[复制链接] |试试Instant~ |关注本帖
xxzbj 发表于 2016-11-4 02:41:34 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类 博士 全职@Facebook - 猎头 - Onsite |Fail在职跳槽

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

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

x
今年的第一个面试,NDA算个鸡巴。
phone: 国人大哥 23. Merge k Sorted Lists。 虽然写出来了,但答得不好, 同胞还是放水过了。多谢!!


onsite:
1) 烙印,. 1point 3acres 璁哄潧
扯淡, 各种质疑。除了常规问题,有一些奇葩问题: 离职提前多久跟你老板说?怎么保证你的离开不会对别人影响? 你怎么带new hire? 现在做的东西为什么要做?
最后还剩2分钟, 讲了一个题:278. First Bad Version , 没时间写只说说思路。
. 鍥磋鎴戜滑@1point 3 acres
2) 白人,
49. Group Anagrams, 讨论,秒掉.鏈枃鍘熷垱鑷1point3acres璁哄潧
285. Inorder Successor in BST, 讨论,秒掉。后来follow up 怎么O(lgn), 讨论了一下写出。

3) 烙印+ 烙印shadow. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
283 Move Zeroes 不要求保持原来顺序,讨论,秒掉
29 divide two numbers (出了个小bug, 而且现场写了一个(lgn ^2) 的算法(基于位运算的))
. 鍥磋鎴戜滑@1point 3 acres
4)白人
设计一个FB的搜索系统, 自我感觉讨论不错, 然并卵
从requriment开始: 要搜索什么? people,post, event ....
constraint , 用户多少,数据多少之类;
UI 怎么搞, 怎样提高用户体验, typehead, 不同label分类
总体怎么设计, 前段, server, 数据,画一画
workflow 怎样,写个流程, 一个请求怎么完成
webservice怎么设计? API, operation是怎么定义, 把restful讲讲
数据库, 搜索的数据结构都怎么存,SQL table啦,还有 trie啦, bloom filter 啦, inverted table都讲讲。  
CAP那一套说一说,怎么balance, 怎么Partion, 怎么保证consistence, cache怎么存 鏉ユ簮涓浜.涓夊垎鍦拌鍧.


一星期后说挂了,说有一轮coding 不好,desgin 也不好!-google 1point3acres
一些体会:
* 都是LC原题,题不难但bar貌似越来越高。 . 1point3acres.com/bbs
* 设计题其实有一定经验,但回馈还是不好,有点惊讶。老中还是说多说多练吧!
* 自己也做过面试,从没给一个烙印过过, 中国人都必过。 我对大部分的面试就这种感觉: 大部分人水平都差不多,有人放水就过了,没有人放水就过不了, 所以希望同胞多出来面试,也多关照同胞!

工作继续找!
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

评分

5

查看全部评分

本帖被以下淘专辑推荐:

liuyuexj 发表于 2016-11-4 05:07:43 | 显示全部楼层
赞楼主干烙印, 祝大offer!~
回复 支持 1 反对 0

使用道具 举报

fangwei007 发表于 2016-11-4 02:59:43 | 显示全部楼层
加油加油,offer一定回来的!
回复 支持 反对

使用道具 举报

swufejun 发表于 2016-11-4 03:10:42 | 显示全部楼层
好样的,lz,干烙印。你就一轮电面啊...是湾区吗
回复 支持 反对

使用道具 举报

 楼主| xxzbj 发表于 2016-11-4 03:24:17 | 显示全部楼层
swufejun 发表于 2016-11-4 03:10
好样的,lz,干烙印。你就一轮电面啊...是湾区吗
.鐣欏璁哄潧-涓浜-涓夊垎鍦
是湾区面试的呀!
回复 支持 反对

使用道具 举报

swufejun 发表于 2016-11-4 03:26:55 | 显示全部楼层
xxzbj 发表于 2016-11-4 03:24
是湾区面试的呀!

果然湾区少一轮电面...gg思密达
回复 支持 反对

使用道具 举报

cocaptainco 发表于 2016-11-4 04:10:10 | 显示全部楼层
楼主加油。感觉fb的coding要求也是很高的。。我写了个logn 的divide two integer也反馈不好
回复 支持 反对

使用道具 举报

zhaoweigg 发表于 2016-11-4 07:10:17 | 显示全部楼层
这design要答成什么样才行啊?我觉得lz答的很好了啊
回复 支持 反对

使用道具 举报

anna1 发表于 2016-11-5 06:27:18 | 显示全部楼层
这个设计挺全面的,不知道他们要求什么。
回复 支持 反对

使用道具 举报

zzgzzm 发表于 2016-11-5 07:46:04 | 显示全部楼层
看了LZ的面经觉得挺好的啊……真的像LZ说的放水就过否则不过感觉好现实...
回复 支持 反对

使用道具 举报

stacyinus 发表于 2016-11-6 02:10:33 | 显示全部楼层
手动赞楼主!!!干烙印!干NDA!
回复 支持 反对

使用道具 举报

yjob2016 发表于 2017-1-2 11:52:46 | 显示全部楼层
手动支持lz干烙印

感觉A家就是要制衡烙印
回复 支持 反对

使用道具 举报

helloworld00 发表于 2017-1-11 05:28:25 | 显示全部楼层
Inorder Successor in BST  // 这个有logn^2 的解法????

补充内容 (2017-1-11 05:28):
写错了,是lgn ?
回复 支持 反对

使用道具 举报

翻滚吧豆子 发表于 2017-4-14 03:28:13 | 显示全部楼层
helloworld00 发表于 2017-1-11 05:28. visit 1point3acres.com for more.
Inorder Successor in BST  // 这个有logn^2 的解法????

补充内容 (2017-1-11 05:28):
. 1point 3acres 璁哄潧
显然有啊,你lgn找到目标值,然后他的successor就有两种情况. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
1 他自己的右子树中最小的
2 若右子树为空,backtrack他爹,他爹的爹,他爹的爹的爹。。直到找到第一个爹把自己当成左子树的,那他爹就是了。找不到说明没有successor。

以上两步合成一个逻辑,就是在自己的右子树  和  比自己的大的爹里面找最小的
  1.         static TreeNode findSuccessorInBST(TreeNode root, int target){
  2.                 TreeNode cur = root;
  3.                 TreeNode r = null;
  4.                 while(cur!=null){
  5.                         if(cur.val==target){
  6.                                 if(cur.right!=null){
  7.                                         r = cur.right;
  8.                                         while(r.left!=null) r = r.left;
  9.                                 }. From 1point 3acres bbs
  10.                                 break;
  11.                         }else if(target<cur.val){. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  12.                                 r = cur;. From 1point 3acres bbs
  13.                                 cur = cur.right;
  14.                         }else{. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  15.                                 cur = cur.left;. 1point 3acres 璁哄潧
  16.                         }  
  17.                 }
  18.                 if(cur==null) return null;. more info on 1point3acres.com
  19.                 return r;.1point3acres缃
  20.         }
复制代码
回复 支持 反对

使用道具 举报

waye_tt 发表于 2017-4-14 05:08:41 | 显示全部楼层
我觉得是design的bar越来越高了。。。。。他们家的算法题都真心不难,可是天马行空的design好难讲!
回复 支持 反对

使用道具 举报

f1371342385 发表于 2017-4-17 12:23:09 | 显示全部楼层
lc 285. visit 1point3acres.com for more.
public TreeNode inorderSuccessor(TreeNode root, TreeNode p) {
        if(root == null) return null;
        if(root.val <= p.val){
            return inorderSuccessor(root.right, p);
        }else{
            TreeNode left = inorderSuccessor(root.left, p);
            return left == null? root: left;
        }
    }
这就是讨论组的第一个高票答案
回复 支持 反对

使用道具 举报

f1371342385 发表于 2017-5-30 12:15:06 | 显示全部楼层
LZ 求divide two number的logn的解法
回复 支持 反对

使用道具 举报

kappa123456p 发表于 2017-6-10 02:23:17 | 显示全部楼层
shadow算分吗?为啥别人说我的shadow不算分?
回复 支持 反对

使用道具 举报

douch 发表于 2017-6-25 14:44:27 | 显示全部楼层
lz绝逼被黑了
回复 支持 反对

使用道具 举报

熟狗脸 发表于 2017-7-10 23:37:10 来自手机 | 显示全部楼层
也请求 two integer division 做法
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-8-19 13:45

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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