Tusimple research sde intern 最新面经

刚刚面完tusimple，表现很差，写面经反思一下_(:_」∠)_

岗位是 2020 Intern - Research Software Development Engineer，我投的是 sde intern，但是HR发来的是这个 research sde 的岗位，不知道是不是 general sde 招满了

timeline:

• 1月22日发了OA
• 1月29完成OA，当天收到 interview survey
• 1月30回复 survey，定在2月14面试
  

图森OA只有一道题，我是 group 2，一起找实习的小伙伴分享了面经（感恩！），蠡口115，很顺利通过

面试是在codepair上，这个平台可以开视频，但是面试官没用，直接打电话过来。电话里声音有点不清楚，第一次遇到这种形式一下子就有点慌Orz，面试官英语非常流利应该是native speaker（还以为能碰到国人面试hh）。总之开场挺出乎意

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

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

比一直耗着强。大家都是人，可以理解。之后还有问「可不可以给我点提示」。当然大神不会沦落至此，但是对于我等菜鸡，实诚点也挺好的

结束的时候认真感谢了面试官，真的觉得他能陪我坚持一个小时也不容易。到后面我自己都想放弃了唉


实力不够，知识不扎实，必然会遇到这种情况，不能总寄希望于运气啊。也从这次失败的面试经历中积累了一些经验，挫败感快快消失吧，继续努力不放弃加油加油٩(˃̶͈̀௰˂̶͈́)و

拿了offer的路过……

补充内容 (2020-2-27 09:01):
随口说一句而已至于一直踩吗……最近忙的底儿朝天，不然准备整理发面经来着。踩的各位到时候不要看

1. m = [[1,0,0,1],[0,1,1,0],[1,0,0,1],[0,1,1,0]]
   
2. 
   
3. dp = [[0 for _ in range(len(m[0])+1)] for _ in range(len(m)+1)]
   
4. 
   
5. for i in range(1,len(dp)):
   
6.     for j in range(1,len(dp[0])):
   
7.         dp[i][j] = m[i-1][j-1] + dp[i-1][j] + dp[i][j-1] - dp[i-1][j-1]
   
8. 
   
9. def get_sum(ma,i1,j1,i2,j2):
   
10.     return ma[i2+1][j2+1] - ma[i1][j2+1] - ma[i2+1][j1] + ma[i1][j1]
    
11. 
    
12. def valid(matrix,p,q,i1,j1,i2,j2,target):
    
13.     if p == 1 and q == 1:
    
14.         if get_sum(dp,i1,j1,i2,j2) == target:
    
15.             return True
    
16.         else:
    
17.             return False
    
18. 
    
19.     for i in range(i1,i2+1):
    
20.             if get_sum(dp,i1,j1,i,j2) == get_sum(dp,i1,j1,i2,j2) // p:
    
21.                 for j in range(j1,j2+1):
    
22.                     if get_sum(dp,i1,j1,i2,j) == get_sum(dp,i1,j1,i2,j2) // q:
    
23.                         if p == 1:
    
24.                             flag = valid(matrix,1,1,i1,j1,i,j,target) and valid(matrix,1,q-1,i1,j+1,i,j2,target)
    
25.                         elif q == 1:
    
26.                             flag = valid(matrix,1,1,i1,j1,i,j,target) and valid(matrix,p-1,1,i+1,j1,i2,j,target)
    
27.                         else:
    
28.                             flag = valid(matrix,1,1,i1,j1,i,j,target) and valid(matrix,p-1,1,i+1,j1,i2,j,target) \
    
29.                             and valid(matrix,1,q-1,i1,j+1,i,j2,target) and valid(matrix,p-1,q-1,i+1,j+1,i2,j2,target)
    
30.                         if flag:
    
31.                             return True
    
32.     return False
    
33. 
    
34. p = 1
    
35. q = 3
    
36. target = dp[-1][-1] // ((p+1)*(q+1))
    
37. 
    
38. print( valid(m, p+1, q+1, 0, 0, len(m)-1, len(m[0])-1, target) )

复制代码

@fuhao8235 不知道你在反对什么，👴发个代码你看看，有问题的话继续问我可以吗？

第一次有人说像native speaker，开心，希望楼主一切都顺利，找到了喜欢的工作

感谢分享！

感谢lz分享！顺便问下lz这道题现在有思路了吗

ai780227 发表于 2020-2-17 22:57
感谢lz分享！顺便问下lz这道题现在有思路了吗

不妨先做做leetcode308，这道题应该可以用二维dp。寻找可分的部分时候可以用二分查找

弱弱的问，直接greedy划分就好了吧？

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

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

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

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

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

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