数字马力校招笔试

5到单选   10
5到多选    40
3到编程 就一道acm   60
1.字符串排序 输入一行字符串,按升序输出
2.删除链表指定的节点,给一个头和值,删除链表中对应值的节点,每个节点值不相同
3.二数之和变形,给定一个数组和数组长度和sum,给出数组中和数与sum相同的数组的对数   暴力80%
第三题 hsahmap 只能过4% ,value存出现次数也不对,崩溃了,求佬指点迷精
全部评论
twoSum原题的测试集是一种输入只有一个答案(题干告诉的条件),这里这个要考虑重复。 ```Java public long countPairs(ArrayList<Integer> A, int n, int sum) { long count = 0; HashMap<Integer, Integer> hashMap = new HashMap<>(); for (int i = 0; i < n; i++) { if (hashMap.containsKey(sum - A.get(i))) { count += hashMap.get(sum - A.get(i)); } if (hashMap.containsKey(A.get(i))) { hashMap.put(A.get(i), hashMap.get(A.get(i)) + 1); } else { hashMap.put(A.get(i), 1); } } return count; } ```
2 回复 分享
发布于 2023-10-09 20:50 日本
第一题sort,第二题遍历,第三题用hashmap,总共做下来花了20多分钟,秋招以来做过的笔试题中算法最简单的一次
2 回复 分享
发布于 2023-10-09 20:57 黑龙江
第三题双指针为什么16%啊判了重复
2 回复 分享
发布于 2023-10-09 20:59 湖南
第三题我用双指针写,死活只能过20%,不知道哪里有问题😅
1 回复 分享
发布于 2023-10-09 20:52 四川
算法题一个都写不出来,楼主你们是不是平常也会刷算法题呀,我没刷过算法题。遇到这种一个都不会
1 回复 分享
发布于 2023-10-09 20:55 北京
麻了,我跟你差不多的写法,过不了捏
1 回复 分享
发布于 2023-10-09 20:58 河北
100 100 48
1 回复 分享
发布于 2023-10-09 21:20 江苏
我hashmap老是卡到96
1 回复 分享
发布于 2023-10-09 22:00 陕西
第三个就是力扣两数之和呀 要加一点特判就行 把数已经出现的次数存起来就行
点赞 回复 分享
发布于 2023-10-09 20:42 广东
暴力80 然后二分优化就ok了
点赞 回复 分享
发布于 2023-10-09 20:56 陕西
第一题冒泡100 第二题 遍历96 第三题暴力80
点赞 回复 分享
发布于 2023-10-10 00:49 广东
100,100,88
点赞 回复 分享
发布于 2023-10-10 12:55 黑龙江
我忘记约面了咋办啊
点赞 回复 分享
发布于 2023-10-10 23:42 河北
别用for要用外部定义下标使用while循环,返回值为long,leetcode经典一百题有个两数之和和这个非常相似
点赞 回复 分享
发布于 2023-10-11 20:41 河南

相关推荐

03-15 00:45
已编辑
中国科学院大学 Java
问的很简单都秒了,但是面试官没开摄像头,疑似kpi,无后续。--------------------3/14更新,3/12通知给了口头offer,3/13发了意向书,已拒。一面(35min)(25/3/6)(无后续)&nbsp;&nbsp;&nbsp;&nbsp;1、自我介绍&nbsp;&nbsp;&nbsp;&nbsp;2、介绍一下你的那个Python相关项目(本科毕设,web系统+算法模型提供部分接口)&nbsp;&nbsp;&nbsp;&nbsp;3、Java面向对象有哪些特点呢?详细说一下。&nbsp;&nbsp;&nbsp;&nbsp;4、介绍一下hashmap;为什么要把链表转换为红黑树呢?红黑树查找的时间复杂度?1.7和1.8的区别。&nbsp;&nbsp;&nbsp;&nbsp;5、介绍一下concurrentHashmap。&nbsp;&nbsp;&nbsp;&nbsp;6、synchronized锁和Lock锁有什么区别?&nbsp;&nbsp;&nbsp;&nbsp;7、公平锁的一个底层是怎么实现的呢?&nbsp;&nbsp;&nbsp;&nbsp;8、线程池的核心参数、拒绝策略、提交一个任务执行流程?&nbsp;&nbsp;&nbsp;&nbsp;9、spring有哪些特点?(ioc/aop)&nbsp;&nbsp;&nbsp;&nbsp;10、spring中对于循环依赖是怎么解决的?&nbsp;&nbsp;&nbsp;&nbsp;11、MySQL和redis的区别?&nbsp;&nbsp;&nbsp;&nbsp;12、MySQL的索引结构是什么?&nbsp;&nbsp;&nbsp;&nbsp;13、MySQL的事务有哪些特性?怎么保证?&nbsp;&nbsp;&nbsp;&nbsp;14、MySQL的默认隔离级别?可重复读是怎么做到的呢?&nbsp;&nbsp;&nbsp;&nbsp;15、介绍一下MVCC和快照读readview。&nbsp;&nbsp;&nbsp;&nbsp;16、一般在什么场景下会使用redis?&nbsp;&nbsp;&nbsp;&nbsp;17、对于大量的请求,如果此时缓存中还没有写入数据怎么办?&nbsp;&nbsp;&nbsp;&nbsp;18、介绍一下redis实现的分布式锁。&nbsp;&nbsp;&nbsp;&nbsp;19、有用过es和mongo&nbsp;DB吗?(知道,没用过)&nbsp;&nbsp;&nbsp;&nbsp;20、消息中间件用过吗?说一下你的使用场景?&nbsp;&nbsp;&nbsp;&nbsp;21、一个场景,如果说有一个接口响应的比较慢,如果说让你排查,你会怎么去排查?(上下游接口、大key问题,只答了两,后面试官补充)&nbsp;&nbsp;&nbsp;&nbsp;无手撕,反问业务。
胖墩墩的查理在学c语言:哥们我是五号面的 流程差不多
查看21道真题和解析
点赞 评论 收藏
分享
评论
6
41
分享

创作者周榜

更多
牛客网
牛客企业服务