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

相关推荐

10-22 19:18
上海大学 后端
jopajhhdjwnqk:水印都叠杀人书了
点赞 评论 收藏
分享
评论
1
20
分享
牛客网
牛客企业服务