Data Scientist Python Coding 题整理（持续更新

DS的titile具有欺骗性，具体还是要看JD。面过Tiktok的DS ng, 第一轮出了道Hard给20分钟做

多谢分享，太有用啦！

感谢楼主整理分享，很有用，持续关注！

已加米 这个帖子好 ， 谢谢LZ  我看地里的apple DS面经 好像有Tree，Linked List的题目

Jack2020u 发表于 2021-2-2 21:27
多谢分享，前面的表述里面100000 call是不是应该是1 million call（少了一个0）？

感谢提醒，已经补充更正了，好像这里的帖子过了一段时间就不能编辑了，下次我发题的时候多proofread几遍。

czhmily 发表于 2021-2-3 03:00
已加米 这个帖子好 ， 谢谢LZ  我看地里的apple DS面经 好像有Tree，Linked List的题目

我觉得要看具体job description，Apple每个组都不一样，有些组里面说是DS其实做的就是MLE的事情。

我之前面过Apple Map的Experimentation Platform的DS，这个组就很统计，偏重AB testing，考的coding都是很basic的。

string compression 那题我的解法，感觉更好理解一些，已经测试过是正确的：
def string_compress(s):
    result = ''
    count = 1
    for i in range(0, len(s)):
        if i == len(s) - 1 or s[i] != s[i+1]:
            result += s[i] + str(count)
            count = 1
        else:
            count += 1
            
    if len(result) > len(s):
        return s
    else:
        return result

largest sum subarray我的解法，已经测试可以得到正确答案：

1. def max_sub_array(nums):
   
2.     result = 0
   
3.     for step in range(1,len(nums)+1):
   
4.         for start_point in range(0,(len(nums)-step) + 1):
   
5.             result = max(result, sum(nums[start_point: start_point + step]))
   
6.     return result

复制代码

满满干货，谢谢lz！

给力谢谢啦