2026年IT名企面试题集程序员求职.docxVIP

第PAGE页共NUMPAGES页

2026年IT名企面试题集：程序员求职

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

题目1（10分）

请实现一个函数，输入一个正整数n，返回n的阶乘。要求不使用递归，且考虑大数情况。

python

deffactorial(n):

你的代码

题目2（10分）

给定一个字符串s，请实现一个函数，判断s是否是有效的括号字符串，其中括号类型包括()、[]、{}。有效字符串需满足：

-左括号必须与相同类型的右括号匹配

-括号必须以正确的顺序闭合

-每个右括号都有对应的相同类型的左括号

python

defisValid(s):

你的代码

题目3（10分）

请实现一个函数，输入一个非空整数数组，返回其最大子数组和。你可以假设数组中只有一个最大子数组。

python

defmaxSubArray(nums):

你的代码

题目4（10分）

给定两个字符串s1和s2，请实现一个函数，返回s1中不同于s2的最小窗口子串。如果没有这样的子串，返回空字符串。

python

defminWindow(s1,s2):

你的代码

题目5（10分）

请实现一个函数，输入一个罗马数字字符串，返回其整数形式。罗马数字包含I、V、X、L、C、D、M七个字符，其数值分别为1、5、10、50、100、500、1000。

python

defromanToI