xdfu-CSDN博客

原创联咏电子科技（西安）笔试、面试经历

在论坛看到联咏的校招通知，工作地在西安，于是就立马发了简历过去，一个星期后接到了联咏HR的电话，让28号早上9点去面试问我时间可以不，我说可以，于是她给我发了一封邮件，包含面试时间，地点，需要携带成绩单（貌似联咏挺看重在校学习成绩的），还包括一个性格测试网址，要在面试之前做完，不过只有15分钟，题很简单，只要在三个选项中选出最符合自己和最不符合自己的选项即可。 28号9点到了联咏，公司的人还不多

2015-08-31 16:54:27 13125 7

原创中兴2016校招软件在线笔试题

招聘群里有人发的招聘时间安排，仅供参考。据说今年是中兴的第一次在线笔试，摄像头监控，chrome浏览器，80分钟，56道题，题型分为单选（20道），多选（20道），判断（10道），简答（4道），应用题（2道）。投的软件开发，但是笔试题以计算机网络题居多,没有考到编程题。能够回忆起的题有这些：简答题：1、IP地址和mac地址有什么区别？为什么要有这两种地址？答：IP是虚拟地址，mac是网

2015-08-20 11:37:32 28200 59

转载进程和线程的差别

进程是程序的一次执行。线程可以理解为进程中执行的一个程序片段。在一个多任务环境下面的概念可以帮助我们理解两者间的差别。进程间是独立的，这表现在内存空间、上下文环境上；线程运行在进程空间内。一般来讲（不适用特殊技术），进程间无法突破进程边界存取其他进程内的存储空间；而线程由于处于进程空间内，所以同一进程所产生的线程共享同一内存空间。同一进程中的两段代码不能够同时执行，除非引入线程

2015-07-27 21:46:06 780

转载死锁（deadlocks）及其预防和解除方法

所谓死锁（deadlocks）是指两个或者两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或者系统产生了死锁。产生死锁的四个必要条件如下：互斥条件：一个资源每次只能被一个进程使用。请求与保持条件：一个进程因请求资源而阻塞试，对已获得的资源保持不放。不剥夺条件：进程已获得的条件，在未使用完之前，不能强行剥夺。

2015-07-27 21:30:54 1035

转载试解释操作系统原理中的作业，进程，线程，管程各自的定义。进程间的通信如何实现？

作业：用户在一次解题或一个事务处理过程中要求计算机系统所做工作的集合。它包括用户程序、所需要的数据及控制命令等。作业是由一系列有序的步骤组成的。进程：一个程序在一个数据集上的一次运行过程。所以一个程序在不同数据集合上运行，乃至一个程序在同样数据集合上多次运行都是不同的进程。线程:线程是进程中的一个实体，是被系统独立调度和执行的基本单位。管程:管程实际上是定义了一个数据结构和在该数据结构上

2015-07-27 21:11:08 2190

转载计蒜客第16题---爬楼梯

假设你现在正在爬楼梯，楼梯有n级。每次你只能爬1级或者2级，那么你有多少种方法爬到楼梯的顶部？格式：第一行输入一个数n(n<=50)，代表楼梯的级数。接下来一行输出你的方法总数。样例1 输入： 5 输出： 8 很容易想到这道题可以用递归的方法：分析：假设从底走到第n级的走法有f（n）种，走到第ｎ级有两个方法，一个是从（n-1)级走一步，另一个是从第（ｎ－

2015-07-27 10:22:01 816

原创计蒜客第28题---等和的分割子集

晓萌希望将1到N的连续整数组成的集合划分成两个子集合，且保证每个集合的数字和是相等。例如，对于N=3，对应的集合{1，2，3}能被划分成{3} 和 {1,2}两个子集合. 这两个子集合中元素分别的和是相等的。对于N=3，我们只有一种划分方法，而对于N=7时，我们将有4种划分的方案。输入包括一行，仅一个整数，表示N的值（1≤N≤39）。输出包括一行，仅一个整数，晓萌可以划分对应N的集合的

2015-07-24 16:36:04 1614 1

原创计蒜客第6题---泥塑课

小米是一个幼儿园老师，每学期的泥塑课上，她都会给每个学生发不超过250立方厘米的等量橡皮泥，教大家做泥塑。在上课过程中，她发现每个班都恰好有一个小朋友会去抢另一个小朋友的橡皮泥，于是她决定，在正式开始做泥塑前，让大家把手里的橡皮泥都捏成一个立方体，并且测量手里捏好的橡皮泥的长、宽和高。这样，她就可以知道谁被谁抢了橡皮泥了。小米老师在不同的学期可能会带一个班或者同时带多个班，因此输入数据可能有一组

2015-07-23 19:54:23 701

前段时间做了一个开发，涉及到网络编程，开发过程比较顺利，但任务完成后始终觉得有一些疑惑。主要是因为对网络协议不太熟悉，对一些概念也没弄清楚。后来我花了一些时间去了解这些网络协议，现在对TCP/IP网络协议有了初步的认识，在这里总结出来，可以梳理一下我对网络协议的理解，加深印象.话说两台电脑要通讯就必须遵守共同的规则，就好比两个人要沟通就必须使用共同的语言一样。一个只懂英语的人，和一个只懂中文的人由

2015-07-23 10:56:09 647

原创中兴openday活动

6月30号晚上突然收到一条短信，让7月2号早上在老校区北门坐车去中兴参加openday活动，话说中兴这真是突然，一点点防备都没有，还让带着身份证，学生证，中兴通讯官网的注册简历，心里一想坏了，这是要面试的节奏啊，啥也没准备。于是第二天放下手头的工作开始准备面试，数据结构，C/C++，之前做过的项目（过去好几个月了，都忘的差不多了，(⊙﹏⊙)b）。 2号一大早就起来去北门排队，到了一看，原来中兴通

2015-07-22 20:59:50 8711 2

原创计蒜客第22题---排序后的数组删除重复数字

给定升序排序的数组，如果数组有2个或2个以上相同的数字，去掉他们，直到剩下2个为止。例如：数组A[] = [1,1,1,2,2,3] 你的算法需要返回新数组的长度5, 此时A为[1,1,2,2,3]. 格式：第一行输入一个数字n，第二行输入A[n], 最后输出新数组的长度。样例1输入： 6 1 1 1 1 3 3 输出： 4#include <iostream>usin

2015-07-22 20:21:25 1050

原创计蒜客第10题---寻找插入位置

给定一个已经升序排好序的数组，以及一个数target，如果target在数组中，返回它在数组中的位置。否则，返回target插入数组后它应该在的位置。假设数组中没有重复的数。以下是简单的示例： [1,3,5,6], 5 → 2 [1,3,5,6], 2 → 1 [1,3,5,6], 7 → 4 [1,3,5,6], 0 → 0 提示：输入一个整数n，以及其对应的数组A[n]，最后输入t

2015-07-22 19:50:04 367

原创计蒜客第11题---移除数组中的重复元素

给定一个升序排列的数组，去掉重复的数，并返回新的数组的长度。例如：数组A = {1, 1, 2}，你的函数应该返回长度2，新数组为{1, 2} 要求：不能新开数组分配额外的空间。即常数空间限制。提示：输入一个整数n，以及其对应的数组A[n]，输出新数组长度样例1 输入： 5 0 0 1 1 2 输出： 3# include <iostream>

2015-07-22 19:47:35 1171

原创计蒜客第25题---两数之和

给定一个数组，找到两个数，使得他们的和为一个给定的数值target。函数twoSum返回两个数字index1,index2，其中：number[index1] + number[index2]==target; 注意：index1必须小于index2且不能为0假设每一组输入只有唯一的一组解。格式：第一行输入一个数n，接下来的两行分别输入数组number[n]和target，返回inde

2015-07-22 19:40:39 1597

原创计蒜客第21题---最大子阵列

在一个数组中找出和最大的连续几个数。（至少包含一个数）例如：数组A[] = [−2, 1, −3, 4, −1, 2, 1, −5, 4]，则连续的子序列[4,−1,2,1]有最大的和6.格式：第一行输入一个数字n，第二行输入A[n],最后输出最大的和。样例1输入：31 1 -2输出：2#include using nam

2015-07-22 11:03:09 574

原创计蒜客第18题---跳跃游戏

给定一个非负整数数组，假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。请确认你是否能够跳跃到数组的最后一个下标。例如：A = [2,3,1,1,4],return true.A = [3,2,1,0,4],return false.格式：第一行输入一个正整数n，接下来的一行，输入数组A[n]。如果能跳到最后一个下标，输出“t

2015-07-22 09:54:52 1875

原创计蒜客第19题---加一

动态数组存放了一些个位数字(正数)，组成一个大数。将这个数加1。例如：A = [2,3,1,1,4],return [2,3,1,1,5]A = [7,8,9],return [7,9,0].格式：第一行输入一个正整数n，接下来的一行，输入数组A[n](每一位都是正数且为个位数)。最后输出新的数组。样例1输入：58 9 9 9 9

2015-07-21 23:13:56 581

原创建立一个长度未知的数组

#includeusing namespace std;int main(){ int i,n; cin>>n; int *arr= new int[n]; //以下代码对一个数组第一位进行了赋值 arr[0]=1; //以下代码对一个长度为n的数组第二位开始依次做计算，并输出最后一个值得结果 for(i=1;i<n;i++){ arr[i]=arr[i-1]+i; }

2015-07-21 21:17:15 13092

原创计蒜客第17题---X的平方根

设计函数int sqrt(int x)，计算x的平方根。格式：输入一个数x，输出它的平方根。直到碰到结束符号为止。千万注意：是int类型哦～输入可以如下操作：while(cin>>x)或者while(scanf("%d", &x) != EOF)样例1输入：123456789输出：1

2015-07-21 19:19:03 2255

原创计蒜客第12题---最后一个单词的长度

给定由大写，小写字母和空格组成的字符串，返回最后一个单词的长度。如果不存在最后一个单词，返回0注意： “单词”是指不包含空格符号的字符串例如： s = “hello World”, 那么返回的结果是5格式：第一行输入字符串s，然后输出s中最后一个单词的长度。样例1输入：Today is a nice day输出：3

2015-07-21 19:10:18 1851

原创计蒜客第15题---单独的数字

给定一个数组，除了一个数出现1次之外，其余数都出现3次。找出出现一次的数。如：{1, 2, 1, 2, 1, 2, 7}, 找出7.格式：第一行输入一个数n，代表数组的长度，接下来一行输入数组A[n],(输入的数组必须满足问题描述的要求),最后输出只出现一次的数。要求：你的算法只能是线性时间的复杂度，并且不能使用额外的空间哦～样例1输入：4

2015-07-21 19:05:04 1341

xdfu的博客