TripAdvisor online test

40 分钟写两道算法题，还是有点恶心，Codility代码区域这个好像不能复制粘贴，同时这些题目题干都比较长，理解题意都要几分钟，如果不提前准备的话，很危险

1.
A stack machine is a simple system that performs arithmetic operations on an input string of numbers and operators. It contains a stack that can store an arbitrary number of 12-bit unsigned integers. Initially the stack is empty. The machine processes a string of characters in the following way:
the characters of the string are processed one by one;
if the current character is a digit ('0'-'9'), the machine pushes the value of that digit onto its stack;
if the current character is '+', the machine pops the two topmost values from its stack, adds them and pushes the result onto the stack;
if the current character is '*', the machine pops the two topmost values from its stack, multiplies them and pushes the result onto the stack;
after the machine has processed the whole string it returns the topmost value of its stack as the result;
the machine reports an error if any operation it performs

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

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

its magnitude poles. The function should return −1 if array A does not have a magnitude pole.
For example, given array A consisting of ten elements such that:
  A[0] = 4  
  A[1] = 2  
  A[2] = 2
  A[3] = 3  
  A[4] = 1  
  A[5] = 4
  A[6] = 7  
  A[7] = 8  
  A[8] = 6
  A[9] = 9
the function may return 5 or 9, as explained above.
Assume that:
N is an integer within the range [0..100,000];
each element of array A is an integer within the range [−2147483648..2147483647].
Complexity:
expected worst-case time complexity is O(N);
expected worst-case space complexity is O(N), beyond input storage (not counting the storage required for input arguments).
Elements of input arrays can be modified.

投了tripadvisor一直没给我回信。。。

第一个leetcode原题 第二题从头到尾扫描记录从头到当前点前的最大值 从尾到头扫描记录从尾到当前点后的最大值 跟原array比较 如果原值大于等于两个数组的值 即是结果

cqx83 发表于 2014-2-15 23:40
投了tripadvisor一直没给我回信。。。

我是找人refer的，觉得这个公司不太容易给面试~

感谢楼主！看了题目提前准备了一下！刚考完，就是这俩题。等结果吧！谢谢啦！！

一点点飞 发表于 2014-4-15 23:33
感谢楼主！看了题目提前准备了一下！刚考完，就是这俩题。等结果吧！谢谢啦！！

不客气哈，给加点分吧~

谢谢楼主分享上面的问题，正在思考ing~~~

lhn9021 发表于 2014-2-16 13:19
第一个leetcode原题 第二题从头到尾扫描记录从头到当前点前的最大值 从尾到头扫描记录从尾到当前点后的最大 ...

我没读懂你说的第二题的解法，不过我想的是，新建两个boolean array, 一个记录从左到当前值的最大值（max），如果 max <= A[i],  为true，反之 false； 另一个记录从右边起到当前值的最小值（min），如果min >= A[i], 为true, 反之false;   如果同一个i 都为true，则返回；

有更好的方法么？

请问它有规定用什么语言写吗？