卖鱼的小白菜的专栏

百度笔试题给定一个存放整数的数组，重新排列数组使得数组左边为奇数，右边为偶数。要求：空间复杂度O(1)，时间复杂度为O（n）。

企业笔试题  ——腾讯 2013 实习生校园招聘后台笔试题 1. 写出判断 ABCD 四个表达式的是否正确, 若正确, 写出经过表达式中 a 的值(3 分) int a = 4; (A)a += (a++); (B) a += (++a) ;(C) (a++) += a;(D) (++a) += (a++); a = ? 答：C 错误，左侧不是一个有效变量，不能赋值，可

顺时针打印矩阵题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。例如：如果输入如下矩阵：1              2              3              45              6              7              89              10             11       

一个整数数列，元素取值可能是1~N（N是一个较大的正整数）中的任意一个数，相同数值不会重复出现。设计一个算法，找出数列中符合条件的数对的个数，满足数对中两数的和等于N+1。复杂度最好是O(n)，如果是O(n2)则不得分。#include#define N 10/* count存储对数的数量 temp_arr[]用于基数排序*/int getCount(

二，算法与程序设计题1，使用C/C++编写函数，实现字符串反转，要求不使用任何系统函数，且时间复杂度最小，函数原型：char*reverse_str(char* str)。(15分)/* 环境win8,vs2012 时间:2014-6-28 by：不吃青瓜*/#includechar* reverse_str(char* str){ if(str==NULL

正整数序列Q中的每个元素都至少能被正整数a和b中的一个整除，现给定a和b，需要计算出Q中的前几项，例如，当a=3，b=5，N=6时，序列为3，5，6，9，10，12(1)、设计一个函数void generate（int a,int b,int N ,int * Q）计算Q的前几项(2)、设计测试数据来验证函数程序在各种输入下的正确性。

编程实现两个正整数的除法，当然不能用除法操作符。// return x/y.int div(const int x, const int y) {  ....}根据题目，我们

我用的办法，应该算是简单粗暴的方法吧，时间复杂度是O（N）

题目出处：http://blog.youkuaiyun.com/v_july_v/article/details/6234496声明：不保证网易五道游戏笔试题42、两个圆相交，交点是A1，A2。现在过A1点做一直线与两个圆分别相交另外一点B1，B2。B1B2可以绕着A1点旋转。问在什么情况下，B1B2最长43、Smith夫妇召开宴会，并邀请其他4对夫妇参加宴会。在宴会上

一个整数数列，元素取值可能是0~65535中的任意一个数，相同数值不会重复出现。0是例外，可以反复出现。请设计一个算法，当你从该数列中随意选取5个数值，判断这5个数值是否连续相邻。注意：- 5个数值允许是乱序的。比如： 8 7 5 0 6- 0可以通配任意数值。比如：8 7 5 0 6 中的0可以通配成9或者4- 0可以多次出现。- 复杂度如果是O(n2)则不得分。

原文地址：http://blog.youkuaiyun.com/chen895281773/article/details/8702194作者：

题目描述：请编写程序，找出下面“输入数据及格式”中所描述的输入数据文件中最大重叠区间的大小。 对一个正整数 n ，如果n在数据文件中某行的两个正整数（假设为A和B）之间，即A=n>=B ，则 n 属于该行；如果 n 同时属于行i和j ，则i和j有重叠区间；重叠区间的大小是同时属于行i和j的整数个数。例如，行（10 20）和（12 25）的重叠区间为 [12 20] ，其大小为9，行

题目：输入一个链表的头结点，从尾到头反过来输出每个结点的值。链表结点定义如下：struct ListNode{  int  m_nKey;  ListNode* m_pNext;};这题

#include#define N 1001int getNum(int arr[]){ int sum=(1+1000)*1000/2; for(int i=0; i<N; i++) { sum=sum-arr[i]; } return -sum;}

题目描述：“eeeeeaaaff" 压缩为 "e5a3f2"，请编程实现这题有一个比较尴尬的地方是，假如 “”#include#include#includevoid condense( char * src_str){ if(src_str==NULL) return ; int count=1; int sub_length=1; for(int i

有一个由大小写组成的字符串，现在需要对他进行修改，将其中的所有小写字母排在答谢字母的前面（大写或小写字母之间不要求保持原来次序），如有可能尽量选择时间和空间效率高的算法 c语言函数原型void proc（char *str） 也可以采用你自己熟悉的语言#include#includevoid swap( char *a, char *b){ char temp=*a;