得物 Java开发 春招一笔

#软件开发笔面经# 笔试时间两个小时,总共三部分,20道选择题,20道测评题,3道编程题,今天1小时解决战斗,所有大厂笔试中最快的一次
第一道编程题 使用最少的操作次数使得字符串成为一个合法的括号序列,字符串只含有{、[、]、}四种字符类型,每次操作可以使得]变成},}变成].这题熟悉合法括号序列的判断就很容易做出来,直接使用栈来存储遍历过的字符,判断什么时候需要出栈就行
第二道编程题 将一个整数划分成四质数之和 。直接二分法,将一个整数首先分成两个质数之和,再判断每个质数是否能够由其他两个质数组成
第三道编程题 简单理解就是每次操作可以从数组当中删除一个元素,使得数组中不存在任意两数之和为目标值,求最少操作次数
这题示例较为容易,我举两个特殊例子,数组元素 7 7 7 7 7 7 7 目标值 14,最少操作次数6次
数值元素2 2 2 8 8 8 8 目标值 10 最少操作次数3 次
全部评论
大佬,考虑pdd吗,hc多多,可帮忙看简历,跟进度
点赞 回复 分享
发布于 03-17 15:06 上海
Mark
点赞 回复 分享
发布于 03-17 13:16 吉林
第二题是啥定理啊
点赞 回复 分享
发布于 03-16 22:52 广东

相关推荐

04-24 20:41
已编辑
门头沟学院 Java
3.12投递,3.17写完笔试,4.18HR电话约4.22一面。以为早挂了结果突然约面,令人忍俊不禁。补充一下:笔试都很简单但只A了2,最后一个因为NT输入输出卡了二十分钟直接不写了交了。录音没录上,想最小化录音结果关闭了大部分由项目衍生八股和场景写一些记得的1.用到了Redis,如何用的?(缓存热门商品)2.存储的数据结构,用了哪些?有哪些?(用了字符串,只追问了字符串实现)3.数据一致性,手段有哪些,你项目里怎么用的?4.对于高并发大流量场景,除了缓存还有什么手段?(随便说了些,从前端到CDN到负载均衡服务器到布隆过滤器)5.MySQL服务器存什么,如果百万订单如何设计?(寄)6.MySQL ACID如何实现,提到MVCC,追问MVCC原理。然后问索引失效原因,深分页为什么慢。(深分页不太会)7.用了RocketMQ吧,为什么不用其他的,有什么用?(事务消息,削峰填谷,定时删未支付订单)8.八股开始:你这项目是HTTP通讯吧,HTTP1.0和2.0区别和优化?(不会,寄)9.如何创建线程池?(忘记了类名,答得不好,其实就是ExecutorService结合工厂模式)10.聊聊数据结构:百万数字求Top100怎么搞?(答优先队列,堆;多线程归并,问还有吗,不知道。。。)11.聊聊设计模式:策略模式怎么用?12.手撕LC240,搜索二维矩阵II(忘记最优解了,写了每行搜然后二分,后面面试官告诉我最优解了,寄)13.反问:对实习生要求?基础好,学习能力好。最晚什么时候知道结果?一周。正常面试体验,不过答出来和没答出来面试官都说好的好的,没什么反馈。周二面完周四感谢信。意料之中,不过这回效率挺高。暑期寄完了,洗洗睡。
查看12道真题和解析
点赞 评论 收藏
分享
评论
1
2
分享

创作者周榜

更多
牛客网
牛客企业服务