微软Yammer的OTS面经

两道题
1. 给你一个一维数组，和一个index，看是否能根据算好的下个index，找到数组里边的0。找到的话，返回True， 没有或数组越界的话，返回False。
    下一个index计算方式为: nextIndex = index - Array[index] or index + Array[index]

例如：
输入： Array = [2, 4, 1, 2, 0, 1] Index = 2
得出： nextIndex = 2 - Array[2] = 2 - 1 = 1    or   2 + Array[2] = 2 + 1 = 3
本次得出的nextIndex将作为下一次的输入， 依次类推。直至找到0为止。

所以相当于去两个方向找， 我是用recursion写的，代码如下，有其他办法欢迎交流。

s = set()

def landOnZero(nums, index):
        l = len(nums)
        if not nums or index < 0 or index >= l:
                return False

        i

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

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

break
                if j < len(str2):
                        count = count + 1
                i = i + 1

        return i == count


print compareOrder("Rdd Waitn", "Redmond Washington")  // True

print compareOrder("Rdd Waitn", "Redmond Washingon") // False

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

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

感谢分享。感觉yammer比较难呀。不出原题。

z165153 发表于 2017-1-2 15:53
感谢分享。感觉yammer比较难呀。不出原题。

后来居然onsite了，都是原题。不过没有太多时间准备，写的慢了所以fail了。

第二题greedy就行

1. public class Solution {
   
2.     public boolean solve(String s1, String s2) {
   
3.         s1 = s1.replaceAll(" ", "").toLowerCase();
   
4.         s2 = s2.replaceAll(" ", "").toLowerCase();
   
5.         char[] chars = s1.toCharArray();
   
6.         int p = 0;
   
7.         for(char c: s2.toCharArray()){
   
8.             if(p==chars.length) return true;
   
9.             if(c==chars[p]) p++;
   
10.         }
    
11.         return p == chars.length;
    
12.     }
    
13. }

复制代码

补充内容 (2017-1-18 11:40):
O(n)

补充内容 (2017-1-18 11:49):
不对 应该是：replaceAll("\\s+","");