2026年携程技术部高级工程师面试题集.docxVIP

第PAGE页共NUMPAGES页

2026年携程技术部高级工程师面试题集

一、编程基础与算法（共5题，每题10分，总分50分）

题目1：

请实现一个函数，输入一个非负整数n，返回所有小于或等于n的质数，要求时间复杂度不超过O(nloglogn)。

答案与解析：

java

importjava.util.ArrayList;

importjava.util.Arrays;

publicclassSieveOfEratosthenes{

publicstaticint[]sieve(intn){

boolean[]isPrime=newboolean[n+1];

Arrays.fill(isPrime,true);

isPrime[0]=isPrime[1]=false;

for(inti=2;ii=n;i++){

if(isPrime[i]){

for(intj=ii;j=n;j+=i){

isPrime[j]=false;

}

}

}

ArrayListIntegerprimes=newArrayList();

for(inti=2;i=n;i++){

if(isPrime[i]){

primes.add(i);

}

}

returnprimes.stream().mapToInt(Integer::intValue).toArray();

}

publicstaticvoidmain(String[]args){

System.out.println(Arrays.toString(sieve(30)));

}

}

解析：

埃拉托斯特尼筛法是求解质数的经典算法，通过标记非质数的方式，时间复杂度为O(nloglogn)。核心思想是从最小的质数开始，将其所有倍数标记为非质数，然后继续到下一个未标记的数，重复此过程直到n。该方法在携程等大型互联网公司中常用于处理高并发数据筛选问题。

题目2：

给定一个字符串，请判断是否可以通过翻转字符串中的部分字符，使其成为回文串。如果是，返回至少需要翻转的字符数量；如果不是，返回-1。

答案与解析：

java

publicclassPalindromeFlip{

publicstaticintminFlipsToPalindrome(Strings){

intleft=0,right=s.length()-1;

intflips=0;

while(leftright){

if(s.charAt(left)!=s.charAt(right)){

flips++;

}

left++;

right--;

}

returnflips%2==0?flips/2:-1;

}

publicstaticvoidmain(String[]args){

System.out.println(minFlipsToPalindrome(abccba));//0

System.out.println(minFlipsToPalindrome(abcba));//-1

System.out.println(minFlipsToPalindrome(aabb));//1

}

}

解析：

回文串的翻转问题需要考虑对称性。通过双指针法从两端向中间遍历，统计需要翻转的字符对数。如果翻转对数为奇数，则无法通过翻转成为回文串，返回-1；否则返回翻转对数的一半。该方法适用于携程等场景下的字符串处理需求。

题目3：

请实现一个函数，输入一个链表，返回其反转后的链表。要求不使用递归，时间复杂度为O(n)。

答案与解析：

java

classListNode{

intval;

ListNodenext;

ListNode(intx){val=x;}

}

publicclassReverseLinkedList{

publicstaticListNodereverse(ListNodehead){

ListNodeprev=null;

ListNodecurrent=head;

while(current!=null){

ListNodenextTemp=current.next;

current.next=prev;

prev=current;

current=nextTemp;

}

returnprev;

}

publicstaticvoidmain(String[]args){

ListNodehead