传说中的谷歌招聘委员会成员之一,从幕后走出来,教你学系统设计!


一亩三分地论坛

 找回密码
 获取更多干活,快来注册
天天打游戏、照样领工资、还办H1B
这份工作你要不要?
把贵司招聘信息放这里
查看: 1748|回复: 7
收起左侧

[找工就业] 新鲜脸家店面

[复制链接] |试试Instant~ |关注本帖
pushazhiniao 发表于 2016-10-14 05:12:09 | 显示全部楼层 |阅读模式

2016(7-9月)-[14]CS硕士+3个月-1年 - 内推| 码农类全职@Facebookfresh grad应届毕业生

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

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

x
楼主已经签了一家 乘着没忘刷题来体验一把脸家嘻嘻 顺便攒人品求大米
.1point3acres缃
约定时间10分钟后三哥来袭 第一个会议室信号不好 他就说再找一间 又过了2分钟打过来
. 1point3acres.com/bbs
一开始连问3题 做过啥 对啥感兴趣 想来脸家干啥 问得特别快 楼主就笑嘻嘻地反问了一下 是有3个问题吗(心想是要拖coding时间吗) 他很不好意思的笑了一下说那就一个一个问 然后就分别聊了聊

感觉他应该没有黑我时间的意思

接着开始做题 sparse vector multiplication 楼主还问要二维吗 他说不要 一维就行 然后楼主就说hash 他说费空间 楼主就说linkedlist 后来回想其实记录位置和值的array就行了 不过他同意我linkedlist写 两个指针追来追去的那个 然后问是否能提高 楼主说你要log吗 要的话二分?他说怎么处理 这时楼主才意识到array就行 就说追来追去的时候二分搜就好了 说了下时间复杂度 前面线性 后面nlogm不过n小 取决于两个vector的overlap长度 他也没纠结时间了
.鐣欏璁哄潧-涓浜-涓夊垎鍦
上第二题 deep copy graph 没啥特别吧 先shallow copy 用hash存对应的节点 然后deep copy leetcode原题
.1point3acres缃
然后问了下做啥的就完了

求个onsite体验一把嘻嘻

评分

1

查看全部评分

wtcupup 发表于 2016-10-14 05:25:20 | 显示全部楼层
Sparse vector multiplication 这题给的input是什么?
回复 支持 反对

使用道具 举报

 楼主| pushazhiniao 发表于 2016-10-14 05:31:12 | 显示全部楼层
wtcupup 发表于 2016-10-14 05:25
Sparse vector multiplication 这题给的input是什么?

鏉ユ簮涓浜.涓夊垎鍦拌鍧. 自己定 字数字数啊啊啊
回复 支持 反对

使用道具 举报

iPhD 发表于 2016-10-14 05:43:31 | 显示全部楼层
问下第一题,array里存的类的类型是什么?{index, value}吗?. 1point 3acres 璁哄潧
. more info on 1point3acres.com
第二题先shallow copy什么意思?
回复 支持 反对

使用道具 举报

 楼主| pushazhiniao 发表于 2016-10-14 05:46:20 | 显示全部楼层
iPhD 发表于 2016-10-14 05:43
问下第一题,array里存的类的类型是什么?{index, value}吗?. From 1point 3acres bbs

第二题先shallow copy什么意思?
. From 1point 3acres bbs
. 鍥磋鎴戜滑@1point 3 acres

http://stackoverflow.com/questio ... -and-a-shallow-copy
回复 支持 反对

使用道具 举报

iPhD 发表于 2016-10-14 06:02:28 | 显示全部楼层
pushazhiniao 发表于 2016-10-14 05:46
. 鍥磋鎴戜滑@1point 3 acres

http://stackoverflow.com/questions/184710/what-is-the-difference-between-a-deep-copy-and-a-s ...

我知道shallow copy什么意思。。。想问那题里为什么要先shallow copy?和LC那题有区别吗?多谢楼主,祝onsite
回复 支持 反对

使用道具 举报

rinto 发表于 2016-10-14 10:01:37 | 显示全部楼层
楼主mlog(n)是怎么回事啊,两个vector能相乘不应该是一样长么

回复 支持 反对

使用道具 举报

chestnut9919 发表于 2016-10-16 06:02:11 | 显示全部楼层
Array怎么记录位置和值?
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-9-23 08:29

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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