最近有很多朋友去目前主流的大型互联网公司面试(阿里巴巴、京东-美团),面试回来之后会发给我一些面试题。有些朋友轻松过关拿到offer,但是有一些是来询问我答案的。 其实本来真的没打算写这篇文章,主要是自己得记忆力不是很好,不像一些记忆力强的人,面试完以后,几乎能把自己和面试官的对话都给记下来。自己当 ...
分类:
编程语言 时间:
2018-08-02 16:10:40
阅读次数:
144
美团后台基本都是java,c++很少的 一面:(其实问了很多,但是很多不记得了) 1. mfc里边的句柄, Qt里边的信号和槽函数 2. c 程序的内存分布 3. 堆和栈的区别 4. 进程间通信的方式有哪些? 线程锁是不是? 5. 全局变量的特点 6. 求一个数 的二进制数 中有多少个1 7. 斐波 ...
分类:
编程语言 时间:
2017-09-25 23:56:59
阅读次数:
290
去美团面试,问到了什么是线程池,如何使用,为什么要用,以下做个总结 1、什么是线程池: 多线程技术主要解决处理器单元内多个线程执行的问题,它可以显著减少处理器单元的闲置时间,增加处理器单元的吞吐能力。 假设一个服务器完成一项任务所需时间为:T1 创建线程时间,T2 在线程中执行任务的时间,T3 销毁 ...
分类:
编程语言 时间:
2017-05-30 17:47:29
阅读次数:
163
引入 大学学习计算机语言的那几年,从c语言,到c++,再到数据结构JAVA..让我印象最深刻的还是最开始老师讲冒泡算法的时候,直到现在大四快毕业了我才渐渐通窍了。刚学前端的时候以为前端就是做出好看很炫的页面就行了,后来才渐渐懂得前端不只是页面仔。一次美团面试,面试官说他们要的不仅是前端,他们要的是“ ...
分类:
编程语言 时间:
2017-04-30 18:27:39
阅读次数:
181
1. Given a sorted linked list, delete all duplicates such that each element appear only once.For example,Given 1->1->2, return 1->2.Given 1->1->2->3->...
分类:
编程语言 时间:
2015-08-27 22:32:05
阅读次数:
293
题目:
一个递增的整形数组,现在的操作是每次从数组的开头取出一个元素放在数组的末尾,连续n次这样的操作后得到一个新的数组,
现在把这个数组给你,请求出最少移动的次数。
解析:
1 最容易想到的方法就是依次遍历这个数组,找到最小值的位置,这样的时间复杂度就是O(n)。
2 考虑到事先是排好序的,所以我们可以使用二分查找法来实现这个操作,只不过是这个二分查找法是传统二分查找法的变种。...
分类:
编程语言 时间:
2014-10-27 19:34:16
阅读次数:
219
思路:
t[i] 表示第i台服务器完成一项任务所需要的时间,m台服务器,n个任务,实际上就是尽量是某台机器完成任务所花费的时间最短。
public int estimateProcessTime(int[] t , int m , int n){
//每台服务器的任务数数组
int[] numOfTask = new int[m];
int min = -1;
//开始尝...
分类:
其他好文 时间:
2014-09-12 22:12:04
阅读次数:
255