狗家conversion两轮

楼主5月到8月中旬在google nyc office实习，之后八月末在纽约直接面了conversion。看地里关于转正面试不多，来回馈地里。

第一题，给出一个字符串，找出target字符串所有字符的index返回。
比如'

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

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

好运！



补充内容 (2017-9-22 23:03):
求带米呀，谢谢大家！

求教楼主：记忆化+搜索 不是 DP吗？

能不能拿return offer其实主要是看你项目做得如何，你的host给你写的评语怎么样。面试只要不太差不会成为不给offer的原因。

1. def findAllIndex2(s, t):
   
2.     map = {}
   
3.     for i, c in enumerate(s):
   
4.         if c not in map:
   
5.             map[c] = []
   
6.             map[c] += i,
   
7.         else:
   
8.             map[c] += i,
   
9. 
   
10.     res = []
    
11. 
    
12.     def backtracking(res, map, t, start, tmp):
    
13.         if start >= len(t):
    
14.             new = []
    
15.             for t in tmp:
    
16.                 new.append(t)
    
17.             res += new,
    
18.             return
    
19.         indexes = map[t[start]] if t[start] in map else []
    
20. 
    
21.         for i in range(len(indexes)):
    
22.             tmp += indexes[i],
    
23.             backtracking(res, map, t, start + 1, tmp)
    
24.             tmp.pop()
    
25. 
    
26.     backtracking(res, map, t, 0, [])
    
27.     return res
    
28. 
    
29. 
    
30. print(findAllIndex2('abccddee', 'ade'))

复制代码

牛，谢谢分享，祝楼主好运。

good luck!

谢谢lz.
请问target会有重复的字符吗？比如'abccddee', target = 'adee'的话应该返回什么结果呢？

dandanshi 发表于 2017-9-25 08:02
谢谢lz.
请问target会有重复的字符吗？比如'abccddee', target = 'adee'的话应该返回什么结果呢？

[[0, 4, 6, 7], [0, 5, 6, 7]]

一亩三分地严打"顶""好贴""收藏了"之类的垃圾回复帖！被警告三次，系统会自动封杀ID！

想支持楼主，请点击帖子下方的"好苗""分享""收藏"键，酌情给楼主加大米（系统不扣你自己的分）。
积分不够看不了帖子，请参考论坛导航里的"帮助"，"新手提纲"里有攒积分指南

狗家流程实在是太长 有点等不起

yarong 发表于 2017-9-25 08:59
狗家流程实在是太长 有点等不起

是啊，还得提心吊胆的去面其他家

Cathy667 发表于 2017-9-25 08:36
[[0, 4, 6, 7], [0, 5, 6, 7]]

谢谢LZ热心回答
还是有点迷
这个例子，这样不对吗[[0, 4, 6, 7], [0, 5, 6, 7],[0, 4, 7, 6], [0, 5, 7, 6]] 重复字符的顺序有限制吗
谢谢

dandanshi 发表于 2017-9-26 13:07
谢谢LZ热心回答
还是有点迷
这个例子，这样不对吗[[0, 4, 6, 7], [0, 5, 6, 7],[0, 4, 7, 6], [0, 5, 7 ...

顺序应该不算不同的组合。主要是index不同