526互联

这篇文章用来记录面试/笔试中遇到的手撕题

发布时间 2023-09-24 15:53:34作者: Satellite98

23.09.24

本次笔试手撕题有如下：

  • 将一个32位整数按bit翻转，即0-31 1-30 2-29...
    思路：
    先取出每一位 bitx
    0-15位，进行左移，每个左移（31-i）位
    31-16位，进行右移，每个右移（i）位
  • 反转一个字符串中的单词。
    整体反转，再找到对应的单词，left 和right ，然后反转单词
  • 两个有序链表合成一个。
    就是两个链表，双指针指向不同链表，之后排序加入新链表。