字节笔试题讲解.docxVIP

字节笔试题讲解

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

第一题：给定一个排序的整数数组nums和一个整数target，返回nums中大于或等于target的最小整数的索引。如果不存在这样的元素，则返回-1。你可以假设nums要么是升序的，要么是降序的。例如，给定nums=[1,3,5,6]和target=5，你的函数应该返回2。如果target=2，则返回1。如果target=7，则返回-1。

请编写一个高效的算法实现该功能，并简要分析你的算法的时间复杂度。

第二题：请实现一个函数，输入一个非负整数n，返回它的二进制表示中连续的1的最大长度。例如，输入13（二进制表示为1101），则输出2。输入0（二进制表示为0），则输出0。

第三题：设计一个算法来判断一个字符串s是否是由两个回文串拼接而成。可以假设字符串只包含小写字母。例如，输入s=abba,输出true，因为s可以看作是ab+ba。输入s=abcba,输出false。

第四题：给定一个由0和1组成的二维网格，其中1表示陆地，0表示水域。请计算网格中岛屿的数量。岛屿被水域完全包围，并且水平或垂直方向上相邻的陆地单元才能相连。例如，给定grid=[[1,1,0