FunPlus算法实习笔试题目.docx

FunPlus算法实习笔试题目.docx

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

第一题

给定一个非负整数`n`,编写一个函数计算`n`的二进制表示中`1`的个数。例如,`n=9`,二进制表示为`1001`,返回`2`。要求不使用内置函数,并分析你的算法的时间复杂度。

第二题

设计一个数据结构,支持以下操作:

1.`add(Keyk)`:添加一个键`k`。如果键已存在,则不进行任何操作。

2.`find(Keyk)`:返回键`k`的值。如果键不存在,返回`-1`。

3.`remove(Keyk)`:删除

文档评论(0)

1亿VIP精品文档

相关文档