时间：2017.11.25 - 11.26
地点：安徽安庆
来回路费报销，住宿报销。
day1: 大哥哥问了我一个实际中他们遇到的问题。有n个点，将点进行分块输出，输出各个块的均值点。具体就是100*100的矩形区域内，以0.01*0.01为一小格进行分块，输出块内的均值。n的大小大概是1e9 ~ 1e11级别的（具体忘了），很多块会是空的，没有任何点。 大概就是权衡时间与空间，但大哥哥提示我说有什么数据结构嘛，大概是提示我四叉树那种？我说来说去都是排序。。。总的排序时间复杂度太高，就分出一维枚举再排序。。汗。。大哥哥还给了我一个数据，两条对角线上的格子里有点，其他格子都是空的。。回去稍微想了一想，可能就是递归划分这种吧。。。菜爆了。。
day2： 另一个大哥哥问了C++相关。如何写一个函数判断传入参数的类型，把每一个类型映射到一个数字。不会。又换成实现printf函数，可以输出整型，浮点型，字符串型等。函数重载？之后又说函数传入参数不定。好吧，都不会。(重载，模板特化，或者RTTI可以实现根据不同类型执行不同代码) (C++11可以实现变长参数模板) emmm，可能我需要恶补C++了。。。。（已update code.）看C++面不出什么东西，问我，相比其他语言，C++有什么特点？想了几秒钟，答：模板。面试官一脸惊讶：”那不应该啊，刚才考你的就是模板。“好吧我知道我菜爆了。之后就问算法题了，最长上升子序列(中间代码写错了一次尴尬)，又问了一下k近邻的做法。得知我acm抄过kd-tree的代码后就没让我写了。 然后另一个大哥哥过来了解了一下我的情况，面了一些leetcode easy题以及推了一道概率题。n个人坐n个位置，第1个人等概率随机坐，余下的，第i个人在第i个位置空的情况下，直接坐第i个位置，否则等概率在剩下的空位置里找位置坐，问第n个人坐在第n个位置的概率。想了五六分钟想出了O(n)的递推公式。面试到此结束。
体验：第一次Onsite面试，有点小紧张与兴奋。本来以外能顺便旅游旅游不过没时间了，附件有一座山叫天柱山。嗯。。。。以后恐怕也不会来天柱山玩了，sad....旅途奔波有点累，没有旅游，纯面试屯了一波onsite面经。因为没有买好回来的票在安庆从中午逗留到了晚上T_T。回来享受了一下商务座(反正不是我出钱2333)。
=================这里是分割线=================
https://www.cnblogs.com/qicosmos/p/4325949.html
http://blog.csdn.net/qq_35280514/article/details/51637920
后续：为什么函数参数是自右向左压栈的？考虑printf()函数，printf()是可变参数函数，第一个参数是参数格式字符串，自右向左压栈能保证栈顶是参数格式字符串，可以通过栈顶参数格式字符串得知后续参数的个数与类型。理论上来说，自左向右压栈，可变参数标记格式字符串的参数放最后也可行，不过最早设计C语音的人采用了这种方式，后续就延续下来了。
如上图，ebp是帧指针寄存器，一般用来存取堆栈，自右向左压栈可方便得知Arg1的地址，(Arg1比较重要，参考printf，通过Arg1可方便得知参数的个数和各参数的类型）。
C版本
1 #include <bits/stdc++.h> 2 #include <stdarg.h> 3 void print(char *fmt, ...) { 4 va_list ap; 5 char *p, *sval; 6 int ival; 7 double dval; 8 char cval; 9 10 va_start(ap, fmt); 11 for(p = fmt; *p; p++) { 12 if(*p != '%') { putchar(*p); continue ; } 13 switch(*++p) { 14 case 'd': 15 ival = va_arg(ap, int); 16 printf("%d", ival); 17 break; 18 case 'f': 19 dval = va_arg(ap, double); 20 printf("%f", dval); 21 break; 22 case 's': 23 for (sval = va_arg(ap, char *); *sval; sval++) 24 putchar(*sval); 25 break; 26 case 'c': 27 cval = va_arg(ap, int); //'char' is promoted to 'int' when passed through '...', you should pass 'int' not 'char' to 'va_arg' 28 putchar(cval); 29 break; 30 default: 31 putchar(*p); 32 break; 33 } 34 } 35 va_end(ap); 36 } 37 38 int main(){ 39 print("%f%s%d%c%d", 3.14, "hello world!\n", 7, 'h', 23); 40 return 0; 41 }