面试真题

技术面 + 非技术面高频问题 · 企业真题标题 + 校招宝自研参考答案
面试真题
2508 道
技术岗
641 道
非技术岗
1867 道
当前筛选
5 道

按赛道技术岗以技术方向细分;非技术岗按「结构化 / 半结构化 / 无领导 / HR / 职能」细分

按方向/形式点选即筛,再点「全部」还原

按难度

按企业点选查看该公司全部题目

分类:算法 · 难度:简单 · 企业:京东5 道 · 点击进入查看参考答案

简单算法
口述环形链表中环的长度
结论:环形链表环长可用快慢指针在O(1)空间求得:先找相遇点再测长。核心要点:1.快慢指针从头起步,快2步慢1步,有环必相遇;2.相遇后慢指针不动,快指针改1步/次前进并计数;3.快再次到慢位置,计数即环长L;原理:相遇…
🎤 京东
简单算法
口述快速排序(快排),时间复杂度
结论:快排是分治排序,选基准分区递归;平均时间O(n log n)最坏O(n^2)。原理:1.选pivot将比它小放左大放右,递归子数组;2.若选端点且数组有序,每次只减一元素导致O(n^2),随机或三数取中可避;3.时…
🎤 京东
简单算法
手撕:反转链表
结论:通过迭代或递归反转单链表,使头节点变为尾节点。核心要点:1. 迭代法使用pre、cur、next三指针,遍历时令cur.next=pre,然后三者后移,最后pre为新头;2. 递归法递归到尾节点,回溯时令head.…
🎤 京东
简单算法
手撕:找到数组中重复的数字和出现次数
结论:用哈希表统计频次,输出次数大于1的数字及出现次数。核心要点:1. 创建HashMap<Integer,Integer>;2. 遍历数组,map.put(num, map.getOrDefault(num,0)+1)…
🎤 京东
简单算法
怎么判断链表有无环,环的大小怎么确定?
结论:快慢指针判环并求环大小。要点:1.快指针步2慢指针步1同起点,相遇则有环,快到null无环;2.求环长:相遇后快指针改步1,慢不动,再次相遇步数即环节点数;或两指针继续走,再次相遇步数即环长;3.原理:环内速度差1…
🎤 京东
题目整理自公开面经,答案由校招宝自研生成,仅供参考