《数据科学面试40+真题讲解》,K神本年度最后一次开课


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 498|回复: 7
收起左侧

它尼亚 (一个 unicorn 小公司 3B valuation)面经

[复制链接] |试试Instant~ |关注本帖
luvcs 发表于 2017-8-1 22:55:05 | 显示全部楼层 |阅读模式

2017(7-9月) 码农类 博士 全职@Tanium - 网上海投 - 技术电面 |Other在职跳槽

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

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

x
1. LC 某原题不记得哪一道了,一个数组 [1,2,3....n], 每一轮间隔着移除数字,求最后剩下的数字,例如:
[1,2,3,4,5,6] -> [1,3,5] -> [1,5] -> [5]  5 is winner
[1,2,3,4,5]    -> [1,3,5] -> [3]   3 is winner. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
我用brutal force 写的,问 time complexity
然后提示了一个简单的数学方法用到 2^k, 问如何实现 2^k, 用 bit manipulation

2. 实现 mergeSort, follow-up: 实现 multi-threaded mergeSort-google 1point3acres

3. String parsing, parse year month day 从不同的 年月日写法

评分

2

查看全部评分

say543 发表于 2017-8-2 15:09:17 | 显示全部楼层
楼主市面啥position ?
回复 支持 反对

使用道具 举报

 楼主| luvcs 发表于 2017-8-2 22:56:17 | 显示全部楼层
say543 发表于 2017-8-2 15:09
楼主市面啥position ?

这个公司号称扁平结构,所有人都是同一个title,对外是 sr. software engineer, 对内看你的部门,我们这边是 product engineer
回复 支持 反对

使用道具 举报

2011051305 发表于 2017-8-2 23:12:30 | 显示全部楼层
楼主您好 能请问一下这些公司的信息 您一般是从哪里关注到的吗? 作为new grad我承认我们的视野比你们窄很多 大家都盯着flag 但是有些startup其实很不错的。  想询问一下您一般从哪里知道这些公司的招聘信息的? 感谢!
回复 支持 反对

使用道具 举报

 楼主| luvcs 发表于 2017-8-2 23:52:42 | 显示全部楼层
2011051305 发表于 2017-8-2 23:12
楼主您好 能请问一下这些公司的信息 您一般是从哪里关注到的吗? 作为new grad我承认我们的视野比你们窄很 ...

google "list of unicorn".
. 鍥磋鎴戜滑@1point 3 acres我不在弯曲,在一个大农村,可选择公司有限。而且有绿卡
new grad 去知名大公司比较稳妥
回复 支持 反对

使用道具 举报

2011051305 发表于 2017-8-3 00:19:01 | 显示全部楼层
luvcs 发表于 2017-8-2 23:52. from: 1point3acres.com/bbs
google "list of unicorn".
我不在弯曲,在一个大农村,可选择公司有限。而且有绿卡
new grad 去知名大 ...
.鐣欏璁哄潧-涓浜-涓夊垎鍦
好的 感谢lz!

顺便求问第一题 是不是就是约瑟夫环模型? 我知道约瑟夫环用动态规划可以优化到O(n) 但是我对bit manipulate不熟悉 能提示一下这个和2^k有什么关系吗? 。。。 还是说这道题其实就不是约瑟夫环。。
回复 支持 反对

使用道具 举报

2011051305 发表于 2017-8-3 00:56:59 | 显示全部楼层
luvcs 发表于 2017-8-2 23:52. visit 1point3acres.com for more.
google "list of unicorn".
我不在弯曲,在一个大农村,可选择公司有限。而且有绿卡
new grad 去知名大 ...

想明白2^k的解法了。。。 仍然感谢!
回复 支持 反对

使用道具 举报

 楼主| luvcs 发表于 2017-8-3 01:29:06 | 显示全部楼层
2011051305 发表于 2017-8-3 00:19
好的 感谢lz!

顺便求问第一题 是不是就是约瑟夫环模型? 我知道约瑟夫环用动态规划可以优化到O(n) 但 ...

就是这个 k=2 情况 , 我完全没听说过,只是印象里 LC 有,wikipedia has code implementation
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-11-20 20:00

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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