2021作业帮提前批Java后端开发一面

1. 线程和进程的区别;
2. 问了一个计网的问题,忘记什么了。。。
3. 两个数相加,每个数是以链表的形式存在,求他们的和,先说思路;
4. 快速排序的思想;
5. 在前两个算法中选一个实现;(我选的两数相加,用到了stringbuffer,问我stringbuffer和string的区别);
6. 了解树吗,实现这样的树:第一层是。。。, 第二层是二次函数,第三层是。。。,记不太清楚了;
7. 求最长公共子串,说说这个思路;
8. 一个文件,里面的每一行存一个电话号码,求相同的电话号码的个数;(我说的用hashmap);
9. 如果这个文件很大,大小为1T,内存1G,如何找出相同的电话号码,此时不能再使用hashmap了,有什么想法;
10. 两数相加有没有更好的办法;
11. 有什么想问的;(说我算法功底还行,但基础需要加强);

面试官真的特别和蔼,全程对我笑了好多次😂,唯一的缺点就是他的网太卡了,经常听不清说的是啥;
希望给我二面吧😜
#面经##秋招##Java##校招##提前批#
全部评论
希望你能拿到offer,加油
1
送花
回复 分享
发布于 2020-07-21 16:32
可以把1t的文件里的字符串用hashcode%1000分成1g再用hashmap🤣
1
送花
回复 分享
发布于 2020-07-22 07:47
元戎启行
校招火热招聘中
官网直投
遗漏了几个问题,第一个是http和https的区别;第二个是计算机网络的五层协议是哪些;第三个是给了一个SQL语句,问我这段SQL语句的意思,然后问用某给字段做外键,能不能把这些信息查出来;第四个是爬楼梯的算法,可以爬一步也可以爬两步,爬N阶梯问有多少种爬法,我说了两种方法,从后往前的递归和从前往后的动态规划,问了这这两种算法的时间复杂度,问了递归的缺点;
1
送花
回复 分享
发布于 2020-07-22 15:05
楼主可能你会说进程是资源分配的基本单位,如果面试官问你分配的资源有哪些,你会怎么回答呢?
点赞
送花
回复 分享
发布于 2020-07-21 17:19
https://www.nowcoder.com/discuss/447145?source_id=profile_create&channel=2000 作业帮内推,最全面试经验总结(帖子末尾),欢迎大家加入作业帮。
点赞
送花
回复 分享
发布于 2020-07-22 01:20
#作业帮Java工程师面经# #Java工程师面经# #校招面经# 👈点击话题查看更多同类面经干货!每日面经精选,为你发掘牛客干货!
点赞
送花
回复 分享
发布于 2020-07-22 12:05
第9题该怎么回答呀
点赞
送花
回复 分享
发布于 2020-07-22 12:11
号码可以用字典树?
点赞
送花
回复 分享
发布于 2020-07-22 12:27

相关推荐

6月5日一面:1、自我介绍2、八股(1)MySQL索引、隔离级别、MVCC。(2)ReentrantLock底层,AQS,具体的结构,变量赋值过程,线程如何唤醒的,公平锁和非公平,和读写锁的区别,读写锁的锁降级。问的非常非常细,基本问到源码层面了。(3)Volatile原理:JMM里保证了什么,这两个特性怎么保证的,读写屏障怎么实现的?字节码文件上的体现。缓存一致性协议?指令重排序。(4)定时任务了解多少?原理了解吗?说了个时间轮,然后让我讲讲时间轮算法。(5)JVM。ZGC了解吗?了解的不多,那聊聊G1和CMS。两者使用回收算法的区别,标记过程的区别,增量更新和SATB,G1的STW时间怎么控制的?(6)还有一些想不起来了3、项目,每一条都拉出来拷打4、手撕全排列,3分钟一发入魂。6月6日二面:(压力很大,问了很多架构设计思想,应该是部门里面的大Leader面的)1、自我介绍2、聊了聊职业规划3、八股(1)ConcurrentHashMap原理(2)SpringBoot启动原理(3)Sentinel原理了解吗?有哪些限流算法?(4)CAS有哪些问题?说了一下ABA和解决方案,你还能想到别的嘛?4、场景拷打,结合着项目里用到的技术问的(1)下游链路请求很长时间不返回,当前业务不返回默认值或者异常的话要怎么做才能保证执行成功?聊了很多(2)设计模式了解嘛?项目里要用责任链模式怎么设计?我举了Spring过滤器的例子(3)项目里定时任务为什么要用这个框架?如果我们团队现在有一个需求要用到定时任务,你要从哪些角度考虑技术选型?(4)什么时候会用到分库分表,业务数据量怎么估计的?(5)并发量很高,不做熔断降级的话,你还准备用哪些技术,从多角度考虑回答。(6)还有的想不起来了。5、手撕,多线程打印,先问了我有多少种思路,然后再让我挑一个写。面完当场告知通过。6月7日已OC,走offer流程了。6月11日更:忍痛拒了去团子了
查看19道真题和解析
点赞 评论 收藏
分享
1 20 评论
分享
牛客网
牛客企业服务