Uber 二面

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

第一题是mirror BST

第二题是
The matching should cover the entire input string (not partial).
The function prototype should be:
bool isMatch(String st

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

;acbac","a{1,3}b{1,3}c") → false
isMatch("abcc","a{1,3}b{1,3}cc{1,3}") → true

请问楼主
1. 第一题允许用recursion吗?
2. 第二题需要完整完成吗? 感觉input不是很规律, parsing不是很容易
写了大约50行的paring code, 45min感觉写不完呀
感谢回覆

wtcupup 发表于 2016-9-18 02:40
楼主，a{4,5} b{1,2} 这个pattern可以吗？也就是{ }里的可以不从1开始？

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

kevinwangjk 发表于 2016-9-18 06:11
我觉得这里的意思是前面的字母出现的次数

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

{1,3}是啥意思呢？

wtcupup 发表于 2016-4-28 07:49
{1,3}是啥意思呢？

喔喔，不好意思，就是前面那个字母的range，不包括3，a｛1，3｝＝＝ a ｜｜ aa

就是regular expression的一个变形，可以尝试用recursion来做。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

楼主，a{4,5} b{1,2} 这个pattern可以吗？也就是{ }里的可以不从1开始？

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies