- 博客(14)
- 资源 (1)
- 收藏
- 关注
原创 2014.4 阿里实习生招聘面试经历
一:笔试首先简单的说一下阿里的笔试题,笔试实在3月29号晚上,全国统考,刚好那天下午是TX的笔试,一天考两场,而且考场在不同学校,还是蛮累的。阿里的题首先是20道单选,然后是4道不定向选择,然后是填空题和简答题。还有一道java方向的附加题,监考人员说明阿里需要大量的java工程师。感觉比TX的题好做,考试范围相对没TX那么广,阿里很喜欢考概率题,这次不下于三道吧,还有智力题,没有编程题。
2014-04-27 14:37:50
2514
原创 2014.3.29腾讯实习生附加题
1.实现string到double的转换 此题类似于atoi函数,但是明显double为64位,而且支持小数,因而边界条件更加严格,要想写出正确而且完整的代码不容易。 此题可作为atoi的扩展题。 2.给定整型数组,其中每个元素表示木板的高度,木板的宽度都相同,求这些木板拼出的最大矩形的面积。并分析时间复杂度。 此题类似leetcode里面关于连通器的题,需要明确的
2014-04-13 11:36:07
1464
2
原创 生产者和消费者多线程同步,C++实现
首先来简化问题,先假设生产者和消费者都只有一个,且缓冲区也只有一个。 第一.从缓冲区取出产品和向缓冲区投放产品必须是互斥进行的。可以用关键段和互斥量来完成。 第二.生产者要等待缓冲区为空,这样才可以投放产品,消费者要等待缓冲区不为空,这样才可以取出产品进行消费。并且由于有二个等待过程,所以要用二个事件或信号量来控制。#pragma once#include#in
2014-03-12 15:49:19
1679
原创 N个线程交替执行,输出ABCD...
本博客已实现两个线程和三个线程交替执行的demo,分别在http://blog.csdn.net/don_lvsml/article/details/21003835 和 http://blog.csdn.net/don_lvsml/article/details/21004351这里给出N个线程交替执行的demo,实现原理一致。需要代码的请到 http://downl
2014-03-11 12:15:04
1174
原创 三个线程交替执行,c++实现
作为前一篇文章http://blog.csdn.net/don_lvsml/article/details/21003835 两个线程的交替执行,现在扩展为三个线程直接的交替执行。代码如下:#pragma once#include#include#includeusing namespace std;int g_t=0;HANDLE g_hThreadEvent1;CRIT
2014-03-11 12:03:32
3345
原创 两个线程交替执行
关于多线程编程请参考http://blog.csdn.net/morewindows/article/details/17488865 第二部分本文实现两个线程的交替执行,一个线程输出奇数,另一个输出偶数,一定要是交替执行。这里使用的是事件event和临界区criticalsection来实现,其中event用于主线程和子线程之间的同步,而criticalsection用于子线程之间的互斥
2014-03-11 11:57:46
4657
原创 优先队列(堆)的构建时间复杂度分析
本文以最小堆为例,构建堆的过程是首先初始化一个数组a,其中a[0]存数组的长度n,即第一个有效元素从a[1]开始,这样保证左孩子为2*i,右孩子为2*I+1;然后从(n - 1)/2开始,每次向下调整一个元素,直到n = 0。代码为://最小堆void HeapAdjust(int *a,int i){ int n = a[0]; int child; int p = a
2014-02-20 12:23:11
18642
2
原创 C#多线程编程实践
本文列举几种常用的c#多线程编程实例,其中主要参考了周公 http://blog.csdn.net/zhoufoxcn/article/details/4402999的文章,特此感谢。-. WinForm多线程编程1. new Thread() 新开一个线程,执行一个方法,没有参数传递,ThreadStart:private void DoWork() {
2014-02-19 20:37:23
958
原创 给定整数数组,相邻两个之间之差为1或者-1,求给定数在数组中的位置
给定整数数组,相邻两个之间之差为1或者-1,求给定数在数组中的位置。空间复杂度O(1),时间复杂度越优化越好。如{2,3,2,3,4,3,2,1,2,3,4,5,6},如要查找5,则返回11;再如{6,5,4,3,2,3,4,3,2,1,0},查找1,返回111.很自然的一种想法,即顺序查找,时间复杂度O(N)。2.考虑最优的算法,以{2,3,2,3,4,3,2,1,2,3,4
2014-02-18 18:23:58
1479
原创 排序算法性能分析
一、基于比较的排序算法1.插入排序法直接插入排序,希尔排序,不常用的:Tree sort;Library sort:Patience sorting2.交换排序冒泡排序,快速排序,计数排序3.选择排序直接选择排序,堆排序4.归并排序归并排序二、不基于比较的排序算法基数排序,桶排序三、空间,时间复杂度,稳定性
2014-02-17 19:19:57
836
转载 visual studio 2010下配置OpenCV2.1,应用程序无法正常启动(0xc0150002)
一、配置具体步骤环境:windows XP+visual studio 2010+opencv 2.1(貌似windows7也可以,但没试)说明:此部分转自网上教程,说得很详细,直接转帖过来,在此感谢作者1、下载文件OpenCV2.1官方地址:http://sourceforge.net/projects/opencvlibrary/files/opencv-win
2013-11-11 22:17:42
3063
原创 求子数组的连续最大积---面试精选
这几天看到这个问题,然后在网上没能找到完整的答案,http://blog.csdn.net/kay_zhyu/article/details/8875031#cpp,作者kay_zhyu给出了不错的思路,而且针对大部分测试时都能给出正确的答案,但是在正负小数比较多时,有些结果不对。其实质时,忽略了小数相乘时结果越来越小这个结论,当两个小数相乘时,乘积肯定没有当前这个数大,因而我们需要保
2013-11-04 16:50:24
711
原创 ARCGIS 10.0破解版安装过程error 1606 和error 1316问题 及安装流程
楼主今天安装ESRI.ArcGIS.10.CS时,由于第一次接触该软件,将其按照一般软件安装流程安装,结果各种报错,在网上搜索了下错误,无非就是注册表错误等问题,然后开始删除各种注册表---重启---重装,最终解决了报error 1606 和error 1316的问题!^_^|首先贴出ESRI.ArcGIS.10.CS的正确安装流程:(网上找到的)在win7旗舰版32位下安装ESR
2013-03-16 14:47:47
12153
转载 MFC90条技巧-带目录
1."属性页的添加: 2."List Control中标题栏(Column)的添加: 3."ToolBar和StatusBar中控件的添加: 4."通过Control创建的控件,对其属性的动态控制: 5."窗口的分割与停靠: 6. ①怎样在程序开始的时候让它最大化? ②vc++做出来的exe文件在窗体的右上方是没有最大化和最小化按钮的,怎样实现这一功能? ③如何在显示窗
2012-12-13 12:05:58
1099
多线程交替执行输出ABCDEF...
2014-03-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人