Google 电面

五月初约的google电面，当时leetcode还没刷到100题，立跪~

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

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

or="#444444">

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

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

1. def minSqrSum(num):     opt = [[] for i in range(0, num+1)]     sq = 1     while sq**2<num:         sq += 1     sqrs = [i**2 for i in range(1,sq)]     for i in sqrs:         opt[i] = [i]     for i in range(1, num+1):         for sq in sqrs:             if i+sq>num:                 break             tmp = opt[i] + [sq]             if not opt[i+sq] or len(tmp)<len(opt[i+sq]):                 opt[i+sq] = tmp     return opt[num]

复制代码

楼主请问一下Google是说你可以协商面试时间？由你自己来定？谢谢

jiebour 发表于 2015-9-4 01:49
楼主请问一下Google是说你可以协商面试时间？由你自己来定？谢谢

对，当时recruiter让我在之后三周内自己定几个可以面试时间段给他安排，但基本上都是你选的时间段的第一天

sigridsylvia 发表于 2015-9-4 01:55
对，当时recruiter让我在之后三周内自己定几个可以面试时间段给他安排，但基本上都是你选的时间段的第一 ...

非常感谢！

谢谢分享

dp问题，不太容易

这题不容易bug free LZ pat pat...

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

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

dp solution, I think this could be optimized tho.

1. def minSqrSum(num):
   
2.     opt = [[] for i in range(0, num+1)]
   
3.     sq = 1
   
4.     while sq**2<num:
   
5.         sq += 1
   
6.     sqrs = [i**2 for i in range(1,sq)]
   
7.     for i in sqrs:
   
8.         opt[i] = [i]
   
9.     for i in range(1, num+1):
   
10.         for sq in sqrs:
    
11.             if i+sq>num:
    
12.                 break
    
13.             tmp = opt[i] + [sq]
    
14.             if not opt[i+sq] or len(tmp)<len(opt[i+sq]):
    
15.                 opt[i+sq] = tmp
    
16.     return opt[num]

复制代码

DP solution. I think this could be optimized tho

1. def minSqrSum(num):
   
2.     opt = [[] for i in range(0, num+1)]
   
3.     sq = 1
   
4.     while sq**2<num:
   
5.         sq += 1
   
6.     sqrs = [i**2 for i in range(1,sq)]
   
7.     for i in sqrs:
   
8.         opt[i] = [i]
   
9.     for i in range(1, num+1):
   
10.         for sq in sqrs:
    
11.             if i+sq>num:
    
12.                 break
    
13.             tmp = opt[i] + [sq]
    
14.             if not opt[i+sq] or len(tmp)<len(opt[i+sq]):
    
15.                 opt[i+sq] = tmp
    
16.     return opt[num]

复制代码