聊聊跟三哥三姐面试和共事的经历

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 7792|回复: 19
收起左侧

11-12月面经 Quora, Fitbit, Linkedin, Cask, Bloomberg, Square

[复制链接] |试试Instant~ |关注本帖
独孤辰涛 发表于 2015-12-18 05:37:31 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类General 博士 全职@LinkedinQuora, Fitbit, Linkedin, Cask, Bloomberg, Square - 网上海投 - 技术电面  | Pass | fresh grad应届毕业生

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

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

x
楼主近期面了一些公司,总结一下把面经po上来。有些公司面试过去太久,或者题目不难,就忘记了…

Fitbit
两道算法题:
  • Buy and sell stock1变种。面试官在编故事,说要给fitbit加一个feature,能记录体重并且在用户减肥达到一定数量时给出congratulations之类的奖励……输入一个数组,存的是fitbit用户每日体重…求一段时间内用户体重最多下降了多少(maximum weight loss)。
  • 忘了!!不过不难
    . 牛人云集,一亩三分地
设计题:要设计类似搜索时输入几个字符后就会弹出一些以这些输入为prefix的suggestion,如何快速找出这些suggestion? 用Trie。
当天通知onsite。

Quora
楼主面的第一家公司,两道题。
Construct binary tree from preorder and inorder traversal, Leetcode原题。
给一个数组,一个target,求Num of combinations that sums to the target。
e.g. [1, 2, 3] target = 3. return 4. [1, 1, 1], [1, 2], [2, 1], [3].
第二天通知onsite。
-google 1point3acres
Square
两轮peer programming.
  • 实现Luhn Check
  • 实现Version Control(具体是存 <key, value> with timestamp, 当输入time和key时要给出value。还有些其他功能实现,比如size、remove、add。但主要思想就是这样。)

题都不难,不过要求correctness,一定要有OOP设计,实现起来会很容易。跟其他鸡精一样,Square的电面什么都要自己写,testcase,main()…… 比起算法更重视正确性。
第二轮后第二天通知onsite。

LinkedIn
第一轮被安排到Tools组,后来说better fit system & Infra,就重新面了一次。
基础题:
假设a == b,什么情况下 ++a != ++b,只考虑single thread。
在往disk写数据时,一般prefer把small IO整合成big IO然后读写,为什么?
两道算法题,很简单,都是鸡精原题。
  • Mirror Tree
  • TopK
    . visit 1point3acres for more.
在等结果……
-google 1point3acres
Bloomberg
两道算法题,具体内容已经忘了……忘了……忘了……肯定不难,毫无印象,楼主真的认真回忆过……彭博社反应也很快,第二天通知onsite。

Cask
说起来很有意思,收到LinkedIn推广邮件说这家公司正在招人, looking for candidates like you… 当时连这公司是做什么的都不知道就手贱申请了,第二天来了电面通知。电面问很多基础问题,妥妥被虐。
virtual class, pure virtual class, virtual destructor.
static variable, static class, singleton pattern vs static, 包括何时存在于内存的什么部分.
function pointer vs function referenced.
还有一些Hadoop问题和其他基础问题。
一道算法题。Candies,Leetcode原题。
面完以为会跪,但是第二天收到第二轮面试通知,也许是虐得不过瘾,还想再虐一遍楼主。
. 留学申请论坛-一亩三分地
总结:
基础知识很重要,Cask问出了楼主的短板,是件好事,提了个醒。其实光是Hashmap的实现就有三家公司问过,所以大家在刷题之余一定要好好巩固基础知识。关于内推也说两句,referrer深度内推很有用,楼主托基友推了G,HR看过之后表示直接给onsite,不用电面。不知基友refer时是如何吹的牛逼,搞得楼主受精若宠。而其他给面试的公司除了L是refer以外都是网投的。其他主流公司的referral如同石沉大海,了无音讯……所以不要盲目找refer,该网投还要网投!最后祝大家找工作顺利 :)

. from: 1point3acres
. From 1point 3acres bbs

评分

1

查看全部评分

本帖被以下淘专辑推荐:

echofreshman 发表于 2015-12-19 02:34:53 | 显示全部楼层
lz,你还记不记得fitbit有没有OA?地里他家的信息好少啊!
回复 支持 反对

使用道具 举报

 楼主| 独孤辰涛 发表于 2015-12-23 05:58:59 | 显示全部楼层
echofreshman 发表于 2015-12-19 02:34
lz,你还记不记得fitbit有没有OA?地里他家的信息好少啊!

fitbit有OA的,OA的题设计得不好,corner case给得不明确。题是这样,给一个字符串,要求把数字后面的字符重复数字那么多次后输出。比如:oneab 输出 ab,abtwocd 输出 abccd。至于oneonea是输出onea还是十一个a,就没有解释……
回复 支持 反对

使用道具 举报

echofreshman 发表于 2015-12-24 03:52:09 | 显示全部楼层
独孤辰涛 发表于 2015-12-23 05:58. 1point 3acres 论坛
fitbit有OA的,OA的题设计得不好,corner case给得不明确。题是这样,给一个字符串,要求把数字后面的字 ...

谢谢lz!
回复 支持 反对

使用道具 举报

wansongsong 发表于 2016-1-9 02:40:19 | 显示全部楼层
cask二面楼主可以分享一下面经吗?
回复 支持 反对

使用道具 举报

JamesJi 发表于 2016-1-12 04:39:44 | 显示全部楼层
楼主fitbit是找的内推还是海投的呢?另外还想请问一下楼主是用什么编程语言··感觉fitbit偏向c++吧
回复 支持 反对

使用道具 举报

sevensevens 发表于 2016-1-29 17:29:46 | 显示全部楼层
JamesJi 发表于 2016-1-12 04:39
楼主fitbit是找的内推还是海投的呢?另外还想请问一下楼主是用什么编程语言··感觉fitbit偏向c++吧
来源一亩.三分地论坛.
fitbit code base都是JAVA
回复 支持 反对

使用道具 举报

noeveah 发表于 2016-2-13 05:26:23 | 显示全部楼层
假设a == b,什么情况下 ++a != ++b,只考虑single thread

补充内容 (2016-2-13 05:27):
求问楼主,怎么解?是a和b 一个long, 一个int么?
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

 楼主| 独孤辰涛 发表于 2016-2-13 10:02:57 | 显示全部楼层
noeveah 发表于 2016-2-13 05:26
假设a == b,什么情况下 ++a != ++b,只考虑single thread

补充内容 (2016-2-13 05:27):

应该是吧,一个overflow了,另一个没
回复 支持 反对

使用道具 举报

xiao_samantha 发表于 2016-2-15 10:05:04 | 显示全部楼层
请问搂主能不能描述一下linkedin家的topK题目~~~~?
回复 支持 反对

使用道具 举报

arthurchan35 发表于 2016-3-29 11:13:43 | 显示全部楼层
楼主能写一下fitbit onsite的面经么? 急需
回复 支持 反对

使用道具 举报

梳子爱安可 发表于 2016-5-8 08:52:17 | 显示全部楼层
请问楼主fitbit的OA是要求用C吗
回复 支持 反对

使用道具 举报

junw24 发表于 2016-5-11 13:28:45 | 显示全部楼层
一亩三分地严打"顶""好贴""收藏了"之类的垃圾回复帖!被警告三次,系统会自动封杀ID!
. 牛人云集,一亩三分地
想支持楼主,请点击帖子下方的"好苗""分享""收藏"键,酌情给楼主加大米(系统不扣你自己的分)。
积分不够看不了帖子,请参考论坛导航里的"帮助","新手提纲"里有攒积分指南
回复 支持 反对

使用道具 举报

junw24 发表于 2016-5-11 13:30:08 | 显示全部楼层
Mirror Tree 是什么?
回复 支持 反对

使用道具 举报

wzrthhj 发表于 2016-5-19 05:20:16 | 显示全部楼层
junw24 发表于 2016-5-11 13:30
Mirror Tree 是什么?

镜像树吧,leetcode 原题
回复 支持 反对

使用道具 举报

sevensevens 发表于 2016-6-2 14:08:42 | 显示全部楼层
梳子爱安可 发表于 2016-5-8 08:52. Waral 博客有更多文章,
请问楼主fitbit的OA是要求用C吗

没有这个要求啊
回复 支持 反对

使用道具 举报

zhenggao1986 发表于 2016-6-5 03:24:55 | 显示全部楼层
独孤辰涛 发表于 2016-2-13 10:02
应该是吧,一个overflow了,另一个没

    int a = 10;
.留学论坛-一亩-三分地    int &b = a;
    if (++a == ++b) cout << "++a == ++b" <<endl;
    else cout << "++a != ++b" <<endl;
回复 支持 反对

使用道具 举报

zhenggao1986 发表于 2016-6-5 03:51:40 | 显示全部楼层
noeveah 发表于 2016-2-13 05:26
假设a == b,什么情况下 ++a != ++b,只考虑single thread

补充内容 (2016-2-13 05:27):

case 1: b refers to a

int main() {
    int a = 10;
    int &b = a;. 围观我们@1point 3 acres
    if (a == b) cout << "a == b" << endl;
    else cout << "a != b" << endl;
    if (++a == ++b) cout << "++a == ++b" << endl;
    else cout << "++a != ++b" << endl;
    return 0;
}
       
case 2: a is int, b is long and a overflows

int main() {. 围观我们@1point 3 acres
        int a = 2147483647;
    long b = 2147483647;
    if (a == b) cout << "a == b" << endl;
    else cout << "a != b" << endl;
    if (++a == ++b) cout << "++a == ++b" << endl;
    else cout << "++a != ++b" << endl;. 牛人云集,一亩三分地
        return 0;.留学论坛-一亩-三分地
}
       
case 3: "==" and "++" overriden

class CustomizedSelfIncrement {
public:
    static int selfIncrementSteps;
    int data;
.本文原创自1point3acres论坛
    CustomizedSelfIncrement(int d) : data(d) {}

. 1point 3acres 论坛    bool operator==(CustomizedSelfIncrement& other) {
        return data == other.data;
    }.本文原创自1point3acres论坛
.本文原创自1point3acres论坛
    CustomizedSelfIncrement& operator++() {. 围观我们@1point 3 acres
        data += selfIncrementSteps;
        ++selfIncrementSteps;. visit 1point3acres for more.
        return *this;
    }
};
来源一亩.三分地论坛.
int CustomizedSelfIncrement::selfIncrementSteps = 1;

int main() {
    CustomizedSelfIncrement a(10), b(10);
    if (a == b) cout << "a == b" << endl;
    else cout << "a != b" << endl;
    if (++a == ++b) cout << "++a == ++b" << endl;
    else cout << "++a != ++b" << endl;
    cout << "a.data = " << a.data << endl << "b.data = " << b.data << endl;
    return 0;
}
回复 支持 反对

使用道具 举报

vistor2016 发表于 2016-6-22 12:28:48 | 显示全部楼层
谢谢楼主分享!
楼主现在能分享onsite题目吗?
回复 支持 反对

使用道具 举报

guit1104 发表于 2016-7-4 08:40:23 | 显示全部楼层
谢谢楼主分享!
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-22 05:03

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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