2024微博秋招笔试前看.docxVIP

  • 0
  • 0
  • 约6.5千字
  • 约 9页
  • 2026-11-21 发布于河南
  • 举报

2024微博秋招笔试前看

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

第一部分:编程能力测试

1.已知一个链表节点定义如下:

```c

structListNode{

intval;

ListNode*next;

ListNode(intx):val(x),next(nullptr){}

};

```

请写出函数`voiddeleteNode(ListNode*node)`的实现,该函数删除链表中的指定节点`node`,假设该节点不是链表的最后一个节点。

2.请实现一个函数,输入一个整数`n`,返回`n`的二进制表示中连续的`1`的最大个数。例如,输入`13`(二进制为`1101`),返回`2`。

3.有一个排序好的整数数组`nums`和一个目标值`target`,请实现一个函数,在数组中找到`target`,并返回其索引。如果`target`不存在于数组中,返回`-1`。你可以假设数组中不存在重复元素。要求时间复杂度不超过O(logn)。

4.请编写一个函数,接受一个字符串`s`,去除字符串中的所有空格,并返回处理后的字符串。例如,输入`HelloWorld`,返回

文档评论(0)

1亿VIP精品文档

相关文档