随笔分类 - 校招真题汇总
摘要:1. 健身 2. 学习理财 3. 每日一题练习代码 4. 每周至少去一个没去过的地方,好好享受北京的资源 5. 多读书
阅读全文
摘要:1. tcp 连接的最大数量,tcp 用什么来标识 2. 多线程时如何避免互斥 3. protected 关键字 4. 动态库和静态库 5. 线程池 6.多继承时的虚表 网络编程需要加强
阅读全文
摘要:void reverse(char *str){ char* end = str; char tmp; if (str){ while (*end != '\0'){ // 找出字符串的末尾 ++end; } } end--; // 回退一个字符 // 从字符串...
阅读全文
摘要:// 思路:左右两个指针,左右两个和,当左边和大的时候右边指针左移一位,和增加一个数 int findIndex (vector nums){ if (nums == NULL) return -1; if (nums.size() == 1) return 0; int left = nums[0], l = 0, right = nums[nums.size()...
阅读全文
摘要:1. 一棵二叉树,遍历第三层的结点:在递归过程中加入一个结点高度的参数,一旦高度等于3便输出 2. 给一个十进制数,输出转化为二进制后的最后8位。 3. 自己写一个Stack类,要实现push、pop操作 4. 在数组中取一个位置,让这个位置之前的树的和与之后的和的差绝对值最小 5. 二分查找 ,动
阅读全文
摘要:1. 翻转一个数字(leetcode 原题 #7 Reverse Integer) 注意溢出的问题 INT_MIN在标准头文件limits.h中定义。 1 2 在C/C++语言中,不能够直接使用-2147483648来代替最小负数,因为这不是一个数字,而是一个表达式。表达式的意思是对整数214736
阅读全文
摘要:问了很多,不过很多也都没有问到,感觉有点偏,很深入的东西,越问越虚。第一次实习面试从百度开始,也从百度结束吧。看得见的差距,不想将就,所以还是拿最后一次机会去尝试。win or go home, 所以虽然心态又一次崩了,但是已经没有遗憾了。未来的路还很长,慢慢打好基础,来日方长。 1. 纯虚函数、虚
阅读全文
摘要:// 非递归实现int Add (int num1, int num2){ int sum, carry; do{ sum = num1 ^ num2; // 做异或运算 carry = (num1 & num2) << 1; // 进位 ...
阅读全文
摘要:1. memcpy 函数原型 void * memcpy ( void * destination, const void * source, size_t num ); (1) 复制指向source位置的num个字节的值直接到指向destination的内存区域中。 (2) source和dest
阅读全文
摘要:问题一: 怎么在海量数据中找出重复次数最多的一个? 思路:先将海量数据通过哈希表统计出数据的频率并映射为100个小文件,小文件中的数据包括两项(数值,出现次数),然后再对每一个小文件求出重复次数最多的一个数据然后将各个小文件出现最多的数据项目通过二路归并进行比较,找出频率最大的即为所求 性能:时间复
阅读全文
摘要:1. 给定一个数组,求最大的连续子序列和,O(n)时间与O(1)空间 2. 有一个坐标轴,上面有很多点,每个点有坐标,求长度为L的绳子最多能够覆盖几个点。 两个指针,start,end。 如果points[front]-points[rear]<=L,头start向前移动一步。 如果points[f
阅读全文
摘要:很吐槽面试官,不想多说。 1、数据库中hash索引和B-tree 索引各自的优点? 一篇关于B树的介绍,很详细 B-Tree 索引意味着所有的值都是按顺序存储的,并且每一个叶子页到根节点的距离相同。对索引列是顺序组织存储的,所以适合查找范围数据。例如,在一个基于文本域的索引树上,按字母顺序传递连续的
阅读全文
摘要:1. Linux中查看系统的发行版本信息 的命令? cat/etc/issue 和 lsb_release 2. linux 挂载一个共享文件夹: mount -t cifc "windows共享文件夹" "linux /mnt 路径" 3. 内存的分页机制: 页的大小由什么决定? 4. 解析表达式
阅读全文
摘要:1. select和epoll的区别 2.服务器并发量之高性能服务器设计 3.SQL关键字 4.TCP乱序和重传的问题 5.c++对象内存分配问题 6.c++多线程 join的用法: Thread类的Join()方法能够将两个交替执行的线程合并为顺序执行的线程。比如在线程B中调用了线程A的Join(
阅读全文
摘要:1同学们,我们刚刚经历了十一和中秋双节假期,让我们一起预祝我们的祖国繁荣富强,同学们每个中秋与家人共赏明月,也期待同学们能够加入去哪儿网,为大家的出游和回家团圆尽一份力量。 我们的第二题是这样的,给出一个以空格作为分隔符的字符串,求其与其空格分隔的逆序字符串的最长公共子序列长度。 输入 例如:输入
阅读全文
摘要:上来是个小姐姐,有点懵。。 1. 介绍 2. 项目 3. 实习 4. 用的协议 tcp和udp的协议 5. select 和epoll(忘了) 6. 数据库的隔离级别, 死锁, 怎么避免死锁 7. 宏定义和const 8. 哪些函数不能做虚函数? 9. STL有哪些容器 10. 多线程通信的方式 1
阅读全文
摘要:美团后台基本都是java,c++很少的 一面:(其实问了很多,但是很多不记得了) 1. mfc里边的句柄, Qt里边的信号和槽函数 2. c 程序的内存分布 3. 堆和栈的区别 4. 进程间通信的方式有哪些? 线程锁是不是? 5. 全局变量的特点 6. 求一个数 的二进制数 中有多少个1 7. 斐波
阅读全文

浙公网安备 33010602011771号