- 博客(13)
- 资源 (136)
- 收藏
- 关注
原创 人民搜索2013年招聘的三道算法题 西安站
一共二十道选择题,都是考数据结构的,挺难的。三道算法题:第一道,一个有序的数组,里面有重复的,找到第一个出现某个数字的位置。 思路是二分这般查找,先查找到,然后找所在的首次位置。第二道,有一个N*M的方格子,每个方格子上都有一定数目的金币。小明现在在最左上角的位置(0,0),往最右下角走,只能向右向下走,请问怎么走才能使得到的金币最大?? 第二问,走到最右下角时,然后再返回到左上角,只
2012-10-30 22:00:46 2749
原创 算法设计:如何求数组中第i大 或 第i小的数 (续上)
http://blog.csdn.net/yanzi1225627/article/details/8111806 、http://www.eyeandroid.com/thread-9629-1-1.html这里讨论了求第二大的思路。现在研究如果是第i大怎么办? 先清晰一下概念,如果有个数组a[6] = 2 60 10 32 84 6; 那么第1大的数是最大值84, 第2大是60, 第3大是
2012-10-25 18:35:34 5681 1
原创 算法设计:如何求数组中第2大的数
一种思路是利用两次冒泡法,因为第一次冒泡,最大的在a[n-1],第二次冒泡后,次最大值在a[n-2]这样直接返回即可。核心代码如下:for(int i=0; i<2; i++)for(int j=0; j<n-i-1; j++){ if(a[j] >a[j+1]) swap(a[j], a[j+1]);}return a[n-2];但是这样做,显然效率不够高,几乎
2012-10-25 16:50:25 17303 6
原创 2013盘古搜索校园招聘笔试 回忆录
分java和c数据结构两个大教室,本来考的是java一看全不会就到另外一个教室考了。内容是五道选择题,和两道算法编程题,两道算法设计题。选择题考了快速排序的性能,完全二叉树的叶子节点和深度之间的关系。大题分别是:1,用非递归来实现二分查找2,在查找二叉树中,找两个节点最近的公共父亲节点3,从一亿个数据里,找前1000个最大的,如何设计4,有一个关键词数据库很大,里面有几
2012-10-25 08:37:29 3472
原创 算法设计:从一个很大很大的数组里找前N个最大数的思路之一
这里先讲一种类似于快速排序的方法。注意题目要求,不要求完全排序,只要求最快解决问题!这个题是我面试NI公司时,对方问我的。原话是从1亿个数据里,找出前一百个最大的。首先看源码吧:void main(int a[], int start, int end, int N)//从数组a里,找出前N个最大的。如果是a[100],则start = 0, end = 99.注意这个索 引问题
2012-10-25 08:30:36 15006 2
原创 算法设计:二维数组,横向纵向均递增,如何查找n是否在数组里??
这个题在笔试中经常会考到,这里做个总结。思路就是,从矩阵的最右上角的元素开始扫描a[i][j],如果要查找的数n小于该元素,则让i--,即往左移动一个数据再比较。如果n大于该数,则让j++,让原来的数往下移动一个数接着比较。 这里的设计思路就是充分利用了,数组横向纵向都递增的规律。而且巧妙的,一次只改变行数或列数,对应的列数或行数保持不变来进行搜索。 这和二维数组的螺旋打印异曲同工,待杂家有时
2012-10-24 17:52:22 5567
原创 找工作时 谨记三个圈
今天去汇川面试,面试官的一席话让我受益匪浅。找工作时,一定要看三个圈:第一个圈,自己的能力、强项。第二个圈,自己的意愿第三个圈,外部环境,公司所能提供的岗位!如果这三个圈有交集,这份工作无疑是一份满意的工作!如果没有交集,那就看自己的意愿,是否愿意放弃自己的强项,转学其他领域。 我们个人是拿这三个圈衡量定位自己,不要忘记,面试官也在以这三个圈在框我们,看是否有交集!
2012-10-17 14:06:57 2363
原创 4399研发类笔试 回忆录 2012------大牛指点下
1, 2个进程共享3个内存资源,不死锁,每个进程申请多少个资源?2, 短作业优先调度算法3, 哈夫曼带权路径长度4, 折半查找的次数5, 关系数据库处理的基本单元是?? 大题:1,环状单链表,给一个指针指向一个节点,求离这个节点最远的那个节点2, 用c++或java实现工厂模式、迭代器模式,3, SQL更新,给的有具体的背景,一共三问4, 数字全
2012-10-13 23:03:34 3942
原创 2012年 人人网校招 研发类的三道大题
1,有一个单向循环链表,要求删除连续重复出现的,(head节点存放数据,且各个节点都是有数据的)如,s1-s1-s2-s3-s4-s4-s1,删除后得到s1-s2-s3-s4.注意,如果尾节点数据和头结点数据相同,则要删除一个。题目上给出了函数原型。2,在一条自西向东的公路上有10个加油站。现在要选出一个站点作为总补给点,运油车从总补给点一次只能载一车油,且每天要给每个站点都送一车油。问,
2012-10-13 09:32:10 3274
原创 2012 360校招技术类--------算法设计 传教士过河问题(欢迎各位大牛赐教)
在河的左岸,有M个传教士,和C个野人,一条船。已知,M》=C。且,1:船只能载两个人,当然得有一个人划船。传教士和野人都可以划船。 2:当野人数目超过传教士数目时,传教士就会有危险。问:现在传教士想把所有人都运到河对岸,该怎么运? 请编程规划出方案。请大家赐教! (个人的疑惑:如果两个野人一条船到河对岸,那么野人会把船再划回来吗? 从题意来看,得不到明确判断啊
2012-10-13 09:22:44 3099 3
原创 2012 苏州瑞晟微电子 面试(共两轮,每次近一个半小时)
期待已久的苏州瑞晟微电子终于来了。面试一共两轮,之前笔试过,但他们公司参考笔试的成分只有10%不到,很看重个人的能力,不愧是台湾同胞开的公司啊,很人性化。面试官都是从台湾来的。 就是今年他们怎么面试这么晚啊。 第一轮面试,算是技术面试吧。首先自我介绍,谈自己的项目,他中间会打断问一些问题。如Tcp的拥塞控制,怎么控制流量的,TCP和UDP的区别,大概写下UDP的socket流程。中间,
2012-10-12 09:03:40 30431 10
原创 2012年阿里巴巴笔试 西安站 研发/算法工程师
一共100分的题,分单选20分,多选20分(一共四道,每个5分),填空题40分,综合题20分。综合题:当你输入网址,如www.taobao.com,然后按下回车键,分析 浏览器、TCP、UDP、HTTP,以及服务器端是如何工作的,一共20分。大题1,有一个公司,每个员工过生日的时候,所有人都放假一天,假设一年365天,每个人的生日是均匀分配在365天,问这个公司招多少人,公司所有员工的期望
2012-10-11 22:32:47 7817
原创 书-----(暑假公司实习,带我的师父推荐的关于编程方面的书)
基础:• C:《The c programming langage》• C++:《Thinking in C++》,《The c++ programming language》,《effective c++》,《more effective c++》,《exceptional c++》,《more exceptional c++》,《inside the c++ object mo
2012-10-09 10:55:56 3599
node-v8.10.0.pkg(mac上64位node.js安装文件)
2018-03-18
R2016a_patch_1465823_2016-09-21.dmg
2017-09-02
R2016a_patch_1465823_2016-09-21(Mac上Matlab2016a中文乱码的官方补丁)
2017-03-24
Sublime Text Build 3126 x64(windows平台,含必备插件版本)
2017-01-25
Sublime Text Build 3126 x64(含注册码)
2017-01-25
Araxis.Merge.Professional.v2016.4761 最新版破解版
2016-12-14
计算facebook sdk需要的key hashes
2015-12-02
Apktool_v2.0.1
2015-09-04
jd-gui-osx-1.4.0
2015-09-04
android属性动画和view动画区别的测试代码
2015-08-22
nineoldandroids-2.4.0.jar
2015-08-22
jd-gui-0.3.6.windows
2014-08-08
dex2jar-0.0.9.15
2014-08-08
APK-Multi-Toolv1.0.11
2014-08-08
Fragment demo仿QQ主界面
2014-08-07
利用Jsoup爬虫csdn网页的html数据
2014-07-31
view随着屏幕旋,动态改变其位置
2014-07-26
PlayCamera[基础Google自带算法Camera实时检测人脸并绘制]
2014-07-25
PlayCamera_V1.0.2(Camera只拍摄矩形区域图片)
2014-06-26
PlayCamera_V3.0.0[使用GLsurfaceView预览Camera 拍照demo]
2014-06-24
PlayCamera_V2.0.0[TextureView预览Camera 拍照完整demo]
2014-06-23
PlayCamera_V1.0.0(SurfaceView预览Camera,拍照demo)
2014-06-23
Android OpenGL入门示例:绘制三角形和正方形
2014-06-11
基于Servlet、JSP、JDBC、MySQL的登录模块
2014-06-04
Java封装的操作MySql数据库框架
2014-05-25
MD5和RSA加密算法Java完成实现
2014-05-21
ViewPager底部带圆圈标识
2014-04-23
Google官方带旋转动画的自定义ImageView
2014-03-29
HttpURLConnection访问网页下载图片示例代码
2014-03-27
横向ListView的完整实现 包含基于横向listview做的一个小相册demo
2014-03-15
Java和JNI读取android apk里assets文件夹示例demo
2014-03-08
Java通过JNI调用Eclipse、MinGW编译C++出来的dll
2014-02-01
基于Android自带API的 静态图片人脸检测demo
2013-12-29
Cygwin中make3.8.1的修正版
2013-11-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人