面试必备
芝麻酱堂
心有猛虎,细嗅蔷薇
展开
-
面试必知必会--哈希冲突及其解决方式
哈希冲突的产生原因 哈希是通过对数据进行再压缩,提高效率的一种解决方法。但由于通过哈希函数产生的哈希值是有限的,而数据可能比较多,导致经过哈希函数处理后仍然有不同的数据对应相同的值。这时候就产生了哈希冲突。 产生哈希冲突的影响因素 装填因子(装填因子=数据总数 / 哈希表长)、哈希函数、处理冲突的方法 解决哈希冲突的四种方法 1.开放地址方法 (1)线性探测 按顺序决定值时,如果某数据的值已经存在,则在原来值的基础上往后加一个单位,直至不发生哈希冲突。 (2)再平方探测原创 2021-08-16 10:43:48 · 240 阅读 · 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 · 333 阅读 · 1 评论 -
面试必知必会--什么是高并发?怎么处理高并发场景?
在面试过程中我们经常会被问到怎么处理高并发场景,其实真正的太高并发的场景相信大家都很少遇到也很少在工作中经历过。在网上看了一些文章,感觉【知乎】的这篇文章还是回答的不错的,做个记录,传送门https://www.zhihu.com/question/421237964/answer/1690889248 ...原创 2021-08-09 16:29:48 · 342 阅读 · 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 · 74 阅读 · 0 评论 -
面试必知必会--if/else优化
问题描述:在面试或者工作中,我们都会遇到多个if、else进行优化的情况,因为if、else写太多了,真的太让人头大了。 解决方式: 1、提前return ,去除不必要的else 2、运用 ?:或者??三元运算符 3、使用枚举类型 4、合并条件表达式 5、表驱动 6、优化逻辑流程,让正常流程走主干 7、策略模式+工厂消除if/else ...原创 2021-08-02 15:32:19 · 117 阅读 · 0 评论 -
面试必知必会 -- 从浏览器地址栏输入url到请求返回发生了什么
1、进行域名解析、根据DNS进行IP查找 2、通过IP向服务器发起TCP连接(三次握手) 3、向服务器发起请求 4、服务器返回请求内容 5、浏览器解析渲染页面 6、关闭连接(4次挥手) 参考(https://segmentfault.com/a/1190000013522717) ...原创 2021-07-27 11:11:05 · 110 阅读 · 0 评论