来未来 后端开发 秋招笔试
#软件开发笔面经#
1.从升序数组中找出两个数字,使得相加等于固定值,时间复杂度O(n),输出结果:是否找到,如果找到分别输出这两个数字。
思路分析:定义一个静态map,先遍历一遍数组存储所有数字的下标,再遍历一遍判断(sum-num[i]下表是否存在),存在则证明找得到两个数字的和满足sum,退出。
2.实现一个类 支持100个线程同时向个银行账户中存入一元钱
思路分析:
线程要实现并发存入,for循环创建100个线程,重写run方法实现存钱逻辑,存钱时要加悲观锁,不然会出现更新覆盖。
用计数器拦截,或者循环栅栏,保证100个线程全部执行完毕。
1.从升序数组中找出两个数字,使得相加等于固定值,时间复杂度O(n),输出结果:是否找到,如果找到分别输出这两个数字。
思路分析:定义一个静态map,先遍历一遍数组存储所有数字的下标,再遍历一遍判断(sum-num[i]下表是否存在),存在则证明找得到两个数字的和满足sum,退出。
2.实现一个类 支持100个线程同时向个银行账户中存入一元钱
思路分析:
线程要实现并发存入,for循环创建100个线程,重写run方法实现存钱逻辑,存钱时要加悲观锁,不然会出现更新覆盖。
用计数器拦截,或者循环栅栏,保证100个线程全部执行完毕。
全部评论
相关推荐
11-10 15:33
门头沟学院 电子工程师 点赞 评论 收藏
分享
12-03 19:04
门头沟学院 前端工程师
FOX2003:还没学后端框架吧,看你第一个项目用的mockjs。第一个项目太老而且可能是从github上扒的(我的课设就是这个),第二个主要依靠AI的能力,而且前端项目找前端实习的话,留个github地址好点,主要还是前端要求越来越高了。另外,去***看看,符合就投,boss投的多,HR工作量就大,没功夫多聊 点赞 评论 收藏
分享
点赞 评论 收藏
分享
阿里云工作强度 710人发布
查看7道真题和解析