摘要： 多态：同样的消息被不同类型的对象接收时导致不同的行为。这里“消息”是对类的成员函数的调用，“行为”调用了不同的函数。分类：①重载多态 ②包含多态……等实现：编译时的多态 运行时的多态（动态绑定）笔试题：***************************多态类的功能是什么？写一个多态类并实现调用 阅读全文

摘要： 内存操作的考察点：①指针 ②变量生存期及作用范围 ③动态内存申请和释放笔试题******************************************************************************//meitu笔试 内存管理void getMemory(char ... 阅读全文

摘要： 笔试遇到很多sizeof的小题，博主基础堪忧，怒总结如下，还是要巩固基础啊啊啊！sizeof操作符 对象所占 栈内存空间的大小，单位是字节关键词：char 数组 指针 结构体 class【注意】① sizeof(NULL) 结果为1， "\n"转义字符算作1位② 是栈内存的大小，不是堆，也不是静态全... 阅读全文

摘要： 1.局部变量static局部变量和普通局部变量有什么区别：static局部变量只被初始化一次，下一次依据上一次结果值；int test(int j){static int i=10;i=i+j;return i;}int main(void){ ////美图秀秀笔试 int m=test(12);... 阅读全文

摘要： 针对：有序的数组（不是链表）注意：1.测试用例时，初始high=n-1,则while(low<=high) high=middle-1；(个人更倾向用这种)2.若初始high=n,则while(low<high) high=mid;3.mid折半在while循环里边（下次来这默写二分查找 函数+... 阅读全文

摘要： 1.搜狐技术中心笔试遇到的题目描述：假设滑动一次需要1秒，新出现是4的概率很小可以忽略，加到2048的需要的时间最少是多少？分析：全部由2相加，得到4需要1次相加，得到8需要3次相加……得到2048需要1024-1次相加（1024-1）/60约为17分钟实际上，在进行加法前可能需要等待 新元素2的出... 阅读全文

摘要： 总结：天平有三种状态。左边，右边，平衡，因此天平问题一般是三进制1.用最少的砝码称出1到100克的物品给定一个天平，用最少的砝码称出1到100克的物品，砝码重量任选假设物品放在右边，砝码可以放在左边或者右边，那么有：放在左边砝码的重量 = 放在右边砝码的重量 + 物品的重量，即 放在左边砝码的重量-... 阅读全文

摘要： 一.TCP/UDP区别TCPUDP是否连接面向连接无连接可靠性可靠地不可靠速度慢快多点否一对一一对一、一对多、多对多使用场合传输大量数据少量数据例如传输文件IM、在线视频、DNS交换（1）连接TCP基于连接，比如你给别人打电话，要对方接听之后才能开始通话。而UDP不需要建立连接，就像你看电视，视频数... 阅读全文

摘要： 在内存中，编译器按照成员列表顺序分别为每个结构体变量成员分配内存，当存储过程中需要满足边界对齐的要求时，编译器会在成员之间留下额外的内存空间。如果想确认结构体占多少存储空间，则使用关键字sizeof。如果想得知结构体的某个特定成员在结构体的位置，则使用offsetof宏(定义于stddef.h)还不... 阅读全文

摘要： 1.求矩阵中元素之和最大的子矩阵2.给一个字符串s， 查找它的最长回文串3.将M个怪随机放入N个副本中，有几种情况？　1）M=11，N=7，求结果　2）对任意M N编程实现游戏公司果然对算法要求比较高啊，比如第二个，用复杂度不同的解法，高下立见！假如之前没看过相关的解法，有限的时间+有限的思维，是想... 阅读全文