- 博客(3)
- 收藏
- 关注
RSS订阅原创 2017年团体程序设计天梯赛 - 大区赛
今天为了团体比赛，只得放弃个人的网易笔试...3h内只AC了L1-1 ~ L1-8、L2-1 、 L2-3 ~ L2-4、L3-1（赛后已全部AC）L2-2（已AC） 和 L3-3（已AC）各得22分，L2-2先开始想用链表模拟，但觉得太麻烦，就改用数组模拟，非常好写，但是挂了第二个测试点；L3-3用dfs在一个测试点超时，看到空间很大，想到用map剪枝，最后没
2017-03-25 21:59:30
7070
2
原创 美团点评 2017春招编程题
编程题有题号，应该是随机抽取的。题目大意给定一个数列，求它的最长上升子序列的长度。思路 - DP很简单的DPDP，先做的编程题，就先赶快写了个O(n2)O(n^2)的解法便去做前面的题了。设dp[i]表示以第idp[i]表示以第i个数为结尾的最长上升子序列的长度，状态转移方程为：dp[i]=max(dp[j])+1,j<i&&num[j]<num[i]dp[i] = max(dp[j]) + 1 ,
2017-03-23 22:17:02
1400
原创 奇虎360 2017春招编程题
总结：三道编程题都还是比较简单的，但是我不停地花式犯错导致只对了第一道编程题（往事不堪回首，说好的细心呢？），看来是无缘面试了。。。 PS：有很多问题本来想在面试时说的，不料小错误不断，无缘面试。。。 ①官方提供的简历模版在选择学校时并没有我们学校，用户体验不好 ②官网底部的校招和社招链接没有实时更新，甚至链接2013年的信息网址。 ③笔试题细节问题也有：选择题中println中输出有空格
2017-03-18 23:27:35
1452
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人