商汤笔试题目.docxVIP

商汤笔试题目

考试时间：______分钟总分：______分姓名：______

一、编程基础

1.写一个函数，输入一个非负整数n，返回其二进制表示中1的个数。例如，输入11(二进制为1011)，返回3。

2.给定一个链表节点head和一个整数val，删除链表中所有值等于val的节点，并返回新的头节点。例如，链表为1-2-6-3-4-5-6，val=6，返回1-2-3-4-5。

3.实现一个Trie(前缀树)的核心插入和查询操作。不要求实现全部功能，只提供插入一个单词和查询一个前缀是否存在的接口。

4.编写一个函数，反转一个字符串s。原地修改字符串，不返回新字符串。

5.用C/C++或Java语言实现快速排序（QuickSort）算法的核心逻辑。

二、数学基础

6.计算组合数C(n,k)，即从n个不同元素中取出k个元素的组合数，要求写出一个高效的算法，考虑大数情况下的计算。

7.在一个长为n的排列中，计算所有元素大于等于i的子数组（连续）的数量的总和。

8.给定一个nxn的矩阵，其中每个元素是1或0，计算矩阵中所有全1子正方形的最大边长。

9.已知函数f(x)=x^2+ax+b，其中a和b是常数。若f(x)在x=