百度面试
文章目录
一面
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.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];
}- 给定一个链表,删除链表倒数第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;
}
评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论