百度面试

一面

1.讲下tcp和udp的区别

  • tcp面向连接,udp无连接
  • tcp可靠传输,三次握手,udp尽最大可能交付
  • tcp首部长度大,占用字节更多
  • udp传输更快

2.go的map类型,如果将map B = map A, 改变B的值,A会不会变?

  • go中的map需要先声明,后定义(注意不能对空map赋值)
  • 用=赋值之后,发现m[2]的值也改变了
  • 因为map底层用的hash表,是一个引用类型,所以发生的是浅拷贝。对值类型的数据一般都是深拷贝
  • go的map使用
func testMap() {
    var m map[int]int
    m = make(map[int]int)
    m[2] = 3
    m2 := make(map[int]int)
    m2 = m
    m2[2] = 10
    fmt.Println(m[2]) //10
}
  • 浅拷贝,对值类型拷贝一份新的,对引用类型拷贝地址
  • 深拷贝,任何对象都会被完完整整的拷贝一份。如果你需要拷贝的对象中没有引用类型,那么对于Golang而言使用浅拷贝就可以了;并且深拷贝变量名必须首字母大写
  • 只要是发生类型强转都会发生内存拷贝

3.nginx用过吗?有哪些负载均衡策略?

  • 只答了IP哈希。还有轮询、最小连接的方式

    • 轮询。轮询法是将请求按顺序轮流地分配到服务器上,它均衡地对待后端的每一台服务器,而不关心服务器实际的连接数和当前的系统负载。
    • 最小连接数。是根据服务器当前的连接情况进行负载均衡的,当请求到来时,会选取当前连接数最少的一台服务器来处理请求。

4.进程间通信方式

  • 共享内存,信号、信号量、管道通信、socket通信

    • socket是针对网络上的不同主机。其他都是针对单个主机而言
    • 管道是单双工的,容量有限制。
    • 信号和信号量主要是用于通知、PV之类的
    • 共享内存空间大,用信号解决冲突,用的最多

5.mysql的主从同步是怎么做的?

6.mysql的聚簇索引和非聚簇索引?

  • 回表。

7.http2的特性

8.浏览器输入url的过程。

9.redis用过吗?

算法

1. 两数之和
剑指 Offer 42. 连续子数组的最大和

二面

1.tcp粘包问题遇到过吗?什么引起的,如何解决

  • 粘包可能是发送方、也可能是接收方引起的

    • 发送方的nagle函数
    • 接收方缓存问题。

2.内存对齐

  • 原理
  • 如何自己实现内存对齐

    • __attribute__(aligned(2))

3.为什么静态成员不能调用非静态成员?

算法

1.给定一个包含非负整数的矩阵 grid(m * n) 找出从左上角到右下角的数字和最小的路径

#include <iostream>
#include <vector>
using namespace std;
int main() {
    //int a;
    //cin >> a;
    cout << "Hello World!" << endl;
}

int getMinPath(vector<vector<int>> &grid) {
    int m = grid.size();
    int n = grid[0].size();
    vector<vector<int>> dp(m, vector<int>(n));
    dp[0][0] = grid[0][0];
    
    for (int i = 1; i < m; i++) {
        dp[i][0] = dp[i-1][0] + grid[i][0];
    }
    
    for (int j = 1; j < n; j++) {
        dp[0][j] = dp[0][j-1] + grid[0][j];
    }
    
    for (int i = 1; i < m; i++) {
        for (int j = 1; j < n; j++) {
            dp[i][j] = min(dp[i-1][j], dp[i][j-1] + grid[i][j]);
        }
    }
    return dp[m-1][n-1];
}

19. 删除链表的倒数第 N 个结点

  • 给定一个链表,删除链表倒数第n个节点,并返回链表头结点指针。
  • 快慢指针
ListNode *deleteN(ListNode *head, int n) {
    ListNode *pre = head;
    ListNode *cur = head;
    while (n != 0) {
        cur = cur->next;
        n--;
    }
    if (cur == nullptr) {
        return pre->next;
    }
    
    while (cur->next != nullptr) {
        pre = pre->next;
        cur = cur->next;
    }
    pre->next = pre->next->next;
    
    return head;
}

评论

暂无评论