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


一亩三分地论坛

 找回密码
 获取更多干活,快来注册
Babeltime游戏工作室招工程师、美术和策划
Tubi TV招安卓、前端和机器学习工程师
把贵司招聘信息放这里
查看: 606|回复: 14
收起左侧

纽约local startup电面(已挂) 求安慰

[复制链接] |试试Instant~ |关注本帖
2011051305 发表于 6 天前 | 显示全部楼层 |阅读模式

2017(7-9月) 码农类 硕士 全职@ - 猎头 - 技术电面 |Failfresh grad应届毕业生

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

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

x
.鏈枃鍘熷垱鑷1point3acres璁哄潧
本来想投local startup 开始练习一下面试的状态 结果第一个local startup就被打枪了。。

电面是国人哥哥 上来问了一下简历的 问了一下c++的基础知识 pointer和reference的区别 malloc和new的区别 都很简单

接着电面 问说一个2行n列的棋盘 用2*1的扑克牌覆盖 多少种铺法(我坑坑嗤嗤说我画个图想一下。。 ) 写完了
对方接着说 画图挺好的很直观(暗喜~~) 然后说 那么我现在是 m行n列 还是用2*1的扑克牌 有多少种铺法。。。。
想到转移的状态 但不知道怎么表示 国人哥哥使劲给提示  最后二进制表示当前行和前一行能不能覆盖的状态  dfs解决的. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
. from: 1point3acres.com/bbs
给提示那会我就知道肯定挂了  就当学习一道不会的题了  当然当天结果就是卒。。。。

楼主转专业 但是也挺努力的 利扣dp search 95%都刷了 array刷了差不多70%  。。。。. from: 1point3acres.com/bbs
还是不会做。。。要不是国人大哥提示 根本想不到二进制表示覆盖状态   

顿时特别沮丧 都不知道要不要刷题了 算法变化这么多 即使都刷完了  不是科班出身 肯定基础不行 。。。。

求安慰 ==

. 1point 3acres 璁哄潧

补充内容 (2017-9-15 04:00):
.1point3acres缃我知道“不会做就回家继续刷题 在这磨磨唧唧个屁。。。”  但是一个人刷题孤军奋战真的好孤独 ==
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
补充内容 (2017-9-15 04:20):. 1point3acres.com/bbs
还有我真的觉得转cs挺难的了 如果身边没有很好的朋友或者男/女友是这方面的 自己摸索真的挺辛苦的 。。。 大家说转cs刷刷题就能进大公司 大概是15年初  时代已经不一样了。。

评分

1

查看全部评分

seannaes 发表于 6 天前 | 显示全部楼层
请问这题类似利口的走台阶吗?

补充内容 (2017-9-15 04:12):
好像不是,我没有理解清楚
回复 支持 反对

使用道具 举报

greenmoon55 发表于 6 天前 | 显示全部楼层
pat pat! Keep calm and carry on!
回复 支持 反对

使用道具 举报

wwtl 发表于 6 天前 | 显示全部楼层
确实面试的感觉和自己一个人练习时做题的感觉是完全不同的,我也和楼主有相同的感觉,觉得刷了不少题,但是给了新题还是做不好。只能说对于算法的理解还是不够深入,而且可能题练习的还是不够吧。。。加油!
回复 支持 反对

使用道具 举报

inofance 发表于 6 天前 | 显示全部楼层
dp[j] 表示覆盖i行,j列的方法
if j % 2 == 0, 最后一行能全横着覆盖,然后减去倒数第二行也全横着覆盖的,dp[j] = dp[i - 1][j] + dp[i - 2][j] * dp[2][j] - dp[i  -2][j]
if j % 2 == 1, 最后一行不能全横着覆盖,dp[j] = dp[i - 2][j] * dp[2][j]
不知道对不对

补充内容 (2017-9-15 05:19):
额 发现错了,这个感觉dp不太好构造
回复 支持 反对

使用道具 举报

yywmm1991 发表于 6 天前 | 显示全部楼层
inofance 发表于 2017-9-15 05:07
dp[j] 表示覆盖i行,j列的方法
if j % 2 == 0, 最后一行能全横着覆盖,然后减去倒数第二行也全横着覆盖的 ...

厉害,我也是这么想的,感觉是对的
回复 支持 反对

使用道具 举报

 楼主| 2011051305 发表于 6 天前 | 显示全部楼层
inofance 发表于 2017-9-15 05:07
dp[j] 表示覆盖i行,j列的方法
if j % 2 == 0, 最后一行能全横着覆盖,然后减去倒数第二行也全横着覆盖的 ...

请问您能再讲一下递推公式是怎么来的吗?. 1point3acres.com/bbs
假设`dp[j]`表示覆盖i行,j列的方法总数 最后我们需要的结果是在dp[m+1][n+1]

然后如果j%2  == 0表示这个是第偶数个列上 为什么接下来就考虑“后一行能全横着覆盖,然后减去倒数第二行也全横着覆盖的”呢?
倒数第二回的牌也可以全部是竖着摆放(也就是说只留下最后一行为空)啊。。。。
回复 支持 反对

使用道具 举报

inofance 发表于 6 天前 | 显示全部楼层
2011051305 发表于 2017-9-15 07:02-google 1point3acres
请问您能再讲一下递推公式是怎么来的吗?
假设`dp[j]`表示覆盖i行,j列的方法总数 最后我们需要的结果是 ...

后来画出反例发现是错的了. 1point3acres.com/bbs
回复 支持 反对

使用道具 举报

randrand1 发表于 6 天前 | 显示全部楼层
seannaes 发表于 2017-9-15 04:10
请问这题类似利口的走台阶吗?

补充内容 (2017-9-15 04:12):

两行的时候应该就是fibonacci number,也就是那个走台阶的题目
回复 支持 反对

使用道具 举报

StamfordBridge 发表于 6 天前 | 显示全部楼层
楼主投的哪家 start up?
回复 支持 反对

使用道具 举报

 楼主| 2011051305 发表于 5 天前 | 显示全部楼层
StamfordBridge 发表于 2017-9-15 09:18
楼主投的哪家 start up?
. visit 1point3acres.com for more.
angellist上找的 还是不说了 因为看了一下angel和linkedin 这公司一共就俩国人。。太明显了。。
回复 支持 反对

使用道具 举报

 楼主| 2011051305 发表于 5 天前 | 显示全部楼层
randrand1 发表于 2017-9-15 08:25
两行的时候应该就是fibonacci number,也就是那个走台阶的题目
.1point3acres缃
是的! 就是斐波那契数列 。谁想到扩展到m*n完全不是一个level== (当然是因为我太弱智~~。。。)
回复 支持 反对

使用道具 举报

limuzi0609 发表于 9 小时前 | 显示全部楼层
大家说转cs刷刷题就能进大公司 大概是15年初  时代已经不一样了。。
==============================================
我觉得现在还是很看简历的
回复 支持 反对

使用道具 举报

一家衬衣厂 发表于 9 小时前 | 显示全部楼层
别灰心,有的startup的bar很高的啊
回复 支持 反对

使用道具 举报

jin2009 发表于 5 小时前 | 显示全部楼层
加油没关系
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-9-21 13:26

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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