面试必备
芝麻酱堂
心有猛虎,细嗅蔷薇
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
面试必知必会--哈希冲突及其解决方式
哈希冲突的产生原因哈希是通过对数据进行再压缩,提高效率的一种解决方法。但由于通过哈希函数产生的哈希值是有限的,而数据可能比较多,导致经过哈希函数处理后仍然有不同的数据对应相同的值。这时候就产生了哈希冲突。产生哈希冲突的影响因素装填因子(装填因子=数据总数 / 哈希表长)、哈希函数、处理冲突的方法解决哈希冲突的四种方法1.开放地址方法 (1)线性探测 按顺序决定值时,如果某数据的值已经存在,则在原来值的基础上往后加一个单位,直至不发生哈希冲突。 (2)再平方探测原创 2021-08-16 10:43:48 · 307 阅读 · 0 评论 -
PHP面试高频算法面试题 -- 判断链表是否有环
题目:给定一个链表,判断链表中是否有环。关联力扣141题目https://leetcode-cn.com/problems/linked-list-cycle/题解:PHP题解function hasCycle($head){ if($head == null) return null; $slow = $head; $fast = $head->next; while($slow != $fast){ if($fast == ..原创 2021-08-11 14:12:48 · 408 阅读 · 1 评论 -
面试必知必会--什么是高并发?怎么处理高并发场景?
在面试过程中我们经常会被问到怎么处理高并发场景,其实真正的太高并发的场景相信大家都很少遇到也很少在工作中经历过。在网上看了一些文章,感觉【知乎】的这篇文章还是回答的不错的,做个记录,传送门https://www.zhihu.com/question/421237964/answer/1690889248...原创 2021-08-09 16:29:48 · 412 阅读 · 0 评论 -
面试必知必会 -- 反转链表
在面试中经常会被问到,如何进行【链表的反转】,牛客网关联题目链接:https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca?tpId=188&&tqId=38547&rp=1&ru=/activity/oj&qru=/ta/job-code-high-week/question-ranking力扣网关联题目链接:https://leetcode-cn.com/problemset.原创 2021-08-04 10:12:19 · 129 阅读 · 0 评论 -
面试必知必会--if/else优化
问题描述:在面试或者工作中,我们都会遇到多个if、else进行优化的情况,因为if、else写太多了,真的太让人头大了。解决方式:1、提前return ,去除不必要的else2、运用 ?:或者??三元运算符3、使用枚举类型4、合并条件表达式5、表驱动6、优化逻辑流程,让正常流程走主干7、策略模式+工厂消除if/else...原创 2021-08-02 15:32:19 · 182 阅读 · 0 评论 -
面试必知必会 -- 从浏览器地址栏输入url到请求返回发生了什么
1、进行域名解析、根据DNS进行IP查找2、通过IP向服务器发起TCP连接(三次握手)3、向服务器发起请求4、服务器返回请求内容5、浏览器解析渲染页面6、关闭连接(4次挥手)参考(https://segmentfault.com/a/1190000013522717)...原创 2021-07-27 11:11:05 · 177 阅读 · 0 评论
分享