加州 妹子一枚 监督自己每天⛽️刷题！！欢迎大家评论分享心得！！

gxy1103204 发表于 2018-9-29 06:52
楼主好棒！每天的内容好充实，要向你学习。加油加油，付出一定会带来收获！

因为已经毕业了，在全职刷题哈哈。 谢谢你！

楼主你好，我正在申请fall 2019的硕士。看到你的帖子，今年5月毕业，但现在还在刷题准备秋招。因为我不清楚找工作的时间表，冒昧问一句，五月毕业到九月秋招这段时间，楼主是在做什么呀？5月份毕业的是一年半的项目吗？？？

Bouble 发表于 2018-9-29 11:19
楼主你好，我正在申请fall 2019的硕士。看到你的帖子，今年5月毕业，但现在还在刷题准备秋招。因为我不清楚 ...

美国这边本科毕业一般五月中，五月到九月也有在陆续刷题。

9/28 Fri  这两天学习有点松懈哈哈
【Dynamic Programming】
279. Perfect Squares
找到最少的可以构成的完全平方数的数量，一般找最少组合数的题都适用DP
建立长度为n+1的dp数组，dp[0] = 0 第一个for loop从1开始iterate到n，inner loop 从j = 1 iterate until j * j <= I 用的是这种方法来找到小于等于i的完全平方数
转化方程： dp[i] = Math.min(dp[i], dp[i - j * j] + 1)
Time complexity: O(N^3/2)

*一般找完全平方数就是用 j * j <= I 的方法来找的

我也今年刚毕业，在南湾，想问楼主坐标何处，可以一起刷题

楼主能分享下G家OA的难度吗？还有大概内推多久会给OA？谢谢