wish 上海面经（补）

实习找的渠道是内推：
第一轮： 简历聊了三十分钟
               第一题是给一个排序的数组，然后找其中某一个数的坐标范围
比如 1 2 2 2 3
2的范围是[1,3]
面完后10分钟通知下一轮，一周后面试
第二轮： 同样简历聊了三十分钟
题目1：是两个数组右对齐，返回按位相加的结果
             [1, 0 , 9]
            [90, 788, 100, 5]
            结果是：[9,0,7,8,9,1,0,0,1,4]
           直接反转两个数组，然后从头到尾相加就行了。
题目二： jump game II 注意用bfs，O(N)

面完后15分钟通知offer


补充内容 (2019-5-3 15:11):
求版主加米~

hhhboy 发表于 2019-5-8 16:06
你直接在这里还投的吗？https://www.wish.com/career

我是铃音上找学长内推的哈

hhhboy 发表于 2019-5-8 15:57
Jump Game II用BFS似乎会超时？

BTW， 请问楼主Wish上海intern是咋投的呢？

你说的是DFS吧？
DP的话复杂度是O(n2)
BFS的复杂度是O(n)
leetcode上最快的话应该就是BFS了，类似于BFS的方法

hhhboy 发表于 2019-5-8 16:06
你直接在这里还投的吗？https://www.wish.com/career

不是哦，微信公众号搜索 wish招聘 ，也可以找我内推hhh，目前实习生七月左右应该会有新坑（因为有几个要走了

Jump Game II用BFS似乎会超时？

BTW， 请问楼主Wish上海intern是咋投的呢？

hhhboy 发表于 2019-5-8 15:57
Jump Game II用BFS似乎会超时？

. 1point3acresBTW， 请问楼主Wish上海intern是咋投的呢？

求加米，我是直接海投的~不过现在HC已经freezing了哈

补充内容 (2019-5-8 16:00):
*内推

Deilin 发表于 2019-5-8 16:00
求加米，我是直接海投的~不过现在HC已经freezing了哈

补充内容 (2019-5-8 16:00):

你直接在这里还投的吗？https://www.wish.com/career

第一轮第一题应该两次binary search能解吧

tony.chenjy 发表于 2019-5-18 10:40
第一轮第一题应该两次binary search能解吧

恩恩，就比较简单的了，注意一些conner  case就行

igulu 发表于 2019-5-19 11:09
不是哦，微信公众号搜索 wish招聘 ，也可以找我内推hhh，目前实习生七月左右应该会有新坑（因为有几个要 ...

好的，谢谢前辈！