北云科技算法笔试题目.docxVIP

北云科技算法笔试题目

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

第一题

请编写一个函数，实现将一个非负整数n转换为字符串。你可以假设环境中的整数类型最大值为2^31-1。例如，输入123，返回123；输入0，返回0。

第二题

给定一个整数数组nums和一个整数目标值target，请找出nums中所有满足其和为目标值target的不同数组。你可以按顺序返回结果。相同的数字可以出现多次，但相同的组合不能重复出现在结果中。例如，给定nums=[10,1,2,7,6,1,5],target=8，返回[[1,1,6],[1,2,5],[1,7],[2,6]]。

第三题

请实现一个Trie（前缀树）数据结构。它应该支持以下操作：

*`insert(word)`:插入一个单词到trie中。

*`search(word)`:返回`true`如果`word`在trie中，否则返回`false`。

*`startsWith(prefix)`:返回`true`如果trie中有某个单词以`prefix`作为前缀，否则返回`false`。

第四题

给定一个包含n个整数的数组nums，判断该数组是否可以由至少两个元素组成一个子序列，使得这两个元素相加之