- 博客(14)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 2014.4 阿里实习生招聘面试经历
一：笔试首先简单的说一下阿里的笔试题，笔试实在3月29号晚上，全国统考，刚好那天下午是TX的笔试，一天考两场，而且考场在不同学校，还是蛮累的。阿里的题首先是20道单选，然后是4道不定向选择，然后是填空题和简答题。还有一道java方向的附加题，监考人员说明阿里需要大量的java工程师。感觉比TX的题好做，考试范围相对没TX那么广，阿里很喜欢考概率题，这次不下于三道吧，还有智力题，没有编程题。
2014-04-27 14:37:50
2473
原创 2014.3.29腾讯实习生附加题
1.实现string到double的转换 此题类似于atoi函数，但是明显double为64位，而且支持小数，因而边界条件更加严格，要想写出正确而且完整的代码不容易。 此题可作为atoi的扩展题。 2.给定整型数组，其中每个元素表示木板的高度，木板的宽度都相同，求这些木板拼出的最大矩形的面积。并分析时间复杂度。 此题类似leetcode里面关于连通器的题，需要明确的
2014-04-13 11:36:07
1433
2
原创 生产者和消费者多线程同步，C++实现
首先来简化问题，先假设生产者和消费者都只有一个，且缓冲区也只有一个。 第一．从缓冲区取出产品和向缓冲区投放产品必须是互斥进行的。可以用关键段和互斥量来完成。 第二．生产者要等待缓冲区为空，这样才可以投放产品，消费者要等待缓冲区不为空，这样才可以取出产品进行消费。并且由于有二个等待过程，所以要用二个事件或信号量来控制。#pragma once#include#in
2014-03-12 15:49:19
1651
原创 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
1167
原创 三个线程交替执行，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
3301
原创 两个线程交替执行
关于多线程编程请参考http://blog.csdn.net/morewindows/article/details/17488865 第二部分本文实现两个线程的交替执行，一个线程输出奇数，另一个输出偶数，一定要是交替执行。这里使用的是事件event和临界区criticalsection来实现，其中event用于主线程和子线程之间的同步，而criticalsection用于子线程之间的互斥
2014-03-11 11:57:46
4589
原创 优先队列（堆）的构建时间复杂度分析
本文以最小堆为例，构建堆的过程是首先初始化一个数组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
18411
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
945
原创 给定整数数组，相邻两个之间之差为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
1452
原创 排序算法性能分析
一、基于比较的排序算法1.插入排序法直接插入排序，希尔排序，不常用的：Tree sort；Library sort：Patience sorting2.交换排序冒泡排序，快速排序，计数排序3.选择排序直接选择排序，堆排序4.归并排序归并排序二、不基于比较的排序算法基数排序，桶排序三、空间，时间复杂度，稳定性
2014-02-17 19:19:57
823
转载 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
3019
原创 求子数组的连续最大积---面试精选
这几天看到这个问题，然后在网上没能找到完整的答案，http://blog.csdn.net/kay_zhyu/article/details/8875031#cpp，作者kay_zhyu给出了不错的思路，而且针对大部分测试时都能给出正确的答案，但是在正负小数比较多时，有些结果不对。其实质时，忽略了小数相乘时结果越来越小这个结论，当两个小数相乘时，乘积肯定没有当前这个数大，因而我们需要保
2013-11-04 16:50:24
695
原创 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
12018
转载 MFC90条技巧-带目录
1．"属性页的添加： 2．"List Control中标题栏(Column)的添加： 3．"ToolBar和StatusBar中控件的添加： 4．"通过Control创建的控件，对其属性的动态控制： 5．"窗口的分割与停靠： 6. ①怎样在程序开始的时候让它最大化？ ②vc++做出来的exe文件在窗体的右上方是没有最大化和最小化按钮的,怎样实现这一功能? ③如何在显示窗
2012-12-13 12:05:58
1084
多线程交替执行输出ABCDEF...
2014-03-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人