May 2009 - May 2017 论坛八周年-你的足迹,我的骄傲


一亩三分地论坛

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

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

阅后即焚面经 onsite + phone

[复制链接] |试试Instant~ |关注本帖
GatherNone 发表于 2015-7-21 05:04:59 | 显示全部楼层 |阅读模式

2015(7-9月) 码农类 硕士 全职@Snapchat - 网上海投 - Onsite 在线笔试 |Other在职跳槽

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

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

x
phone:
String大数加法, follow up: input可能是负数怎么办

onsite:
1. bloomfilter, follow up  如何support remove element from bloomfilter, 当insert element很多以后, 如何扩充容量
. 1point 3acres 璁哄潧2. task schedule, leetcode
午饭 随便聊聊
3. directed graph detect cycle
4. OOD, design 一个server, 使得最多只可以有3个线程在工作, 其余的request 可以存到一个buffer queue里, follow up : 如果queue里的request可以有priority, 如何support change priority in the queue.
. From 1point 3acres bbs
太诚实, 被问到几次leetcode原题我都告诉面试官我见过了 ..... 然后临时换题  感觉一般般  估计没戏
. Waral 鍗氬鏈夋洿澶氭枃绔,
发给大家参考一下

评分

4

查看全部评分

iorisli 发表于 2015-9-30 09:39:20 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
请问楼主, bloomfilter 怎么扩充容量啊?
回复 支持 1 反对 0

使用道具 举报

flamen 发表于 2015-7-21 05:24:00 | 显示全部楼层
关注一亩三分地微博:
Warald
感谢lz!求问String大数加法是什么题?谢谢!
回复 支持 反对

使用道具 举报

hulahu 发表于 2015-7-21 05:39:31 | 显示全部楼层
blessed Good luck
回复 支持 反对

使用道具 举报

 楼主| GatherNone 发表于 2015-7-21 05:42:03 | 显示全部楼层
flamen 发表于 2015-7-21 05:24
感谢lz!求问String大数加法是什么题?谢谢!

input 是两个string, 返回他们的和, 也是string格式. From 1point 3acres bbs
例如 input 是  "12" 和 "39"   则返回 "51"
回复 支持 反对

使用道具 举报

hulahu 发表于 2015-7-21 05:52:42 | 显示全部楼层
能不能说说 bloomfilter 问了啥呀。
回复 支持 反对

使用道具 举报

flamen 发表于 2015-7-21 06:06:21 | 显示全部楼层
GatherNone 发表于 2015-7-20 13:42
input 是两个string, 返回他们的和, 也是string格式
例如 input 是  "12" 和 "39"   则返回 "51"

哦哦 原来如此 谢谢!顺便,电面是不是用coderpad自己写io和test?
回复 支持 反对

使用道具 举报

storm_hair 发表于 2015-7-21 09:46:10 | 显示全部楼层
do they hire new graduates?
回复 支持 反对

使用道具 举报

jiebour 发表于 2015-7-21 12:06:15 | 显示全部楼层
bloom filter,感觉很高大上!
楼主可以问下,你是如何拿到内推的吗?
回复 支持 反对

使用道具 举报

 楼主| GatherNone 发表于 2015-7-21 12:53:01 | 显示全部楼层
hulahu 发表于 2015-7-21 05:52
能不能说说 bloomfilter 问了啥呀。

有点OOD的感觉, 写一个bloomfilter class, 实现add, 和contains  两个method
hash function不需要实现,可以假设是已给好的
回复 支持 反对

使用道具 举报

 楼主| GatherNone 发表于 2015-7-21 12:53:23 | 显示全部楼层
jiebour 发表于 2015-7-21 12:06
bloom filter,感觉很高大上!
楼主可以问下,你是如何拿到内推的吗?

没找人内推  海投的
回复 支持 反对

使用道具 举报

maxnima 发表于 2015-7-21 12:58:32 | 显示全部楼层
楼主好厉害,海投都能被选中面试。
回复 支持 反对

使用道具 举报

handsomecool 发表于 2015-7-21 13:08:17 | 显示全部楼层
为啥楼主要说做过原题呢?
回复 支持 反对

使用道具 举报

wrbest 发表于 2015-7-21 17:07:27 | 显示全部楼层
snapchat最近因为CEO泡上超模变得很火啊~~~
回复 支持 反对

使用道具 举报

storm_hair 发表于 2015-7-22 12:55:38 | 显示全部楼层
wrbest 发表于 2015-7-21 17:07
snapchat最近因为CEO泡上超模变得很火啊~~~

actually it is very easy for such guys to hang out with super models. he used to hang out with Taylor Swift.
回复 支持 反对

使用道具 举报

 楼主| GatherNone 发表于 2015-7-22 15:23:42 | 显示全部楼层
handsomecool 发表于 2015-7-21 13:08
为啥楼主要说做过原题呢?

因为他出题的时候说如果见过要告诉他。。。
回复 支持 反对

使用道具 举报

domofeng 发表于 2015-7-23 15:25:48 | 显示全部楼层
bloom filter remove 怎么做啊,就是把原来所有元素重新做个bloom filter,除此之外我想不到其他的
回复 支持 反对

使用道具 举报

flamen 发表于 2015-7-23 15:29:30 | 显示全部楼层
lz看到我看到我~~想问下关于onsite,听说要现场写代码,会是怎样的风格呢?比如像你面经里说的task schedule或者directed graph detect cycle,他会让你自己在ide里写完整的code和test case是吗?那是不是和电面在coderpad里差不多?会当场写很复杂的代码吗?求回复啊!非常感谢!
回复 支持 反对

使用道具 举报

 楼主| GatherNone 发表于 2015-7-24 05:12:24 | 显示全部楼层
flamen 发表于 2015-7-23 15:29. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
lz看到我看到我~~想问下关于onsite,听说要现场写代码,会是怎样的风格呢?比如像你面经里说的task schedul ...

是的  自己带笔记本  在ide里写code, 然后你自己想一些test case run一下. 我面的题并不是很复杂
回复 支持 反对

使用道具 举报

 楼主| GatherNone 发表于 2015-7-24 05:14:35 | 显示全部楼层
domofeng 发表于 2015-7-23 15:25
bloom filter remove 怎么做啊,就是把原来所有元素重新做个bloom filter,除此之外我想不到其他的

我跟面试官讨论的结果是  如果remove的操作并不会有很多的话  可以专门开个hashset之类的东西存已经被remove的element.....   我还以为是很高大上的解法  然而并没有
回复 支持 反对

使用道具 举报

flamen 发表于 2015-7-24 06:35:06 | 显示全部楼层
GatherNone 发表于 2015-7-23 13:12
是的  自己带笔记本  在ide里写code, 然后你自己想一些test case run一下. 我面的题并不是很复杂

好的!谢谢!OOD的题目是不是只要说思路就行了?还是说要求白板写or在本上写代码?另外,onsite还有神马要注意的吗?非常感谢!
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-5-24 04:55

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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