刚结束的快手笔试，自闭。。。。。
先说一下题目吧；四道编程题。
1.求最大乘积，快速幂直接秒
2.二维矩阵最短路径，dp秒
3.根据题目生成字串，求最大公共字串。
就在这里卡了我好久，测试用例都可以过，提交死活过不了，我也是醉了。吐槽一下，python占用的内存真是大。
4.椭球切球，求表面积，/(ㄒoㄒ)/~~
自闭了，再见Bye~Bye~
#快手笔试##快手##笔试题目#
2020-03-22 22:43 已编辑 网易互娱_AI算法工程师
关注
全部评论
铁蛋嘟嘟噜
小红书_策略算法工程师
前两题十多分钟AC，第三题搞了1个多小时还是0，第四题一看就不想做的那种，
牛客457914905号
北京交通大学 机械设计/制造
10分钟干掉两题，然后110分钟自闭
牛客457914905号
北京交通大学 机械设计/制造
第四题我交了个判断圆心在不在椭圆内，然后直接按相离/包含进行输出，整了个 20%……
[意涵团]ballball给我实习offer
北京邮电大学 golang
快手算法题× dp专场√ 第三题读完这不就是LCS× 提交0%√ 我能通过这场笔试× 笔试跪了√ 算法找实习太难了。。。orz #快手笔试#
我好vegetable
微软_sde
c++用了也超出内存 自闭了
我尼玛呀名字都被占用了
北京邮电大学 算法工程师
可算看到同胞了，第三题有大佬给思路吗，生成序列，然后最大子串，直接超时==
我到底能不能找到工作呢？
门头沟学院 算法工程师
同，第一题和第二题AC，第三题总是提交0。😂
我要offer求你了
中华女子学院 PHP
有四十分钟在想第三题的规律，然后找不到规律，暴力O(n)找序列，O(n2)上升序列， 内存爆了
sayhi_yang
华东师范大学 算法工程师
第一题dp做的，想问一下快速幂怎么做？
offerdaydaycome
北京邮电大学 算法工程师
俺也自闭了，四道题加起来一共100%😫
mmmyyyy
门头沟学院 Java
楼主这是什么岗位的???
六月雪Yuni
南京大学 算法工程师
第3题我是转成最长上升子序列再O(nlogn)的DP做，但同样也是样例能过但却0%……难受
whu_l
武汉大学 C++
第一题只过了80%是什么情况漏了么😂
一文一天
西安电子科技大学 C++
俺也是，第三题简直了，本地的ide一点问题没有，不知道为啥提交就错，一直在调试第三题，第四题我都没时间做
zhoufp
北京航空航天大学 算法工程师
第三题我最后一个测试用例都过不了，第三个测试用例数值相等可以过，但不相等就没了，楼主是怎么做的，我卡在时间上
伊达腾川
Rutgers New Brunswick 算法工程师
想问下第一题正解是什么 我就是用pow( n/k+1, n%k) * pow(n/k, k-n%k)只过了50%
一个最响亮的名字
门头沟学院 算法工程师
哎 第三题我一直在想是不是有快速解法 最后发现还是要生成完然后用动态规划 哎 最后还是没有提交上，烦死了。
䌻
University College London 算法工程师
第三题，本地IDE秒出样例答案，一提交就是超内存限制
lvj1060
北京邮电大学 算法工程师
和楼主一毛一样，前两个ac，第三个不是超时间就是超空间，第四个就读了个题😥
神级被菜虐
Bakı Dövlət Universiteti 算法工程师
第三题做了我一个小时，没写出来。。。
相关推荐
美的集团公司福利 133人发布
