<
查看: 4437|回复: 16
收起左侧

Uber 二面

|只看干货
本楼: 👍   100% (2)
 
 
0% (0)   👎
全局: 👍   100% (16)
 
 
0% (0)    👎

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

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

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

x
刚面完Uber的二面,跟seinor engineer,国人大牛。发上来攒人品

第一题是mirror BST

第二题是
The matching should cover the entire input string (not partial).
The function prototype should be:
bool isMatch(String str, String patter)
Some examples:
isMatch("aa","a") → false
isMatch("aa","aa") → true
isMatch("aaa","aa") → false
isMatch("aa","a{1,3}") → t
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
;acbac","a{1,3}b{1,3}c") → false
isMatch("abcc","a{1,3}b{1,3}cc{1,3}") → true

评分

参与人数 2大米 +90 收起 理由
whdawn + 50
candy_shmily + 40

查看全部评分


上一篇:Facebook 电面
下一篇:twitter onsite
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   71% (859)
 
 
28% (346)    👎
{1,3}是啥意思呢?
回复

使用道具 举报

 楼主| ruochenzhang 2016-4-28 07:57:55 | 显示全部楼层 | 🔍试试Job多多
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (16)
 
 
0% (0)    👎
wtcupup 发表于 2016-4-28 07:49
{1,3}是啥意思呢?

喔喔,不好意思,就是前面那个字母的range,不包括3,a{1,3}== a || aa
扫码关注一亩三分地求职与职场公众号
更多干货内容等你发现
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (30)
 
 
0% (0)    👎
请问楼主
1. 第一题允许用recursion吗?
2. 第二题需要完整完成吗? 感觉input不是很规律, parsing不是很容易
写了大约50行的paring code, 45min感觉写不完呀
感谢回覆
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   97% (864)
 
 
2% (24)    👎
就是regular expression的一个变形,可以尝试用recursion来做。
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (1)
 
 
0% (0)    👎
dp[j] means the first i and j chars of s and p can match, so we can initial dp[0][0] = true, and check s.charAt(i - 1), p.charAt(j - 1),

补充内容 (2016-6-21 07:41):
if p.charAt(j - 1) == s.charAt(i - 1), dp[j] != dp[i - 1][j - 1]; else if (p.charAt(j - 1) == s.charAt(i - 1) + 26) dp[j] |= dp[i - 1][j - 1],dp[j] |= dp[j - 1]
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   71% (859)
 
 
28% (346)    👎
楼主,a{4,5} b{1,2} 这个pattern可以吗?也就是{ }里的可以不从1开始?
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (9)
 
 
0% (0)    👎
wtcupup 发表于 2016-9-18 02:40
楼主,a{4,5} b{1,2} 这个pattern可以吗?也就是{ }里的可以不从1开始?

我觉得这里的意思是前面的字母出现的次数
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   71% (859)
 
 
28% (346)    👎
kevinwangjk 发表于 2016-9-18 06:11
我觉得这里的意思是前面的字母出现的次数

所以a{4,5}也是允许的吧?5-4=1, 前面的char可以出现1次
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (9)
 
 
0% (0)    👎
wtcupup 发表于 2016-9-18 06:23
所以a{4,5}也是允许的吧?5-4=1, 前面的char可以出现1次

a{4,5}的话应该表示a只能出现4次

补充内容 (2016-9-18 06:56):
反正是我自己的理解,具体的还是要问面试官吧,不过不管怎么理解做法都差不多。。
回复

使用道具 举报

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

本版积分规则

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