一亩三分地论坛

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

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

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

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

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

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

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

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。
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
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

在等结果……

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原题。
面完以为会跪,但是第二天收到第二轮面试通知,也许是虐得不过瘾,还想再虐一遍楼主。
. visit 1point3acres.com for more.
总结:
基础知识很重要,Cask问出了楼主的短板,是件好事,提了个醒。其实光是Hashmap的实现就有三家公司问过,所以大家在刷题之余一定要好好巩固基础知识。关于内推也说两句,referrer深度内推很有用,楼主托基友推了G,HR看过之后表示直接给onsite,不用电面。不知基友refer时是如何吹的牛逼,搞得楼主受精若宠。而其他给面试的公司除了L是refer以外都是网投的。其他主流公司的referral如同石沉大海,了无音讯……所以不要盲目找refer,该网投还要网投!最后祝大家找工作顺利 :)



评分

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
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++吧
. 鍥磋鎴戜滑@1point 3 acres
fitbit code base都是JAVA
回复 支持 反对

使用道具 举报

noeveah 发表于 2016-2-13 05:26:23 | 显示全部楼层
假设a == b,什么情况下 ++a != ++b,只考虑single thread
-google 1point3acres
补充内容 (2016-2-13 05:27):. 1point 3acres 璁哄潧
求问楼主,怎么解?是a和b 一个long, 一个int么?
回复 支持 反对

使用道具 举报

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

补充内容 (2016-2-13 05:27):
. From 1point 3acres bbs
应该是吧,一个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
请问楼主fitbit的OA是要求用C吗

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

使用道具 举报

zhenggao1986 发表于 2016-6-5 03:24:55 | 显示全部楼层
独孤辰涛 发表于 2016-2-13 10:02
应该是吧,一个overflow了,另一个没
-google 1point3acres
    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. more info on 1point3acres.com
.1point3acres缃
补充内容 (2016-2-13 05:27):

case 1: b refers to a

int main() {
    int a = 10;
    int &b = a;
    if (a == b) cout << "a == b" << endl;
. 1point3acres.com/bbs    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() {.鐣欏璁哄潧-涓浜-涓夊垎鍦
        int a = 2147483647;
    long b = 2147483647;
    if (a == b) cout << "a == b" << endl;. from: 1point3acres.com/bbs
    else cout << "a != b" << endl;
    if (++a == ++b) cout << "++a == ++b" << endl;
    else cout << "++a != ++b" << endl;
        return 0;
}. 鍥磋鎴戜滑@1point 3 acres
        . 鍥磋鎴戜滑@1point 3 acres
case 3: "==" and "++" overriden

class CustomizedSelfIncrement {
public:
    static int selfIncrementSteps;. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
    int data;

    CustomizedSelfIncrement(int d) : data(d) {}

    bool operator==(CustomizedSelfIncrement& other) {
        return data == other.data;
    }
. 1point 3acres 璁哄潧
    CustomizedSelfIncrement& operator++() {. from: 1point3acres.com/bbs
        data += selfIncrementSteps;
        ++selfIncrementSteps;
        return *this;
    }
};

int CustomizedSelfIncrement::selfIncrementSteps = 1;. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

int main() {. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
    CustomizedSelfIncrement a(10), b(10);. 1point 3acres 璁哄潧
    if (a == b) cout << "a == b" << endl;
    else cout << "a != b" << endl;
    if (++a == ++b) cout << "++a == ++b" << endl;
    else cout << "++a != ++b" << endl;. From 1point 3acres bbs
    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 | 显示全部楼层
谢谢楼主分享!
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-8 20:25

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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