刚结束的快手笔试,自闭。。。。。

先说一下题目吧;四道编程题。
1.求最大乘积,快速幂直接秒
2.二维矩阵最短路径,dp秒
3.根据题目生成字串,求最大公共字串。
就在这里卡了我好久,测试用例都可以过,提交死活过不了,我也是醉了。吐槽一下,python占用的内存真是大。
4.椭球切球,求表面积,/(ㄒoㄒ)/~~

自闭了,再见Bye~Bye~
#快手笔试##快手##笔试题目#
全部评论
前两题十多分钟AC,第三题搞了1个多小时还是0,第四题一看就不想做的那种,
5 回复 分享
发布于 2020-03-22 21:15
10分钟干掉两题,然后110分钟自闭
4 回复 分享
发布于 2020-03-22 21:15
第四题我交了个判断圆心在不在椭圆内,然后直接按相离/包含进行输出,整了个 20%……
4 回复 分享
发布于 2020-03-22 21:18
快手算法题× dp专场√  第三题读完这不就是LCS× 提交0%√ 我能通过这场笔试× 笔试跪了√ 算法找实习太难了。。。orz #快手笔试#
4 回复 分享
发布于 2020-03-22 21:48
c++用了也超出内存 自闭了
2 回复 分享
发布于 2020-03-22 21:09
可算看到同胞了,第三题有大佬给思路吗,生成序列,然后最大子串,直接超时==
2 回复 分享
发布于 2020-03-22 21:14
同,第一题和第二题AC,第三题总是提交0。😂
2 回复 分享
发布于 2020-03-22 21:16
有四十分钟在想第三题的规律,然后找不到规律,暴力O(n)找序列,O(n2)上升序列, 内存爆了
2 回复 分享
发布于 2020-03-22 21:19
第一题dp做的,想问一下快速幂怎么做?
2 回复 分享
发布于 2020-03-22 21:34
俺也自闭了,四道题加起来一共100%😫
1 回复 分享
发布于 2020-03-22 21:05
楼主这是什么岗位的???
1 回复 分享
发布于 2020-03-22 21:05
第3题我是转成最长上升子序列再O(nlogn)的DP做,但同样也是样例能过但却0%……难受
1 回复 分享
发布于 2020-03-22 21:09
第一题只过了80%是什么情况漏了么😂
1 回复 分享
发布于 2020-03-22 21:09
俺也是,第三题简直了,本地的ide一点问题没有,不知道为啥提交就错,一直在调试第三题,第四题我都没时间做
1 回复 分享
发布于 2020-03-22 21:10
第三题我最后一个测试用例都过不了,第三个测试用例数值相等可以过,但不相等就没了,楼主是怎么做的,我卡在时间上
1 回复 分享
发布于 2020-03-22 21:12
想问下第一题正解是什么 我就是用pow( n/k+1, n%k) * pow(n/k, k-n%k)只过了50%
1 回复 分享
发布于 2020-03-22 21:13
哎  第三题我一直在想是不是有快速解法 最后发现还是要生成完然后用动态规划  哎  最后还是没有提交上,烦死了。
1 回复 分享
发布于 2020-03-22 21:13
第三题,本地IDE秒出样例答案,一提交就是超内存限制
1 回复 分享
发布于 2020-03-22 21:24
和楼主一毛一样,前两个ac,第三个不是超时间就是超空间,第四个就读了个题😥
1 回复 分享
发布于 2020-03-22 21:27
第三题做了我一个小时,没写出来。。。
1 回复 分享
发布于 2020-03-22 21:47

相关推荐

头像
10-09 19:35
门头沟学院 Java
洛必不可达:java的竞争激烈程度是其他任何岗位的10到20倍
点赞 评论 收藏
分享
评论
4
6
分享
牛客网
牛客企业服务