狗家 电面挂经

好友推荐后一个礼拜左右通知电面，题目为：
1. 一个二维矩阵， 按up-right顺序输出，
ex：mat=[[1,2,3]
                [4,5,6]
                [7,8,9]], output: 1,4,2,7,5,3,8,6,9
followup: what if t

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

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

d by using words in list l?
followup: what if words in l can only be used once?

您好！
本帖隐藏的内容需要积分高于 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

仅供参考~~~期盼指正

1. class printupright:
   
2.     def upright(matrix):
   
3.         res = []
   
4.         sum1 = 0
   
5.         m, n = len(matrix), len(matrix[0])
   
6.         while sum1 <= m + n -2:
   
7.             for i in range(m-1, -1, -1):
   
8.                 j = sum1 - i
   
9.                 if 0<= j < n:
   
10.                     res.append(matrix[j])
    
11.             sum1 += 1
    
12.         return res
    
13. 
    
14. class iscomposite:
    
15.     def check(self, list1, str1):
    
16.         list1.sort(key = len)
    
17.         return self.dfs(list1, set(list1), str1, 0, {})
    
18.     def dfs(self, list1, dict1, str1, pos, memo):
    
19.         if pos == len(str1):
    
20.             return True
    
21.         if len(str1[pos:]) < len(list1[0]):
    
22.             return False
    
23.         if pos in memo:
    
24.             return memo[pos]
    
25.         temp = False
    
26.         for i in range(pos, len(str1)):
    
27.             if str1[pos:i+1] in dict1:
    
28.                 temp = temp or self.dfs(list1, dict1, str1, i+1, memo)
    
29.                 if temp:
    
30.                     break
    
31.         memo[pos] = temp
    
32.         return temp

复制代码

楼主，什么叫up-right?

第二道感觉是一个backtracking啊

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

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

第一题Followup这问，以前写作业的时候写过类似的程序，很容易错，最简单的方法是解方程

wilsonzyx 发表于 2019-9-27 11:05
第一题应该就是从【0，0】开始按照   右上↗   对角线遍历

followup 里可能出现

第二题应该backtracking更好。 因为可能会出现单词重叠的情况 比如 [ get, et, duplicate, cate]dp会比较复杂吧

已加米，不过楼主感觉这挂点在哪儿？如果两道都答到了follow up感觉不应该挂呀。。