回复: 12
跳转到指定楼层
上一主题 下一主题
收起左侧

dropbox面经,vmware oa 题目

全局:

2016(4-6月) 码农类General 硕士 全职@dropbox - 内推 - 技术电面  | | Pass | 在职跳槽

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

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
dropbox, letter combination of phone number
vmware: 一个2d grid,可以向
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
rate all combinaton再找第几个,求简单解法


评分

参与人数 1大米 +30 收起 理由
zzwcsong + 30

查看全部评分


上一篇:Bloomberg 新鲜面经
下一篇:10分钟前的G店面,面经
推荐
jellyld 2016-8-24 06:56:31 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

推荐
 楼主| pinkdatura 2016-9-1 11:47:10 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

推荐
 楼主| pinkdatura 2016-8-28 04:06:01 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
 楼主| pinkdatura 2016-8-4 00:17:23 | 只看该作者
全局:
总觉得一定有简单的解法,比如按照这个lexi order generate,或者dp之类的,求教
回复

使用道具 举报

🔗
liangyue268 2016-8-4 01:23:41 | 只看该作者
全局:
感觉就是个dp吧,对于f[i][j]来说, f[i - 1][j] + 'h' 和f[i][j - 1] + 'v' 已经是有序的了,merge一下就可以保证是有序的。
回复

使用道具 举报

🔗
 楼主| pinkdatura 2016-8-4 02:29:55 | 只看该作者
全局:
太谢谢啦,很棒的思路!~所以对于每个(x,y)保存一个list,所以dp[i][j]应该存一个list
f[i-1][j]的list和f[i][j-1]的list都一样长,无法保证前一个list中所有的都比后一个靠前,所以需要merge,如何merge效率比较高呢?
回复

使用道具 举报

🔗
liangyue268 2016-8-4 06:57:18 | 只看该作者
全局:
我觉得就是普通的merge吧,没想到更好的方法~
回复

使用道具 举报

🔗
jellyld 2016-8-24 06:59:07 | 只看该作者
全局:
jellyld 发表于 2016-8-24 06:56
VM的题感觉可以转换为给两个不同的字母,然后返回长度为L的第n个permutation。引文只有两个字母,还要求按 ...

说错了,是从0011开始
回复

使用道具 举报

🔗
小逻辑 2016-8-30 02:30:21 | 只看该作者
全局:
楼主是内推的还是海投哇?
回复

使用道具 举报

🔗
ShawnG 2016-9-1 11:21:31 | 只看该作者
全局:
先dp算出每个格有多少种走法,再每次判断每一步是否应该向下还是向右:大于一半向下;小于等于向右。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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