工作面试
文章平均质量分 90
xiaomayi201314
这个作者很懒,什么都没留下…
展开
-
面试合集记录之一
1、构建一种死锁的场景 线程T1需要先后访问资源A和B,线程T2需要先后访问资源B和A; T1先对A进行上锁处理,T2先对B进行上锁处理;T1在访问B时,B被占用,进入阻塞;T2在访问A时,A被占用,进入阻塞 2、 ...原创 2021-07-11 14:55:20 · 124 阅读 · 0 评论 -
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数
// vectorTest.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include "iostream" using namespace std; #include class Solution { public: bool Find(vector > array, int target) { int i = 0原创 2016-03-16 15:24:09 · 1937 阅读 · 0 评论 -
最大子数组和的C++代码
原理参考这篇博客,http://www.cnblogs.com/bourbon/archive/2011/08/23/2151044.html 关键的理解点是: a[1]...a[n-1]的最大一段数组之和为all[1],包含a[1]进去的最大和为start[1], 所以a[0]...a[n-1]的最大子数组和all[0]为max(start[1]+a[0],a[0],all[1]) 其中原创 2016-09-02 11:04:06 · 435 阅读 · 0 评论 -
自己练习写的n!末尾零的个数的代码
#include "iostream" using namespace std; int main() { int count=0; int n,i; cin>>n; for(i=n;i>=1;i--) { while(i%5==0&&i!=1) { count++; i=i/5; } } cout system("pause"); return 0; }原创 2015-04-28 16:50:10 · 363 阅读 · 0 评论 -
选择,冒泡,快排
闲来无事,复习了下选择排序,冒泡排序,快速排序,与大家共享 //选择排序 int main() { int a[N]; int i,j,t; cout for(i=0;i cin>>a[i]; for(i=0;i for(j=0;j if(a[j]>a[j+1]) { t=a[j]; a[j]=a[j+1]; a[j+1]=t; } cout for(i原创 2015-04-27 15:39:28 · 425 阅读 · 0 评论 -
测试开发工程师面试题目
1 判断一个字符串是否对称 2 判断一个链表是否有环 3 判断两个链表是否相交 相交结点 4 查找链表倒数第k个元素,只能遍历一遍 5 各种排序算法 6 自动售货机测试 7 微信聊天测试原创 2016-03-16 11:03:46 · 575 阅读 · 0 评论