4.18 菜鸟集团笔试

选择题主要是是数据结构基础+设计模式。
🐭🐭一些忘的差不多了
编程题
1. 给出n k w,计算n的k次幂,打印w个数(从低位开始,不足w时补零)
这个题n和k的范围极大,感觉🐭🐭用的w位截断没什么问题,只A了65%,不是超时(后面不知道是不是有恐怖的超出long范围)
忘记试试BigInter了
2.给出一个数组,删除仅一个数,使得该数组最大前缀数数量最多
(1,2,3就是有三个最大前缀,1,2,3都是。
1,4,6,2只有三个,146)
A了0.35,超时了,鼠鼠先是暴力然后慢慢优化,后面用邻接表+入度表
脑子转不过来
3.没看
全部评论
a了2.85,第二题怎么优化都不行
1 回复 分享
发布于 04-20 16:01 浙江
87.5%之后的样例才是超出long long的
1 回复 分享
发布于 04-18 21:33 浙江
佬约二面了嘛
点赞 回复 分享
发布于 04-23 12:13 浙江
第三题是去年8月的笔试的第三题原题......
点赞 回复 分享
发布于 04-18 21:47 浙江
第一题a0.85,应该是超出long了,第二题直接超时优化不明白了,第三题没看,纯烂
点赞 回复 分享
发布于 04-18 21:37 浙江
拼尽全力,无法战胜,a了0.75
点赞 回复 分享
发布于 04-18 21:10 浙江

相关推荐

评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务