保存成功
保存失败,请重试
提交成功

知名互联网公司校招中常见的算法题

作者/分享人:杨文强
北京邮电大学本硕毕业,CSDN博客专家,CSDN学院讲师,擅长技术为Java后台开发。在2017暑期实习校园招聘中拿下了百度,京东,去哪儿,搜狐的实习生Offer;在当年的秋招中拿下了百度,小米,搜狐,瓜子二手车以及一点资讯的Offer,并且通过了易华录,中国电信云计算,数字认证等国企的面试。目前就职于小米,负责安全风控、登录取号、二次号判断等中间层服务开发。

本场 Chat 主要从知名互联网公司在面试中喜欢提问的算法入手,给大家详细阐述讲解面试中的高频率算法题。

涉及到的算法题主要包括: 排序和查找 链表 二叉树 队列 堆栈 字符串 数组

如果你想在来年的校园招聘中拿下一线互联网公司的 Offer,那么本场 Chat 将助你玩转算法面试! 另外,在知名互联网公司校招 Java 开发岗面试知识点解析一文中,作者详细解读了Java开发岗必考知识点,希望可以帮助大家玩转面试,拿到Offer~

已有1556人预订
预订达标
文章出炉
交流日期
     
17.10.30
17.11.13
17.11.20 20:30
查看文章评论/提问
幸福2 年前
想退钱的冲动,大哥能不能自己先跑一下,第一个算法排序学习半天报索引超出异常,然后看到评论里更正了,直接复制再跑一遍还是报索引超出异常,这是有多自信!!!!!
杨文强(作者)2 年前
作者水平有限,文中如有错误之处,烦请各位指出,我们一起进步
幸福2 年前
不好意思,自己调用错了,参数J应该length-1
一纸凉生2 年前
快速排序a[i]=key为什么不能省略啊 ,最后I和j相遇的值一定是Key吧
杨文强(作者)2 年前
你好,那句话的含义是将基准值在本趟排序结束之后,放在其最终所处的位置。这样,i位置左边的都是小于基准值的,i右边的都是大于基准值的。后边继续递归,完成排序。
汉娜之眼2 年前
你确定你的快速排序代码是正确的吗?麻烦再检查一下。
杨文强(作者)2 年前
感谢您的宝贵意见,是我疏忽了。递归结束条件应该写在前面。正确代码如下所示: public void quickSort(int[] num, int left, int right) { if (num == null) return; //如果左边大于右边,则return,这里是递归的终点,需要写在前面。 if (left >= right) { return; } int i = left; int j = right; int temp = num[i]; //此处开始进入遍历循环 while (i < j) { //从右往左循环 while (i < j && num[j] >= temp) {//如果num[j]大于temp值,则pass,比较下一个 j--; } num[i] = num[j]; while (i < j && num[i] <= temp) { i++; } num[j] = num[i]; num[i] = temp; // 此处不可遗漏,将基准值插入到指定位置 } quickSort(num, left, i - 1); quickSort(num, i + 1, right); }
代娅敏2 年前
写的不错,感谢指点,希望继续加油
你可能还喜欢
史上最全 Redis 面试题及答案,搞懂这套题征服面试官
ilomilo
数据结构算法常见的 100 道面试题全解析:2019 版
攻城狮
怎样的一份“副业”,能让你不依赖“死工资”?
一尘
如何依靠副业赚钱,应对人到中年的职场危机
代码GG陆晓明
Zookeeper 详解与实践,你面试工作都绕不开的必考题!
latent
详解 Google Protocol Buffer 协议
拾贝壳的人
微信扫描登录
关注提示×
扫码关注公众号,获得 Chat 最新进展通知!
入群与作者交流×
扫码后回复关键字 入群
Chat·作者交流群
入群码
该二维码永久有效