u014209688的专栏

面试遇到的问题，一开始面试官是问我有什么方案可以实现排行榜，当时给出了两个方案。后面面试官又在我的其中一种方案上让我手写代码实现排序双线链表的插入，根据score值插入，并且链表长度限制在100。 需要考虑的点：1）插入在链表表头的；2）插入到链表表尾；3）插入到链表中间；4）需要在遍历整个链表的时候统计链表的长度；5）如果长度刚好在100而插入刚好在末尾，则此时不需要执行插入操...

1. SO_REUSEPORT和SO_REUSEADDR SO_REUSEADDR用于绑定不同的本地地址和相同的端口到套接字上。也就是说设置了SO_REUSEADDR之后，不同的进程可以通过不同的本地地址，创建同一个端口的套接字。 SO_REUSEPORT则是可以多个进程bind到相同的IP和端口。相对与SO_REUSEADDR，它能让IP地址也是一样的。这样子每个进程就可...

前段时间面试了某大厂游戏部门，这里记录下其中的两个问题。 1. 在中国，MTU设置为多少合适？ 遇到这个问题的时候是懵逼的，就知道MTU最大为1500。后面和同事探讨了下，才知道国际通用576，因为目前最老的路由器超过576就会分包，而我们公司UDP包内容限定为480应该就是这个考量。对于TCP分包并没有影响，因为TCP协议会自己整合在一起，但是如果UDP报文如果分包了，就应用...

这里主要记录一些面试中被问过的问题。 1. realloc、malloc、calloc的区别 工作用的主要是C++，所以只是对malloc了解一些。 1) void *malloc ( size_t size ) 最常用的一个了，就是申请size个字节大小的空间了，这里不会对分配空间进行初始化操作。 2) void *calloc ( si...

在几乎所有机器上，多字节对象都被存储为连续的字节序列，对象的地址为所使用字节中最小的地址。例如，假设一个类型为int的变量x地址为0x100，也就是说地址表达式&x的值为0x100。那么，x的4个字节将被存储在存储器的0x100、0x101、0x102和0x103的位置。 那么，如果这个变量的值为0x01234567的话，是0x01被保存在0x100，还是0...

处理好正负值边界的问题即可。 #include <stdio.h> #include <stdlib.h> #include <string.h> #include <limits.h> #include <assert.h> int myatoi(char *str) { int ret = 0, cur; ...

这里是面试常见的字符串相关题目。 主要是字符串实现数字的加法，由于C中不支持String，这里用C++实现了。十进制与二进制就处理进位存在差异，其他都是一样的。 1. 十进制加法 #include <iostream> #include <string> using namespace std; string addnum(string ...

这里是面试常见的字符串相关题目。 主要是字符串的移动与翻转。 1. 实现字符串的左移与右移 这里是将左移转换成为了镜像操作。左移实际上是将左边movenum个字符挪到右边，而对整个字符串进行镜像就可以实现了。但是这个时候，挪过去的movenum个字符以及右边剩余的字符与原来的字符顺序是相反的，所以需要再对这两串字符进行镜像操作，使其顺序恢复正常。 ...

这里是面试常见的字符串相关题目。 1. 删除字符串的空格，并返回空格的个数。 不断将后面非空格的字符拷贝到前面即可，这样子只需要遍历一次即可，返回值按照实际题目要求调整。 #include <stdio.h> #include <string.h> int delwhitespace(char *str) { char *tmp...

这里是面试常见的字符串相关题目。 该文章主要将strcpy、memcpy、memmove三个。 1. strcpy strcpy的返回值是目的字符串的地址，可以实现链式语法。 #include <stdio.h> #include <string.h> char *mystrcpy(char *dst, char *s...