tripadvior oa….

原帖地址:一亩三分地

有两道题, tripadvisor 的oa有点奇怪…他们就只给了1个test case, 只能自己写test case 来test….第一题:
Evaluate Reverse Polish Notation 的变体…只考虑加法和乘法,然后要考虑overflow,最重要要看清楚题目…

第二题:具体题目忘了…感觉挺简单的…給你一个int数组,然后我用了两个数组,一个min[]用来存,每个位置左边最小的int(从左往右遍历),一个max[]用来存每个位置右边最大的int,(从右往左),然后最后再遍历一遍,返回 i , where min < array < max 好像大概是这样的.真的不难…也没什么特别的… 希望对大家有点用吧…