Ericsson Junior Data Scientist OA2新题

汗啊， 居然是leetcode hard level. 完全不懂为什么要求这么高。楼主好运吧

请问邮件标题是不是 Ericsson Group DS/DE (Santa Clara)， 45min？谢谢

你好 楼主 ，我前天做OA是lead a life 那道， 有好几个case没过， 可以指点一下思路吗？感谢

方大同石乔真 发表于 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

yzb523 发表于 2019-3-24 03:16
请问邮件标题是不是 Ericsson Group DS/DE (Santa Clara)， 45min？谢谢

是的。字数字数字数

pastnow 发表于 2019-3-22 14:31
汗啊， 居然是leetcode hard level. 完全不懂为什么要求这么高。楼主好运吧

已拒。做完就投了华为。

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)]]

. From 1point 3acres bbsdef 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):
. 1point 3acres         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]

yzb523 发表于 2019-3-24 03:16
请问邮件标题是不是 Ericsson Group DS/DE (Santa Clara)， 45min？谢谢

同学你好啊我也收到了这个，请问你跟楼主说的题是一样的吗？改路径的那道？

bloody_bear 发表于 2019-3-26 00:07
#lead a life
def calculateProfit(n, e, earning, cost):
        mx = -1

lead a life 楼主的方法还是只能过 4 个test case. 请问有别的方法吗？