一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推多家公司面试
Airbnb 数据科学职位
in analytics and inference
游戏初创公司
招聘工程师、Designer和游戏策划
游戏初创公司DreamCraft招聘工程师、UIUX Designer和游戏策划
电商初创公司Good Days
招聘SDE/UI/TPM实习生
把贵司招聘信息放这里
查看: 748|回复: 8
收起左侧

Indeed店面+昂赛特

[复制链接] |试试Instant~ |关注本帖
razoredge9 发表于 2017-10-29 01:06:27 | 显示全部楼层 |阅读模式

2017(10-12月) 码农类 硕士 全职@Indeed - 网上海投 - 技术电面 Onsite |Other在职跳槽

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

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

x
店面:
给一个list, 如何把里面的字符分配到尽量少的子list里,并且每个子list没有重复元素。
比如.鏈枃鍘熷垱鑷1point3acres璁哄潧
['a','b','c','a','a','b'], 可以分成['a', 'b', 'c'], ['a', 'b'], ['a']. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
['a', 'a', 'a', 'b', 'b', 'b'],可以分成['a', 'b'], ['a', 'b'], ['a', 'b']

先计算每个char出现个数同时记录最多出现个数的char,然后每个char round robin 放入各个list。复杂度O(n)

昂赛特:
1. 设计online book store(data modeling).鐣欏璁哄潧-涓浜-涓夊垎鍦
2. 给n个sorted list(很长不能放入内存 有个iterator class的interface 能调用next(), hasNext(), peek()三个函数) 找出所有在不同lists里面至少出现k次的数(重复多次出现在一个list只算出现在一个list里面) 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
heap 空间O(n), 时间O(Nlogn) N为所有元素的个数
3. 上机 resume version 时间1小时30分钟 有20个tests很多大数据的tests 看面试的人的limit在哪里。过了7个tests,跟hr聊hr说他见过最厉害的过11个tests。可以带自己的电脑用自己熟悉的IDE然后再把电脑贴到hankerrank上面。
4. unrolled linked list 实现 get(int idx) insert(char ch, int idx)两个函数
5. behavior manager面试. 1point 3acres 璁哄潧

都是面经题,发个面经做贡献。附件加了上机题当时的c++代码。求加大米...

resume_versions.cpp.zip

1.06 KB, 下载次数: 54, 下载积分: 大米 -1 升

评分

4

查看全部评分

lidoudou97979 发表于 2017-10-29 07:09:03 | 显示全部楼层
楼主能简单讲讲第一道data modeling的题吗qaq
回复 支持 反对

使用道具 举报

mere_s 发表于 2017-10-29 13:17:16 | 显示全部楼层
楼主能不能发一下压缩包~~~sunjm10@gmail.com 大米差一个0 0 谢谢楼主
回复 支持 反对

使用道具 举报

lucky90134 发表于 2017-11-13 14:22:26 | 显示全部楼层
楼主拿offer了么?
回复 支持 反对

使用道具 举报

是否行走 发表于 2017-11-16 01:15:49 | 显示全部楼层
楼主多久收到了昂赛特邮件的~
回复 支持 反对

使用道具 举报

selephant 发表于 2017-11-16 06:41:54 | 显示全部楼层
楼主拿到offer了么请问?
回复 支持 反对

使用道具 举报

许褚他大爷 发表于 2017-12-19 03:47:37 | 显示全部楼层
楼主是不是面的是Data engineer?
回复 支持 反对

使用道具 举报

swufejun 发表于 2017-12-20 15:37:09 | 显示全部楼层
楼主能不能求一份 data modeling 和 bq面的细节
回复 支持 反对

使用道具 举报

许褚他大爷 发表于 2017-12-24 04:07:04 | 显示全部楼层
楼主的HR 是不是 KW?
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2018-1-24 08:01

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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