面试常遇知识点集合

基础
session和cookie的区别和联系,session的生命周期,多个服务部署时session管理https://blog.csdn.net/u012635819/article/details/50678602

源码
JDK1.7中HashMap底层实现原理https://www.cnblogs.com/dijia478/p/8006713.html
关于HashMap容量的初始化,还有这么多学问https://blog.csdn.net/moakun/article/details/80494253
简洁版HashMap底层实现原理https://www.cnblogs.com/BBchao/p/7878699.html
JAVA问题:Map.Entry的一般用处是什么https://zhidao.baidu.com/question/396998395.html
Java内部类详解https://www.cnblogs.com/dolphin0520/p/3811445.html
浅谈ArrayList动态扩容 https://blog.csdn.net/zymx14/article/details/78324464
JDK1.8 ArrayList 扩容详解https://blog.csdn.net/yz972641975/article/details/78662617

待细看
java动态代理实现与原理详细分析https://www.cnblogs.com/gonjan-blog/p/6685611.html
Java的四种引用方式https://www.cnblogs.com/huajiezh/p/5835618.html
Java transient关键字使用小记http://www.cnblogs.com/lanxuezaipiao/p/3369962.html 程序媛,多学习点

多线程
ThreadLocal用法详解和原理https://www.cnblogs.com/coshaho/p/5127135.html
Java并发编程:深入剖析ThreadLocal https://www.cnblogs.com/dolphin0520/p/3920407.html
Java集合---ConcurrentHashMap原理分析http://www.cnblogs.com/ITtangtang/p/3948786.html
JAVA多线程之volatile 与 synchronized 的比较http://www.cnblogs.com/hapjin/p/5492880.html
Synchronize关键字为什么jdk1.5后效率提高了https://baijiahao.baidu.com/s?id=1589645392960701452&wfr=spider&for=pc

mysql
MySQL数据引擎及索引介绍https://blog.csdn.net/mcfer/article/details/50958440
B-tree/b+tree 原理以及聚簇索引和非聚簇索引https://blog.csdn.net/u010727189/article/details/79399384

JAVA线程池原理详解一https://www.cnblogs.com/dongguacai/p/6030187.html
cookie 和session 的区别详解https://www.cnblogs.com/shiyangxt/articles/1305506.html
分布式如何实现session共享https://blog.csdn.net/sxiaobei/article/details/57086489

从redis中取数据的规则
Redis总结精讲 看一篇成高手系统-4 https://blog.csdn.net/hjm4702192/article/details/80518856
redis的持久化策略https://blog.csdn.net/q649381130/article/details/79920277

算法
判断单链表是否有环的两种方法https://www.cnblogs.com/dancingrain/p/3405197.html
http://blog.jobbole.com/106227/#comment-158653
十大经典排序算法 https://www.cnblogs.com/onepixel/p/7674659.html
堆排序 快排 使用场景https://blog.csdn.net/runrun117/article/details/80478211
七大查找常见算法(下)https://blog.csdn.net/chenyukuai6625/article/details/77165144
红黑二叉树详解及理论分析https://blog.csdn.net/kartorz/article/details/8865997
PAT乙级(Basic Level)真题https://www.nowcoder.com/pat/6/problems

优化代码的方法:

没用过的:
前端访问负载均衡怎么弄https://blog.csdn.net/qq_22912803/article/details/56488632
Nginx负载均衡+监控状态检测https://blog.csdn.net/ye1992/article/details/51371571
nginx+keepalived高可用及双主模式 https://blog.csdn.net/lexang1/article/details/52386909/

虚拟机
创建对象之build模式https://blog.csdn.net/justloveyou_/article/details/78298420
JVM内存管理、JVM垃圾回收机制、新生代、老年代以及永久代https://blog.csdn.net/zhb123gggggg/article/details/40901003
JVM核心之JVM运行和类加载全过程https://www.cnblogs.com/dooor/p/5289994.html
深入理解JVM—JVM内存模型https://www.cnblogs.com/dingyingsi/p/3760447.html
分布式如何实现session共享https://blog.csdn.net/sxiaobei/article/details/57086489
Java并发之AQS详解https://www.cnblogs.com/waterystone/p/4920797.html
从volatile说到,i++原子操作,线程安全问题
怎么保证i++的原子性https://blog.csdn.net/zbw18297786698/article/details/53420780
utf-8和gbk可以直接转换么https://www.cnblogs.com/blitheG/p/5606475.html
通过将字符串转16进制,在Java中转回的方式实现结果

udp如何实现可靠性传输?https://blog.csdn.net/pangyemeng/article/details/50387078
JAVA中UDP使用https://www.cnblogs.com/xidongyu/p/6261633.html
当在浏览器中输入一个域名后,会发生什么https://blog.csdn.net/icsdn51k/article/details/71075489

各大厂面试题https://www.nowcoder.com/discuss/84004?type=0&order=0&pos=24&page=1
腾讯https://mp.weixin.qq.com/s?__biz=MzUyMDc5MTYxNA==&mid=2247483849&idx=1&sn=f81fd42954589fb2deaf128026ddd856&chksm=f9e5b298ce923b8ef02ae36f7e9029fef0ddb7d5ae456dfa9d64c0073bebaacfb78fac4c8035&scene=21#wechat_redirect
2018届秋季校招Java面试题总结(一)https://blog.csdn.net/juwenzhe_hebut/article/details/78337028
【面经】非科班渣本的秋招经历https://blog.csdn.net/baiye_xing/article/details/78421301
第20讲)关于排序的各种算法的汇总的题目https://blog.csdn.net/weiyastory/article/details/52243887
史上最细的面试题https://blog.csdn.net/qqyb2000/article/details/78474771?ref=myrecommend

我觉得毕业设计可以找贺刚学怎么实现udp可靠传输
或者Facebook聊天功能提供了关于AJAX一个有意思的问题案例:把数据从服务器端推送到客户端。
因为HTTP是一个请求-响应协议,所以聊天服务器不能把新消息发给客户。
取而代之的是客户端不得不隔几秒就轮询下服务器端看自己有没有新消息。
这些情况发生时长轮询是个减轻服务器负载挺有趣的技术。如果当被轮询时服务器没有新消息,
它就不理这个客户端。而当尚未超时的情况下收到了该客户的新消息,服务器就会找到未完成的请求,把新消息做为响应返回给客户端。

这次面试的确收获比较大,面试官是个大神,问的问题都是比较经典的,下面说一下问的几个算法问题。

  1. 给你文件里面存的是IP,这个文件有20G那么大,让你统计出出现最多的IP,给你的内存是20M

  2. 给你一个垃圾邮箱的列表,这个列表列表比较多的,然后给你一个邮箱,让你判断是不是垃圾邮箱.

  3. 给你一个mp3格式的语音,让你转化为汉字(提出思路)。
    第一题:
    首先是IP是2^32个,数量是比较大的,所以采用数组下标来统计是不行的,那样我们可以采用一个比较好的哈希算法来将IP进行分组,
    然后在分组来统计。我采取的哈希函数是h(ip)=IP%10000,这样就将IP分为10000份了,每一份都是无序的,并且是不同的,
    但是有个区间范围,下面就是对每一组进行统计。我采取的是排序二叉树进行统计,节点上存的是左右子树和IP次数。
    最后遍历二叉树就知道哪个出现的最多
    第二题:
    将邮件列表按照首字母分为a,b,c…26文件
    再分为次位数为a,b,c….文件,这样一直往下找.
    第三题现在还不会,等解决了,再来重新编译。

  4. 创建线程的方法,这个我回答上来的,就是单词不会拼,写出来的。
    接着又问这两个方式适用于什么时候,也就是两者的优点,一个继承一个接口,当然在一个类还需要继承其他的类的时候,创建线程的时候肯定只能接口实现了。

  5. 为什么SQL语句中的索引能优化SQL语句。

  6. 怎样查看jvm的内存?
    jmap (linux下特有,也是很常用的一个命令)
    观察运行中的jvm物理内存的占用情况。
    参数如下:
      -heap :打印jvm heap的情况
      -histo: 打印jvm heap的直方图。其输出信息包括类名,对象数量,对象占用大小。
      -histo:live : 同上,但是只答应存活对象的情况
      -permstat: 打印permanent generation heap情况
      命令使用:
      jmap -heap 3409
    可以观察到New Generation(Eden Space,From Space,To Space),tenured generation,Perm Generation的内存使用情况
    JVM:查看java内存情况命令https://www.cnblogs.com/anjijiji/p/6239395.html

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 161,326评论 4 369
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 68,228评论 1 304
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 110,979评论 0 252
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 44,489评论 0 217
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 52,894评论 3 294
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 40,900评论 1 224
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 32,075评论 2 317
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 30,803评论 0 205
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 34,565评论 1 249
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 30,778评论 2 253
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 32,255评论 1 265
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 28,582评论 3 261
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 33,254评论 3 241
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 26,151评论 0 8
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 26,952评论 0 201
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 36,035评论 2 285
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 35,839评论 2 277

推荐阅读更多精彩内容