去哪儿0915秋招笔试真题解析
- 2026-11-21 08:55:54
关注我们,每周更新两到三次大厂最新笔试题解析
前言
去哪儿的题目真是那种很单纯的题目,就好像是真的问你去哪儿了一样。
去哪儿薪酬还是不错的,没冲的可以开冲了。
第一题
有一个长度为的正整数序列,小驼想移除掉里面的重复元素,但是小驼想是对于每种元素保留最后出现的那个。
输入描述:
输入包括两行:
第一行为序列长度n(1≤n≤50)
第二行为n个数sequence[i] (1≤sequence[i]≤500),以空格分隔。
输出描述:
输出消除重复元素之后的序列,以空格分隔,行未无空格
输入例子:
8 10 20 20 99 20 99 100 100
输出例子:
10 20 99 100
示例1
输入
8,[10,20,20,99,20,99,100,100]
输出
[10,20,99,100]
思路和代码
倒序遍历数组,可以实现先找到的就是最后出现的元素。 使用hashSet解决去重的问题。
public static int[] findQ (int n, int[] nums) {
// write code here
List<Integer> list = new ArrayList<Integer>();
Set<Integer> set = new HashSet<Integer>();
for(int i = n-1;i>=0;i--){
if(!set.contains(nums[i])){
list.add(nums[i]);
set.add(nums[i]);
}
}
int[] result = new int[list.size()];
for (int i = 0; i < list.size(); i++) {
result[list.size()-i-1] = list.get(i);
}
return result;
}
第二题
请实现有重复数字的有序数组的二分查找。
输出在数组中第一个大于等于查找值的位置,如果数组中不存在这样的数,则输出数组长度加一。
示例1
输入
5,4,[1,2,4,4,5]
输出
3
思路和代码
常规二分查找问题,如果找到了第一个≥的元素,直接输出即可。
public static int find (int n, int v, int[] a) {
// write code here
int left = 0;
int right = a.length;
boolean flag = false;
while(left<right){
int mid = left - (left - right) / 2;
if(a[mid]>=v){
right = mid;
flag = true;
}else if(a[mid]<v){
left = mid+1;
}
}
if(flag){
return left+1;
}else{
return a.length+1;
}
}
第三题
有单向链表,求单向链表的长度。考虑实现时间复杂度。要考虑对数据去重。
示例1
输入
{1,2,3}
输出
3
思路和代码
顺序遍历列表,利用Hash进行去重,统计元素个数。
public int lengthL (ListNode head) {
// write code here
int count = 0;
Set<Integer> set = new HashSet<>();
while(head!=null)
{
if(!set.contains(head.val)){
count++;
set.add(head.val);
}
head = head.next;
}
return count;
}
最后插一下我们的进阶一对一辅导啦
我们是一个针对技术岗(前后端开发、测试、测开、大数据开发)校招一对一进阶提高的工作室。我们从2020年2月份开始,迄今整整三年的时间,带领300+学员斩获1500+大厂offer,参加活动的同学人均5个中大厂offer以上,以下是我们活动内容的介绍! 万诺coding
我们主要是针对有一定基础的同学提供一对一笔试和面试辅导,针对每个同学不同的情况定制内容,包括但不限于“数据结构与算法”/“计算机基础知识”/“项目梳理”/“面试技巧”/“面试复盘”等内容。
摸底测试:如果有兴趣深入了解我们的活动,需要先参加我们的“摸底测试”(类似面试),方便我们了解你的具体情况(主要是code能力和计算机素养),定制出相应的辅导计划。同时这也是一个双向筛选的过程,如果基础过差的同学,抱歉我们可能无法辅导(基础过差的同学一对一辅导成本过高,对双方都不适合);摸底测试通过的同学,我们会定制化一个针对性的提高计划。然后你再考虑是否参加我们的活动。
承诺保offer:通过摸底测试后,我们会针对每个同学的情况给定一个“保offer”计划。然后同学可以根据自己的实际情况考虑参不参加我们的活动。
有兴趣的同学可以扫码添加我们的微信(whynotlab)