Ericsson Junior Data Scientist OA2新题

利口德气死依非常服气，确实不会
-baidu 1point3acresOA1

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

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

平工资的SDE

yzb523 发表于 2019-3-22 12:15
请问有其他五题的照片或者对应的lc题号吗

都不是leetcode我都写好了你要吗

[hide=150]
#2-1 cost of a tree
def partition(x):
        n = len(x)
        if n%2 == 0:
                return [[x[i:i+2] for i in range(0, n-1, 2)]]
        else:
                return [[x[i:i+2] for i in range(0, n-1, 2)] + [x[-1]],
                                [x[0]] + [x[i:i+2] for i in range(1, n-1, 2)]]

def cal(parts):
        news = dict()
        for p in parts:
                mx = []
                total = 0
                for x in p:
                        if isinstance(x, int):
                                mx.append(x)
                        else:
                                mx.append(max(x))
                                total += x[0] * x[1]
                news[total] = mx
        mi = min(news.keys())
        return news[mi], mi


def cost(arr):
        n = len(arr)
        if n == 2:
                return arr[0]*arr[1]

        total = 0
        parts = partition(arr)
        while n > 2:
                 new, temp = cal(parts)
                 n = len(new)
                 total += temp

        return total + new[0]*new[1]
. .и
#2-7 lead a life
def calculateProfit(n, e, earning, cost):
        mx = -1
        cur = 0
        for i in range(n):
                # if not continue
                mx = max(mx, cur + e * earning[i])
               
                # choose to work / not
                if earning[i] > cost[i]:
                        cur += e * (earning[i] - cost[i])
        return mx

# 2-4
def longest(s):
        n = len(s)
        l = [[None for _ in range(n)] for _ in range(n)]

        for i in range(n):
                l[i][i] = 1

        for cl in range(2, n+1):
                for i in range(n-cl+1):
                        j = i + cl - 1
                        if s[i] == s[j]:
                                if cl == 2:
                                        l[i][j] = 2
                                else:
                                        l[i][j] = l[i+1][j-1] + 2
                        else:
                                l[i][j] = max(l[i][j-1], l[i+1][j])

        return l

def getScore(s):
        prodmax = -1
        res = longest(s)
        for i in range(len(s)-1):
                temp = res[0][i] * res[i+1][len(s)-1]
                prodmax = max(prodmax, temp)
        return prodmax

# Unique path
class dps_mem:
    def uniquePathsWithObstacles(self, obstacleGrid: List[List[int]]) -> int:
        m, n = len(obstacleGrid), len(obstacleGrid[0])
        if obstacleGrid[0][0] == 1 or obstacleGrid[m-1][n-1] == 1:
            return 0

        mem = [[None for _ in range(n)] for _ in range(m)]
        mem[m-1][n-1] = 1
        mem, total = self.helper(obstacleGrid, 0, 0, m, n, mem)
        return total
        
    def helper(self, grid, i, j, m, n, mem):
        if mem[i][j]:
            return mem, mem[i][j]
        
        total = 0
        if i + 1 < m:
            if grid[i+1][j] == 0:
                mem, temp = self.helper(grid, i+1, j, m, n, mem)
                total += temp
        if j + 1 < n:
            if grid[i][j+1] == 0:
                mem, temp = self.helper(grid, i, j+1, m, n, mem)
                total += temp
        
        mem[i][j] = total
        return mem, total

# remember to take mod
class dp:
    def uniquePathsWithObstacles(self, obstacleGrid: List[List[int]]) -> int:
        m, n = len(obstacleGrid), len(obstacleGrid[0])
        
        if obstacleGrid[0][0] == 1 or obstacleGrid[m-1][n-1] == 1:
            return 0
        
        rts = [[None for _ in range(n)] for _ in range(m)]
        rts[0][0] = 1
        for i in range(1, m):
            if obstacleGrid[i][0] == 1:
                rts[i][0] = 0
            else:
                rts[i][0] = rts[i-1][0]
        
        for j in range(1, n):
            if obstacleGrid[0][j] == 1:
                rts[0][j] = 0
            else:
                rts[0][j] = rts[0][j-1]
        
        for i in range(1, m):
            for j in range(1, n):
                if obstacleGrid[i][j] == 1:
                    rts[i][j] = 0
                else:
                    rts[i][j] = rts[i-1][j] + rts[i][j-1]
        
        return rts[m-1][n-1]

方大同石乔真 发表于 2019-3-25 08:59
你好 楼主 ，我前天做OA是lead a life 那道， 有好几个case没过， 可以指点一下思路吗？感谢

#lead a life
def calculateProfit(n, e, earning, cost):
        mx = -1
. .и        cur = 0
        for i in range(n):
                # if not continue
                mx = max(mx, cur + e * earning[i])
               
                # choose to work / not
                if earning[i] > cost[i]:
                        cur += e * (earning[i] - cost[i])
        return mx

补充：此题没号

所以新题是啥呀…😅

所以新题是啥呀…

请问楼主oa标题是什么呀

yukapika 发表于 2019-3-19 20:59
请问楼主oa标题是什么呀

上面说了，没号，就告诉你是OA

connasyx 发表于 2019-3-19 14:05
所以新题是啥呀…😅

...我写了啊

“利口德气死依”

bloody_bear 发表于 2019/03/19 22:41:59


...我写了啊

“利口德气死依”

谢谢～我看到你评论又说此题没号 就懵逼了😂

他家的junior DS算法考这么难干什么。。。进组之后会用到么？

请问有其他五题的照片或者对应的lc题号吗