2026年程序员岗位面试题库及备考策略.docxVIP

  • 1
  • 0
  • 约8.65千字
  • 约 24页
  • 2026-03-12 发布于福建
  • 举报

2026年程序员岗位面试题库及备考策略.docx

第PAGE页共NUMPAGES页

2026年程序员岗位面试题库及备考策略

一、编程语言基础(共5题,每题10分)

1.题目:

写出一段Java代码,实现一个方法`isPalindrome`,判断一个整数是否为回文数(正数,不考虑负数和前导零)。例如,`121`是回文数,`123`不是。

答案与解析:

java

publicbooleanisPalindrome(intx){

if(x0||(x%10==0x!=0)){

returnfalse;

}

intreversed=0;

while(xreversed){

reversed=reversed10+x%10;

x/=10;

}

returnx==reversed||x==reversed/10;

}

解析:

-先排除负数和以`0`结尾的非零数(如`10`),这些不可能是回文数。

-通过反转后半部分数字,与前半部分比较。若`x`等于反转后的数字或除以10后的数字(处理奇数位情况),则为回文数。

2.题目:

用Python实现一个函数,接收一个字符串列表,返回列表中所有不重复的子串(长度至少为2)。例如:`input=[ab,abc,ab,cd,ef]`,输出:`[ab,abc,cd,ef]`。

答案与解析:

python

defunique_substrings(lst):

seen=set()

result=[]

forsinlst:

ifsnotinseenandlen(s)=2:

seen.add(s)

result.append(s)

returnresult

解析:

-使用集合`seen`记录已出现的子串,避免重复。

-长度至少为2的子串才加入结果列表。

3.题目:

在C++中,解释`const`关键字在函数参数、返回值和成员函数中的不同作用。

答案与解析:

-函数参数:`const`修饰参数表示该参数在函数内不可修改,如`voidfunc(constintx)`。

-返回值:`const`修饰返回值表示返回值不可被修改,如`conststringfunc()`。

-成员函数:`const`成员函数内不能修改成员变量(除非成员变量本身用`mutable`修饰)。如:

cpp

classA{

public:

voidfunc()const{}//不可修改成员变量

};

4.题目:

JavaScript中,`Promise`的`finally`方法的作用是什么?与`then`和`catch`的区别?

答案与解析:

-`finally`方法在`Promise`执行完毕(无论是成功还是失败)后必定会执行,用于清理资源。

-区别:

-`then`:处理成功结果。

-`catch`:处理错误。

-`finally`:无论结果如何都执行,无参数。

5.题目:

Go语言中的`defer`关键字如何工作?请举例说明。

答案与解析:

-`defer`用于延迟执行函数,通常用于资源释放(如文件关闭)。

-执行顺序:`defer`语句按声明顺序逆序执行。

go

funcmain(){

fmt.Println(Start)

deferfmt.Println(Defer1)

deferfmt.Println(Defer2)

fmt.Println(End)

}

//输出:Start,End,Defer2,Defer1

二、数据结构与算法(共6题,每题15分)

1.题目:

设计一个LRU(LeastRecentlyUsed)缓存,支持`get`和`put`操作,容量为3。例如:

-`put(1,1)`→缓存:{1:1}

-`put(2,2)`→缓存:{1:1,2:2}

-`get(1)`→返回1,缓存:{2:2,1:1}

-`put(3,3)`→缓存:{1:1,2:2,3:3}

-`put(4,4)`→删除最久未使用1,缓存:{2:2,3:3,4:4}

答案与解析:

使用双向链表+哈希表实现:

-哈希表记录键值对,O(1)访问。

-双向链表记录使用顺序,头为最近使用,尾为最久未使用。

python

classLRUCache:

def__init__(self,capacity:int):

self.capacity=capacity

self.cache={}

self.head,self.tail=Node(0,0),Node(0,0)

self.head.n

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档