近期论坛无法登录的解决方案


一亩三分地论坛

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

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

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

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

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

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

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

x
楼主已经签了一家 乘着没忘刷题来体验一把脸家嘻嘻 顺便攒人品求大米

约定时间10分钟后三哥来袭 第一个会议室信号不好 他就说再找一间 又过了2分钟打过来

一开始连问3题 做过啥 对啥感兴趣 想来脸家干啥 问得特别快 楼主就笑嘻嘻地反问了一下 是有3个问题吗(心想是要拖coding时间吗) 他很不好意思的笑了一下说那就一个一个问 然后就分别聊了聊. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
感觉他应该没有黑我时间的意思

接着开始做题 sparse vector multiplication 楼主还问要二维吗 他说不要 一维就行 然后楼主就说hash 他说费空间 楼主就说linkedlist 后来回想其实记录位置和值的array就行了 不过他同意我linkedlist写 两个指针追来追去的那个 然后问是否能提高 楼主说你要log吗 要的话二分?他说怎么处理 这时楼主才意识到array就行 就说追来追去的时候二分搜就好了 说了下时间复杂度 前面线性 后面nlogm不过n小 取决于两个vector的overlap长度 他也没纠结时间了. Waral 鍗氬鏈夋洿澶氭枃绔,
. from: 1point3acres.com/bbs
上第二题 deep copy graph 没啥特别吧 先shallow copy 用hash存对应的节点 然后deep copy leetcode原题

然后问了下做啥的就完了

求个onsite体验一把嘻嘻. visit 1point3acres.com for more.

评分

1

查看全部评分

wtcupup 发表于 2016-10-14 05:25:20 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
Sparse vector multiplication 这题给的input是什么?
回复 支持 反对

使用道具 举报

 楼主| pushazhiniao 发表于 2016-10-14 05:31:12 | 显示全部楼层
关注一亩三分地微博:
Warald
wtcupup 发表于 2016-10-14 05:25
Sparse vector multiplication 这题给的input是什么?
.鏈枃鍘熷垱鑷1point3acres璁哄潧
自己定 字数字数啊啊啊
回复 支持 反对

使用道具 举报

iPhD 发表于 2016-10-14 05:43:31 | 显示全部楼层
问下第一题,array里存的类的类型是什么?{index, value}吗?
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
第二题先shallow copy什么意思?
回复 支持 反对

使用道具 举报

 楼主| pushazhiniao 发表于 2016-10-14 05:46:20 | 显示全部楼层
iPhD 发表于 2016-10-14 05:43
问下第一题,array里存的类的类型是什么?{index, value}吗?
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
第二题先shallow copy什么意思?


.鏈枃鍘熷垱鑷1point3acres璁哄潧
http://stackoverflow.com/questio ... -and-a-shallow-copy
回复 支持 反对

使用道具 举报

iPhD 发表于 2016-10-14 06:02:28 | 显示全部楼层
pushazhiniao 发表于 2016-10-14 05:46

. more info on 1point3acres.com
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-6-29 22:47

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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