0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
投递大疆等公司10个岗位 >
0 点赞 评论 收藏
分享
投递字节跳动等公司10个岗位 >
0 点赞 评论 收藏
分享
有一个H*W的空间,1*1, 1*2, 1*3的砖块,只能横着放,有多少种方法? 时间复杂度要求小于 O(W) 我只优化到O(W)了,求问再怎么优化?
超越妹妹怎么还不给我offer:# coding = utf-8 def mul(m1, m2): h1, w1 = len(m1), len(m1[0]) h2, w2 = len(m2), len(m2[0]) result = [[0]*w2 for _ in range(h1)] for i in range(h1): for j in range(w2): result[i][j] = sum([m1[i][k]*[v[j] for v in m2][k] for k in range(w1)]) return result def quick(m, n): result = m n -= 1 while n: if n&1: result = mul(result, m) m = mul(m, m) n >>= 1 return result def f(w): memo = [0] * w memo[0] = 1 memo[1] = 2 memo[2] = 4 for i in range(3, w): memo[i] = memo[i-1]+memo[i-2]+memo[i-3] return memo[-1] param = [[1,1,1], [1,0,0], [0,1,0]] # 初始化 w, h = 10, 4 r = quick(param, w-3) r = mul(r, [[4], [2], [1]])[0][0] print(r) # 矩阵快速幂方法 # print(f(10)) # 动态规划 total_number = r**h
投递字节跳动等公司10个岗位 >
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
秋招加油o:#include<iostream> #include<queue> #include<algorithm> #include<functional> using namespace std; int main() { priority_queue<int, vector<int> , greater<int> > minheap; int n,k,tmpInput; cin >> n >>k; for (int i = 0; i < n; i++) { cin >> tmpInput; minheap.push(tmpInput); } int minusNum = 0,tmpMin=0; for (int i = 0; i < k; i++) { tmpMin = 0; while (!minheap.empty() && tmpMin==0) { tmpMin = minheap.top() - minusNum; minheap.pop(); } minusNum += tmpMin; cout << tmpMin << endl; } }
投递腾讯等公司10个岗位 >
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
2019-03-20 21:25
北京理工大学 算法工程师 0 点赞 评论 收藏
分享
投递Oracle等公司10个岗位 >
0 点赞 评论 收藏
分享
投递新浪&微博等公司10个岗位 >
0 点赞 评论 收藏
分享
IT卡卡西:挂过呀,阿里内推简历被拒,面试机会都没,网易内推笔试挂,曾经有段时间怀疑自己,也很后悔大学没有好好学,基础不扎实。看看周围的同学,很多大二就开始实习了,自己后知后觉,觉得非常惭愧。因为我们大四要求实习,算学分的,这才开始投简历,一开始的时候不知道怎么写简历,也不想去面试,就一直拖着,直到被我一个朋友骂醒,说我还没有她上进,这才开始改简历,海投。于是重新捡起LeetCode刷,开始恶补基础知识,看别人的面经,说实话,那个时候惊觉原来人与人之间差距可以这么大,进大学的时候除了少部分竞赛生,大部分都是0基础,但是两年半之后能力就逐渐分出高下。被阿里拒,网易笔试挂,美团过了笔试但是方向是我完全没学过的iOS开发(脑子抽了投这个),一面挂,游族简历过不去,痛定思痛,觉得是时候想想自己的问题所在了。之前一直想做游戏,但是其实是随大流(很多同学都想开发游戏),而且自己也没有实际去付出什么,没有自我驱动力去学习游戏开发,这条路❌。前端也不考虑,没有什么审美,web开发也没好好学,❌。测试是不可能去测试的,这辈子都不可能测试,❌。因为没有学过JAVA,大学用的多的还是C++,于是把目标定在了C++,发展方向也想清楚了,趁着读研的时候多努力一些,把以前缺的补回来,然后也别想着什么我都学一点,就盯着一个方向学精。再后来进了学长的创业公司实习,去的第一天,腾讯这边就通知我面试,心里不抱什么希望,但是还是参加了,完了之后没有消息,以为凉了,过了一个星期,通知二面,当晚通知我HR面,面完过了五天,收到了offer。总结起来,我的春招面试的只有两个大厂,一个美团,因为方向不对,挂了也情有可原,再就是腾讯了,中间鸽了两次华为的面试邀请,百度的笔试没有参加。所以楼主不要太过于沮丧,我觉得说不定你比我还强得多呢,offer这种东西,并不代表着实力,有的时候需要一点点运气的。再说了,拿到了offer,一样也要努力,毕竟秋招还有一场恶战呢。把自己的学习规划想好,不断进步,你就已经超越很多人了。
投递爱奇艺等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了: