Mock interview for data science
仅限两天:购买DS501或者DS601,全站课程15% off

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
有你有策略
微策略(MicroStrategy)
2019校园招聘火热进行中
E轮2.5亿美元融资
K12教育独角兽一起作业诚聘
机器学习/数据统计/教育等职位
码农求职神器Triplebyte:
不用海投
内推多家公司面试
高效直聘+内推,70%面试率
AI帮你免费完善简历
直击全美十万个科技职位
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
把贵司招聘信息放这里
查看: 4166|回复: 47
收起左侧

狗家面试挂经 求安慰米

  [复制链接] |试试Instant~
我的人缘0
浅漾 发表于 2018-7-12 01:44:37 | 显示全部楼层 |阅读模式
本楼: 【顶】   75% (6)
 
 
25% (2)   【踩】
全局: 顶  85% (99)
 
 
14% (17)  踩

2018(7-9月) 码农类General 硕士 全职@Google - 网上海投 - Onsite  | Other | 在职跳槽

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

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

x
本帖最后由 nunuh89 于 2018-7-11 13:12 编辑

给大家po个热气腾腾的狗家onsite
游客,本帖隐藏的内容需要积分高于 100 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.



没有考到DP。。。刷了好久背包问题都没考到 不开心。。。
第一题上来就知道自己挂了。。。全天都沉浸在我的爱情还没开始就已经结束的悲痛中。。。

来年再战啦!祝大家面试顺利!




补充内容 (2018-7-12 05:07):
sorry 我第一题打错了 矩阵长这样

5   7    9  10
4   6    8   11
1   2   13  14
0   3   12  15


评分

参与人数 28大米 +181 收起 理由
chloelu717 + 3 很有用的信息!
stupidtag + 5 很有用的信息!
俩万教主 + 5 很有用的信息!
neworiental + 1 给你点个赞!
serene0413 + 2 给你点个赞!
ld_xixi + 5 给你点个赞!
bryanjhy + 10 paipai
C91CBQ + 5 很有用的信息!
ccandee + 3 给你点个赞!
Ssst + 10 很有用的信息!
zgpeace + 3 很有用的信息!
ArtemisYY + 5 给你点个赞!
idatascience + 5 给你点个赞!
yyc0801 + 3 给你点个赞!
xiaozhu + 5 给你点个赞!

查看全部评分


上一篇:微软电面
下一篇:奎配店面

本帖被以下淘专辑推荐:

我的人缘0
suixinsuoyu 发表于 2018-7-12 06:09:23 | 显示全部楼层
本楼: 【顶】   66% (2)
 
 
33% (1)   【踩】
全局: 顶  97% (124)
 
 
2% (3)  踩
游客,本帖隐藏的内容需要积分高于 200 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.


时间复杂度常数级,每次棋盘横纵坐标各砍一半。
2^16 就进16次while循环。
已经测试跑通。

评分

参与人数 2大米 +8 收起 理由
chloelu717 + 3 给你点个赞!
marthew777 + 5 给你点个赞!

查看全部评分

回复

使用道具 举报

我的人缘0
redpandaovo 发表于 2018-7-12 08:56:55 | 显示全部楼层
本楼: 【顶】   100% (2)
 
 
0% (0)   【踩】
全局: 顶  97% (167)
 
 
2% (4)  踩
第一题感觉有点像变形的Hilbert Curve?

第二题数组里存的符号的意思是?如果+在-前面就是+是根的意思么

第四题有点像利口叁啾啾

LZ很厉害啊~ 祝LZ顺利~
回复

使用道具 举报

我的人缘1
xiaozhu 发表于 2018-7-12 09:02:00 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  96% (109)
 
 
3% (4)  踩
浅漾 发表于 2018-7-12 05:44
额 string已经是中序遍历了 主要是找根 要把符号放在数字上面。。。转换成后缀是什么意思嘞?

那怎么确定跟是哪个符号呢  还有怎么确定乘除优先于加减啊

评分

参与人数 1大米 +10 收起 理由
hanling + 10 欢迎来一亩三分地论坛!

查看全部评分

回复

使用道具 举报

我的人缘1
xiaozhu 发表于 2018-7-12 05:37:18 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  96% (109)
 
 
3% (4)  踩
请问lz,第二题是不是要先转换成后缀,然后建树?

评分

参与人数 1大米 +10 收起 理由
hanling + 10 欢迎来一亩三分地论坛!

查看全部评分

回复

使用道具 举报

我的人缘0
wtcupup 发表于 2018-7-12 03:08:12 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  61% (388)
 
 
38% (241)  踩
没太看懂第一题 拿4X4的举例子 如果左下是
1   2
0   3

为啥左上是 ?
6   7
4   5
回复

使用道具 举报

我的人缘0
 楼主| 浅漾 发表于 2018-7-12 03:38:21 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  85% (99)
 
 
14% (17)  踩
wtcupup 发表于 2018-7-12 03:08
没太看懂第一题 拿4X4的举例子 如果左下是
1   2
0   3

我写错了 应该是
5  6
4  7
多谢提醒
回复

使用道具 举报

我的人缘0
xsgs111 发表于 2018-7-12 04:18:07 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  83% (5)
 
 
16% (1)  踩
lz,第一题右下角的部分是
-baidu 1point3acres13,14
12,15
吧?如果不是typo的话能解释一下为啥吗?
回复

使用道具 举报

我的人缘0
anoyanoy 发表于 2018-7-12 04:37:47 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  86% (26)
 
 
13% (4)  踩
我怎么感觉第一题应该是
5   6    9   10
4   7    8   11. 1point3acres
1   2   13  14
0   3   12  15


(3,3) = 15 (3,0) = 12
回复

使用道具 举报

我的人缘0
 楼主| 浅漾 发表于 2018-7-12 05:07:27 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  85% (99)
 
 
14% (17)  踩
anoyanoy 发表于 2018-7-12 04:37
我怎么感觉第一题应该是
5   6    9   10
4   7    8   11

5   7    9  10
4   6    8   11
1   2   13  14
0   3   12  15
对 抱歉打错了
回复

使用道具 举报

我的人缘0
suixinsuoyu 发表于 2018-7-12 05:11:30 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  97% (124)
 
 
2% (3)  踩
第一题,我觉得类似二分查找,每次4分一下矩阵可能可行。
我们可以把每一步看成类似直角坐标系的四象限。找到当前坐标在当前层哪个象限内。
因为这种填表的顺序,总可以保证四个象限内的数 0 < 1 < 2 < 3
找到以后确定这个象限的最小值与最大值。

稍微demo一下, 比如2 ^ 16 * 2 ^ 16。切完以后的数字是0 到 2 ^ 32 - 1, 四个象限可以等分。
如果坐标落在第二象限,右上区域。start number 应该为 (2  ^ 32) / 4 * 2. end number 为 (2  ^ 32) / 4 * 3 - 1.
然后利用新的start end,继续切分当前象限。到收敛为止。
回复

使用道具 举报

我的人缘0
 楼主| 浅漾 发表于 2018-7-12 05:29:16 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  85% (99)
 
 
14% (17)  踩
suixinsuoyu 发表于 2018-7-12 05:11
第一题,我觉得类似二分查找,每次4分一下矩阵可能可行。
我们可以把每一步看成类似直角坐标系的四象限。 ...

然后呢 你是找到了x轴的值 在往上那个y是多少呢?x,y最后加起来输出的数又是谁呢? 二分直接找坐标不是很好找到具体值

补充内容 (2018-7-12 05:31):
感觉自己没说清楚 就是二分 没办法同时处理x y 你描述的思路其实是DFS,从每个象限转。。

补充内容 (2018-7-12 05:54):
你要么就写俩二分? 但一旦分开处理就比较讨厌 就不知道在哪个象限了
要么写一个二分的话 你mid值怎么取嘞? 是按x值取还是按y值取嘞?
还有就是用二分法求值的逼近?这种方法我掌握的不好 不知道能不能用在这
回复

使用道具 举报

我的人缘0
 楼主| 浅漾 发表于 2018-7-12 05:44:43 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  85% (99)
 
 
14% (17)  踩
xiaozhu 发表于 2018-7-12 05:37
请问lz,第二题是不是要先转换成后缀,然后建树?

额 string已经是中序遍历了 主要是找根 要把符号放在数字上面。。。转换成后缀是什么意思嘞?. 1point3acres

回复

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法 - 不要多加空格: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|小黑屋|联系我们&一亩三分地论坛声明

GMT+8, 2018-11-19 14:00

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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