下面小编为大家整理了算法岗位求职笔试题目,本文共11篇,欢迎阅读与借鉴!本文原稿由网友“bbsxx”提供。
篇1:算法岗位求职笔试题目
算法岗位求职笔试题目
已知二叉树的前序中序求后序,还有问已知中序后序能否确定一棵二叉树。
2. 冒泡排序算法的结束条件是什么。
3. 集合关系是一个____的集合。
线性结构的关系是_____的关系。
树形结构的关系是_____的关系。
图形结构的关系是_____的关系。
4. 一个二分查找序列,问关键字的比较次数。
5. (1) 给了三张数据表,画出三张数据表的E-R图,可能就是标出主键外键即可。
(2) 插入数据库的SQL语句。
(3) 更新语句的SQL语句。
(4) 选择给定范围的数据(价格大于1000小于3000),并且按照价格逆序排列。
6. ISO网络模型和TCP/IP的网络层对应关系。答案:应用层、表示层、会话层对应应用层, 传输层对应传输层,网络层对应网络层,数据链路曾、物理层对应网络接口层。
7. 多线程多进程的一些基础知识。
8. 死锁的来源,原因,及解决方法。
智力题:
1.规律:
1 13 15 17 _ 19
13 115 135 _ 163
-1 0 4 22 _ 118
2. 从12个乒乓球中找出一个不知道轻重的乒乓球。
3. 飞机加油的问题。
附加题:(java)
1. 子类父类继承的问题。
2. 实现线程的几种方式:继承Thread类,实现Runable接口,Timer等等。
3. 问一个try,catch,finally的问题,finally里面的语句是必须执行的,知道这个就可以了。
4. servlet的生命周期。
京东算法应聘笔试题
1、数据结构
若一颗二叉树的前序遍历为a,e,b,d,c后序遍历为b,c,d,e,a,则根节点的孩子节点( )
A:只有e
B:有e,b
C:有e,c
D:不确定
答案:A
解析:先序遍历的首结点一定是根,所以,a是整个树的根。假设a的左右孩子分别是a.left、a.right,同时,以a.left为根的子树称为,以a.right为根的子树称为,则
整个树的前序遍历是:a a.left a.right
整个树的后序遍历是: a.left a.right a
对照aebdc和bcdea,得:
a.left:e
:b,c,d
:NULL
a.right:NULL
即,a只有左孩子e。
2、算法
已知一个无向图(边为正数)中顶点A,B的一条最短路P,如果把各个边的重(即相邻两个顶点的距离)变为原来的2倍,那么在新图中,P仍然是A,B之间的最短路,以上说法是( )
A:错误
B:正确
答案:B
解析:考察Dijkstra算法:权值变成2倍后,从A到B,每次新添加的结点不变,到达B经过的边数也不变。因此,最短路径和原来保持不变。注:如果题目是边的权值都增加相同的正数,则不保证新最短路径保持不变。
3、算法
如下程序的时间复杂度为(其中m>1,e>0)( )
x=m;
y=1
while(x-y>e)
{
x=(x+y)/2;
y=m/x
}
print(x);
A:log m
B:m的平方
C:m的1/2方
D:m的1/3方
答案:A
解析:x=(x+y)/2中,x每次都折半为当前和的一半,如果不是y=m/x,而是y==1不变,则显然只经过(logN次,x-y的值即小于e;何况y=m/x会保证y的新值不小于y的老值,进一步降低x-y的值。因此,上限是O(logN)。
华为笔试题
1.请你分别画出OSI的七层网络结构图和TCP/IP的五层结构图。
2.请你详细地解释一下IP协议的定义,在哪个层上面?主要有什么作用?TCP与UDP呢?
3.请问交换机和路由器各自的实现原理是什么?分别在哪个层次上面实现的?
4.请问C++的类和C里面的struct有什么区别?
5.请讲一讲析构函数和虚函数的用法和作用。
6.全局变量和局部变量有什么区别?是怎么实现的?操作系统和编译器是怎么知道的'?
7.8086是多少位的系统?在数据总线上是怎么实现的?
篇2:算法人员求职面试笔试题目
算法人员求职面试笔试题
已知二叉树的前序中序求后序,还有问已知中序后序能否确定一棵二叉树。
2. 冒泡排序算法的结束条件是什么。
3. 集合关系是一个____的集合。
线性结构的关系是_____的关系。
树形结构的关系是_____的关系。
图形结构的关系是_____的关系。
4. 一个二分查找序列,问关键字的比较次数。
5. (1) 给了三张数据表,画出三张数据表的E-R图,可能就是标出主键外键即可。
(2) 插入数据库的SQL语句。
(3) 更新语句的SQL语句。
(4) 选择给定范围的数据(价格大于1000小于3000),并且按照价格逆序排列。
6. ISO网络模型和TCP/IP的网络层对应关系。答案:应用层、表示层、会话层对应应用层, 传输层对应传输层,网络层对应网络层,数据链路曾、物理层对应网络接口层。
7. 多线程多进程的一些基础知识。
8. 死锁的来源,原因,及解决方法。
智力题:
1.规律:
1 13 15 17 _ 19
13 115 135 _ 163
-1 0 4 22 _ 118
2. 从12个乒乓球中找出一个不知道轻重的乒乓球。
3. 飞机加油的问题。
附加题:(java)
1. 子类父类继承的问题。
2. 实现线程的几种方式:继承Thread类,实现Runable接口,Timer等等。
3. 问一个try,catch,finally的问题,finally里面的语句是必须执行的,知道这个就可以了。
4. servlet的生命周期。
京东应聘笔试题(二)
1、数据结构
若一颗二叉树的前序遍历为a,e,b,d,c后序遍历为b,c,d,e,a,则根节点的孩子节点( )
A:只有e
B:有e,b
C:有e,c
D:不确定
答案:A
解析:先序遍历的首结点一定是根,所以,a是整个树的根。假设a的左右孩子分别是a.left、a.right,同时,以a.left为根的子树称为,以a.right为根的子树称为,则
整个树的前序遍历是:a a.left a.right
整个树的后序遍历是: a.left a.right a
对照aebdc和bcdea,得:
a.left:e
:b,c,d
:NULL
a.right:NULL
即,a只有左孩子e。
2、算法
已知一个无向图(边为正数)中顶点A,B的一条最短路P,如果把各个边的重(即相邻两个顶点的距离)变为原来的2倍,那么在新图中,P仍然是A,B之间的最短路,以上说法是( )
A:错误
B:正确
答案:B
解析:考察Dijkstra算法:权值变成2倍后,从A到B,每次新添加的结点不变,到达B经过的边数也不变。因此,最短路径和原来保持不变。注:如果题目是边的权值都增加相同的正数,则不保证新最短路径保持不变。
3、算法
如下程序的时间复杂度为(其中m>1,e>0)( )
x=m;
y=1
while(x-y>e)
{
x=(x+y)/2;
y=m/x
}
print(x);
A:log m
B:m的平方
C:m的1/2方
D:m的1/3方
答案:A
解析:x=(x+y)/2中,x每次都折半为当前和的一半,如果不是y=m/x,而是y==1不变,则显然只经过(logN次,x-y的值即小于e;何况y=m/x会保证y的新值不小于y的老值,进一步降低x-y的值。因此,上限是O(logN)。
篇3:算法人员求职面试笔试题目
算法人员求职面试笔试题
已知二叉树的前序中序求后序,还有问已知中序后序能否确定一棵二叉树。
2. 冒泡排序算法的结束条件是什么。
3. 集合关系是一个____的集合。
线性结构的关系是_____的关系。
树形结构的关系是_____的关系。
图形结构的关系是_____的关系。
4. 一个二分查找序列,问关键字的比较次数。
5. (1) 给了三张数据表,画出三张数据表的E-R图,可能就是标出主键外键即可。
(2) 插入数据库的SQL语句。
(3) 更新语句的SQL语句。
(4) 选择给定范围的数据(价格大于1000小于3000),并且按照价格逆序排列。
6. ISO网络模型和TCP/IP的网络层对应关系。答案:应用层、表示层、会话层对应应用层, 传输层对应传输层,网络层对应网络层,数据链路曾、物理层对应网络接口层。
7. 多线程多进程的一些基础知识。
8. 死锁的来源,原因,及解决方法。
智力题:
1.规律:
1 13 15 17 _ 19
13 115 135 _ 163
-1 0 4 22 _ 118
2. 从12个乒乓球中找出一个不知道轻重的乒乓球。
3. 飞机加油的问题。
附加题:(java)
1. 子类父类继承的问题。
2. 实现线程的几种方式:继承Thread类,实现Runable接口,Timer等等。
3. 问一个try,catch,finally的问题,finally里面的语句是必须执行的,知道这个就可以了。
4. servlet的生命周期。
篇4:算法人员求职面试笔试题目
1、数据结构
若一颗二叉树的前序遍历为a,e,b,d,c后序遍历为b,c,d,e,a,则根节点的孩子节点( )
A:只有e
B:有e,b
C:有e,c
D:不确定
答案:A
解析:先序遍历的首结点一定是根,所以,a是整个树的根。假设a的左右孩子分别是a.left、a.right,同时,以a.left为根的子树称为,以a.right为根的子树称为,则
整个树的前序遍历是:a a.left a.right
整个树的后序遍历是: a.left a.right a
对照aebdc和bcdea,得:
a.left:e
:b,c,d
:NULL
a.right:NULL
即,a只有左孩子e。
2、算法
已知一个无向图(边为正数)中顶点A,B的一条最短路P,如果把各个边的重(即相邻两个顶点的距离)变为原来的2倍,那么在新图中,P仍然是A,B之间的'最短路,以上说法是( )
A:错误
B:正确
答案:B
解析:考察Dijkstra算法:权值变成2倍后,从A到B,每次新添加的结点不变,到达B经过的边数也不变。因此,最短路径和原来保持不变。注:如果题目是边的权值都增加相同的正数,则不保证新最短路径保持不变。
3、算法
如下程序的时间复杂度为(其中m>1,e>0)( )
x=m;
y=1
while(x-y>e)
{
x=(x+y)/2;
y=m/x
}
print(x);
A:log m
B:m的平方
C:m的1/2方
D:m的1/3方
答案:A
解析:x=(x+y)/2中,x每次都折半为当前和的一半,如果不是y=m/x,而是y==1不变,则显然只经过(logN次,x-y的值即小于e;何况y=m/x会保证y的新值不小于y的老值,进一步降低x-y的值。因此,上限是O(logN)。
篇5:应聘IT公司笔试算法题目
应聘IT公司笔试算法题目
1、将一整数逆序后放入一数组中(要求递归实现)
void convert(int *result, int n) {
if(n>=10)
convert(result+1, n/10);
*result = n%10;
}
int main(int argc, char* argv[]) {
int n = 123456789, result[20]={};
convert(result, n);
printf(“%d:”, n);
for(int i=0; i<9; i++)
printf(“%d”, result);
}
2、求高于平均分的学生学号及成绩(学号和成绩人工输入)
double find(int total, int n) {
int number, score, average;
scanf(“%d”, &number);
if(number != 0) {
scanf(“%d”, &score);
average = find(total+score, n+1);
if(score >= average)
printf(“%d:%d\\n”, number, score);
return average;
} else {
printf(“Average=%d\\n”, total/n);
return total/n;
}
}
int main(int argc, char* argv[]) {
find(0, 0);
}
3、递归实现回文判断(如:abcdedbca就是回文,判断一个面试者对递归理解的简单程序)
int find(char *str, int n) {
if(n<=1) return 1;
else if(str[0]==str[n-1]) return find(str+1, n-2);
else return 0;
}
int main(int argc, char* argv[]) {
char *str = “abcdedcba”;
printf(“%s: %s\\n”, str, find(str, strlen(str)) ? “Yes” : “No”);
}
4、组合问题(从M个不同字符中任取N个字符的所有组合)
void find(char *source, char *result, int n) {
if(n==1) {
while(*source)
printf(“%s%c\\n”, result, *source++);
} else {
int i, j;
for(i=0; source != 0; i++);
for(j=0; result[j] != 0; j++);
for(; i>=n; i--) {
result[j] = *source++;
result[j+1] = '\\0';
find(source, result, n-1);
}
}
}
int main(int argc, char* argv[]) {
int const n = 3;
char *source = “ABCDE”, result[n+1] = {0};
if(n>0 && strlen(source)>0 && n<=strlen(source))
find(source, result, 3);
}
5、分解成质因数(如435234=251*17*17*3*2,据说是华为笔试题)
void prim(int m, int n) {
if(m>n) {
while(m%n != 0) n++;
m /= n;
prim(m, n);
printf(“%d*”, n);
}
}
int main(int argc, char* argv[]) {
int n = 435234;
printf(“%d=”, n);
prim(n, 2);
}
6、寻找迷宫的一条出路,o:通路; X:障碍,(大家经常谈到的一个小算法题)
#define MAX_SIZE 8
int H[4] = {0, 1, 0, -1};
int V[4] = {-1, 0, 1, 0};
char Maze[MAX_SIZE][MAX_SIZE] = {{'X','X','X','X','X','X','X','X'},
{'o','o','o','o','o','X','X','X'},
{'X','o','X','X','o','o','o','X'},
{'X','o','X','X','o','X','X','o'},
{'X','o','X','X','X','X','X','X'},
{'X','o','X','X','o','o','o','X'},
{'X','o','o','o','o','X','o','o'},
{'X','X','X','X','X','X','X','X'}};
void FindPath(int X, int Y) {
if(X == MAX_SIZE || Y == MAX_SIZE) {
for(int i = 0; i < MAX_SIZE; i++)
for(int j = 0; j < MAX_SIZE; j++)
printf(“%c%c”, Maze[j], j < MAX_SIZE-1 ? ' ' : '\\n');
}else for(int k = 0; k < 4; k++)
if(X >= 0 && Y >= 0 && Y < MAX_SIZE && X < MAX_SIZE && 'o' == Maze[X][Y]) {
Maze[X][Y] = ' ';
FindPath(X+V[k], Y+H[k]);
Maze[X][Y] ='o';
}
}
int main(int argc, char* argv[]) {
FindPath(1,0);
}
7、随机分配座位,共50个学生,使学号相邻的同学座位不能相邻(早些时候用C#写的`,没有用C改写)。
static void Main(string[] args)
{
int Tmp = 0, Count = 50;
int[] Seats = new int[Count];
bool[] Students = new bool[Count];
System.Random RandStudent=new System.Random;
Students[Seats[0]=RandStudent.Next(0,Count)]=true;
for(int i = 1; i < Count; ) {
Tmp=(int)RandStudent.Next(0,Count);
if((!Students[Tmp])&&(Seats[i-1]-Tmp!=1) && (Seats[i-1] - Tmp) != -1) {
Seats[i++] = Tmp;
Students[Tmp] = true;
}
}
foreach(int Student in Seats)
System.Console.Write(Student + “ ”);
System.Console.Read();
}
8、求网格中的黑点分布。现有6*7的网格,在某些格子中有黑点,已知各行与各列中有黑点的点数之和,请在这张网格中画出黑点的位置。(这是一网友提出的题目,说是他笔试时遇到算法题)
#define ROWS 6
#define COLS 7
int iPointsR[ROWS] = {2, 0, 4, 3, 4, 0}; // 各行黑点数和的情况
int iPointsC[COLS] = {4, 1, 2, 2, 1, 2, 1}; // 各列黑点数和的情况
int iCount, iFound;
int iSumR[ROWS], iSumC[COLS], Grid[ROWS][COLS];
int Set(int iRowNo) {
if(iRowNo == ROWS) {
for(int iColNo=0; iColNo < COLS && iSumC[iColNo]==iPointsC[iColNo]; iColNo++)
if(iColNo == COLS-1) {
printf(“\\nNo.%d:\\n”, ++iCount);
for(int i=0; i < ROWS; i++)
for(int j=0; j < COLS; j++)
printf(“%d%c”, Grid[j], (j+1) % COLS ? ' ' : '\\n');
iFound = 1; // iFound = 1,有解
}
} else {
for(int iColNo=0; iColNo < COLS; iColNo++) {
if(iPointsR[iRowNo] == 0) {
Set(iRowNo + 1);
} else if(Grid[iRowNo][iColNo]==0) {
Grid[iRowNo][iColNo] = 1;
iSumR[iRowNo]++; iSumC[iColNo]++; if(iSumR[iRowNo] Set(iRowNo); else if(iSumR[iRowNo]==iPointsR[iRowNo] && iRowNo < ROWS) Set(iRowNo + 1); Grid[iRowNo][iColNo] = 0; iSumR[iRowNo]--; iSumC[iColNo]--; } } } return iFound; // 用于判断是否有解 } int main(int argc, char* argv[]) { if(!Set(0)) printf(“Failure!”); } 9、有4种面值的邮票很多枚,这4种邮票面值分别1, 4, 12, 21,现从多张中最多任取5张进行组合,求取出这些邮票的最大连续组合值, (据说是华为校园招聘笔试题) #define N 5 #define M 5 int k, Found, Flag[N]; int Stamp[M] = {0, 1, 4, 12, 21}; // 在剩余张数n中组合出面值和Value int Combine(int n, int Value) { if(n >= 0 && Value == 0) { Found = 1; int Sum = 0; for(int i=0; i Sum += Stamp[Flag]; printf(“%d ”, Stamp[Flag]); } printf(“\\tSum=%d\\n\\n”, Sum); }else for(int i=1; i if(Value-Stamp >= 0) { Flag[k++] = i; Combine(n-1, Value-Stamp); Flag[--k] = 0; } return Found; } int main(int argc, char* argv[]) { for(int i=1; Combine(N, i); i++, Found=0); } 10、大整数数相乘的问题。(这是在一考研班上遇到的算法题) void Multiple(char A[], char B[], char C[]) { int TMP, In=0, LenA=-1, LenB=-1; while(A[++LenA] != '\\0'); while(B[++LenB] != '\\0'); int Index, Start = LenA + LenB - 1; for(int i=LenB-1; i>=0; i--) { Index = Start--; if(B != '0') { for(int In=0, j=LenA-1; j>=0; j--) { TMP = (C[Index]-'0') + (A[j]-'0') * (B - '0') + In; C[Index--] = TMP % 10 + '0'; In = TMP / 10; } C[Index] = In + '0'; } } } int main(int argc, char* argv[]) { char A[] = “21839244444444448880088888889”; char B[] = “38888888888899999999999999988”; char C[sizeof(A) + sizeof(B) - 1]; for(int k=0; k C[k] = '0'; C[sizeof(C)-1] = '\\0'; Multiple(A, B, C); for(int i=0; C != '\\0'; i++) printf(“%c”, C); } 11、求最大连续递增数字串(如“ads3sl456789DF3456ld345AA”中的“456789”) int GetSubString(char *strSource, char *strResult) { int iTmp=0, iHead=0, iMax=0; for(int Index=0, iLen=0; strSource[Index]; Index++) { if(strSource[Index] >= '0' && strSource[Index] <= '9' && strSource[Index-1] >'0' && strSource[Index] == strSource[Index-1]+1) { iLen++; // 连续数字的长度增1 } else { // 出现字符或不连续数字 if(iLen >iMax) { iMax = iLen; iHead = iTmp; } // 该字符是数字,但数字不连续 if(strSource[Index] >= '0' && strSource[Index] <= '9') { iTmp = Index; iLen = 1; } } } for(iTmp=0 ; iTmp < iMax; iTmp++) // 将原字符串中最长的连续数字串赋值给结果串 strResult[iTmp] = strSource[iHead++]; strResult[iTmp]='\\0'; return iMax; // 返回连续数字的最大长度 } int main(int argc, char* argv[]) { char strSource[]=“ads3sl456789DF3456ld345AA”, char strResult[sizeof(strSource)]; printf(“Len=%d, strResult=%s \\nstrSource=%s\\n”, GetSubString(strSource, strResult), strResult, strSource); } 12、四个工人,四个任务,每个人做不同的任务需要的时间不同,求任务分配的最优方案。(5月29日全国计算机软件资格水平考试——软件设计师的算法题)。 #include “stdafx.h” #define N 4 int Cost[N][N] = { {2, 12, 5, 32}, // 行号:任务序号,列号:工人序号 {8, 15, 7, 11}, // 每行元素值表示这个任务由不同工人完成所需要的时间 {24, 18, 9, 6}, {21, 1, 8, 28}}; int MinCost=1000; int Task[N], TempTask[N], Worker[N]; void Assign(int k, int cost) { if(k == N) { MinCost = cost; for(int i=0; i TempTask = Task; } else { for(int i=0; i if(Worker==0 && cost+Cost[k] < MinCost) { // 为提高效率而进行剪枝 Worker = 1; Task[k] = i; Assign(k+1, cost+Cost[k]); Worker = 0; Task[k] = 0; } } } } int main(int argc, char* argv[]) { Assign(0, 0); printf(“最佳方案总费用=%d\\n”, MinCost); for(int i=0; i printf(“\\t任务%d由工人%d来做:%d\\n”, i, TempTask, Cost[TempTask]); } 13、八皇后问题,输出了所有情况,不过有些结果只是旋转了90度而已。(回溯算法的典型例题,是数据结构书上算法的具体实现,大家都亲自动手写过这个程序吗?) #define N 8 int Board[N][N]; int Valid(int i, int j) { // 判断下棋位置是否有效 int k = 1; for(k=1; i>=k && j>=k;k++) if(Board[i-k][j-k]) return 0; for(k=1; i>=k;k++) if(Board[i-k][j]) return 0; for(k=1; i>=k && j+k if(Board[i-k][j+k]) return 0; return 1; } void Trial(int i, int n) { // 寻找合适下棋位置 if(i == n) { for(int k=0; k for(int m=0; m printf(“%d ”, Board[k][m]); printf(“\\n”); } printf(“\\n”); } else { for(int j=0; j Board[j] = 1; if(Valid(i,j)) Trial(i+1, n); Board[j] = 0; } } } int main(int argc, char* argv[]) { Trial(0, N); } 14、实现strstr功能,即在父串中寻找子串首次出现的位置。(笔试中常让面试者实现标准库中的一些函数) char * strstring(char *ParentString, char *SubString) { char *pSubString, *pPareString; for(char *pTmp=ParentString; *pTmp; pTmp++) { pSubString = SubString; pPareString = pTmp; while(*pSubString == *pPareString && *pSubString != '\\0') { pSubString++; pPareString++; } if(*pSubString == '\\0') return pTmp; } return NULL; } int main(int argc, char* argv[]) { char *ParentString = “happy birthday to you!”; char *SubString = “birthday”; printf(“%s”,strstring(ParentString, SubString)); } , 2、我国商业银行在风险应用管理方面存在的问题? 会计岗: 1、我国会计体系的框架是什么? 2、美国《***82年会计法案》的'原则和内容是什么? 综合文秘管理岗: 1、怎样完善银行业的内控机制? 2、银行业从业人员的职业操守是什么? 求职会计笔试题目 以下是由应届毕业生网推荐的会计笔试题目 会计核算形式是指会计凭证,会计帐簿和记帐程序的有机结合, (1)请指出五种主要核算形式; (2)就汇总记帐凭证核算形式,说明其程序。 假设A公司的成本资料如下: 销售单价 40元 单位变动成本 28元 固定成本总额 1,584,000元 要求: (1)计算盈亏临界点销售量(分别以实物量和金额表示), (2)该公司为达到税前目标利润120,000元,其销售量应为多少? (3)该公司如达到税后目标利润180,000元(税率40%),其销售量应为多少? (4)假设变动成本中有50%为人工成本,固定成本中有20%为人工成本,此时,人工成本已上升10%,求盈亏临界点销售量(以实物量表示)。 Google技术岗位笔试题目 1 如果把传输速率定义为单位时间内传送的字节数的多少,关于以下几种典型的数据传输速率: i.使用USB2.0闪存盘,往USB闪存盘上拷贝文件的'数据传输速率 ii.使用100M以太网,在局域网内拷贝大文件时网络上的传输速率 iii.使用一辆卡车拉1000块单块1TB装满数据的硬盘,以100千米每公里的速度从上海到天津,总路程100千米,一趟所等价的数据传输带宽 iv.使用电脑播放MP3,电脑的PCI总线到声卡的数据传输速率 在通常情况下,关于这几个传输速率的排序正确的是: A.4<1<2<3 B.1<4<2<3 C.4<1<3<2 D.1<4<3<2 2 在区间[-2,2]里任取两个实数,他们的和大于1的概率是: A.3/8 B.3/16 C.9/32 D.9/64 3 小组赛,每个小组有五支队伍,互相之间打单循环赛,胜一场得三分,平一场得一分,输一场不得分,小组前三名出线。平分抽签。问一个队最少拿几分有理论上的出线概率: A.1 B.2 C.3 D.4 4 下列程序段,循环体执行次数是: int y=2; while (y<=8) { y=y+y; } A.2 B.16 C.4 D.3 5 下列哪种机制可以用来进行进程间通信: A.Socket B.PIPE C.SHARED MEMORY D.以上皆可 编程题1:0交换排序 题目:长度为n的数组乱序存放着0至n-1.现在只能进行0与其他数的交换, 请写出满足这样要求的函数。 编程题2:最小操作数 题目:给定一个原串和目标串,能对原串进行如下操作: i.在给定位置插入一个字符 ii.替换任意字符 iii.删除任意字符 要求写出这样的函数,返回最小操作数,使得原串进行上诉操作后等于目标串。原串和目标串长度都小于. 编程题3:N个素数 题目:写函数,输出前N个素数。不需要考虑整数溢出问题,也不需要考虑使用大数处理算法。 职场教师求职笔试题目 教师招聘考试结构化面试题篇:人际交往类 1、近几年来,“留守学生”越来越引起人们的关注。由于家庭教育缺位,父爱母爱缺失,沟通交流缺少,有效监护缺乏,使得“留守学生”的情感、心理、生活、学习乃至人格方面出现了诸多问题,影响了他们的健康成长。作为班主任,你将如何对待本班的“留守学生”? (1)一定要了解留守学生的食宿情况,留守孩子还是住在学校; (2)在留守学生的班级活动方面,要做有心人; (3)多开展一些活动,建立留守学生之家,让他们感受家的温暖; (4)保存留守学生父母的联系方式,经常和留守学生的监护人交流信息,共同做好留守学生的教育工作。 (5)在班级体中针对留守学生建立一些制度,比如为他们过生日,教师定期进行家访,请留守学生回家过节等。 2、一个班级,有好的班风、学风很重要。这需要全体任课教师的共同努力。作为班主任,你准备怎么团结班级任课教师? 首先,主动联系任课教师,协助任课教师处理教学中出现的问题,建立了解与信任; 第二,建立定期会面机制,积极主动的互通情况,形成一个高效的教育集体; 第三,协调一致的统一要求,帮助任课老师建立威信。 3、如何与不同类型的家长沟通,怎样一种家校合作方式比较好? 【参考答案】:首先,尊重家长是沟通的第一原则,也是老师基本素质的表现。其次,老师要有较强的服务意识。第三,老师与家长联系沟通时要有理性的意识。最后,应重视沟通方式,通常情况下对学生的评价要先扬后抑,让家长在心理上有一个适应过程。 家长的组成非常复杂,其知识结构、职业类别、性格气质、修养程度等都参差不齐,没有哪一种教育方法是万能的,某种方法在这个家庭有效,但到另外一家则可能不灵。班主任应对学生家庭进行调查分析,对家长的文化水平、职业状况、年龄、家教思想、家庭关系等做到心中有数。在与家长沟通的过程中,尽量做到有针对性和实效性。 4、你教学工作还存在很多不足,但学校领导把你推为优秀教师典型,对此你有什么看法? 【参考答案】:首先,我要感谢领导对我的关心和肯定。领导让我当典型,就是对我工作的肯定,是对我本人的关心和鼓励。我应该以此为激励,进一步取得佳绩。其次,我要自知之明,坚持实事求是。既然我身上还有不足,我应该更加谦虚谨慎,克服自己的不足,争取取得更圆满的教育教学上的成功;再次,典型是标杆,是示范。如果领导选我为优秀教师的典型,让很多同事不服,不理解,这必定影响我自己的工作,也会影响同事的工作积极性。我应该对学校负责,对领导负责,对工作负责,也是对自己负责。为此,我会客观地向领导解释自己工作的不足,真诚地说明不能选拔我当典型的理由;最后,推荐参考人选。我要修复自己与同事之间的关系,真诚地面对每一位同事,争取在融洽和谐的合作氛围中做好工作。为此,我会站在公平公正的角度,站在有利于团结有利于工作的角度,向校领导推荐更出色的人选供领导参考。 5、你的一个很好的教学改革方案,不仅没得到校长的采纳,反而说你异想天开,你怎么办? 分析校长为什么不采纳,如果缺乏可行性,则放弃;如果是校长观念上的落后,则继续坚持,作出实际成绩。 6、如何发现“差生”身上的闪光点? 【参考答案】让“差生”在学习中获得成功并找回自尊,是“差生”发现自己“智慧闪光点”的基础,也是教师转变“差生”的关键。从哲学的角度看,启发“差生”寻找成功感,找回自尊心,是“差生”教育的规律。是“差生”形成自我教育能力的开始,也是学习效果提高的前程。 7、班主任有多种类型:警察式、妈妈式、民主式,你认为那一种类型教师更有利于学生教育? 是这三种类型的结合体。作为教师要关心学生的生活和学习情况,作为班主任尤其要注意,所以你必须有像妈妈一样的爱心班主任要让学生听话,不调皮捣蛋没有威严是不行的。尤其是现在的学生不能骂,不能打,所以作为班主任一定要有像警察一样的威严。民主是,要让学生喜欢你,接近你,接受你,在平时的班级日常管理中必须非常民主,否则让学生感觉你是一个不公平的老师,吗他们会对你敬而远之。 20xx年特岗教师招聘《心理学》模拟试卷及答案篇 一、单项选择题 1.由于反映活动的形式不同,知识可以分为陈述性知识与( ) A.程序性知识 B.实用性知识 C.直观的知识 D.可应用的知识 答案:A 2.最早提出的遗忘曲线的心理学家是( ) A.艾宾浩斯 B.巴甫洛夫 C.冯特 D.弗洛伊德 答案:A 3.通过学习而形成的合法则的心智活动方式即是( ) A.智力技能 B.知识迁移 C.智力 D.思维程序 答案:A 4.学习策略是学习者制定的学习计划,由( ) A.意识和能力构成 B.规则和技能构成 C.认知策略构成 D.经验和方法构成 答案:B 5.在实际教学过程中,知识直观的方式主要有实物直观、模象直观和( ) A.言语直观 B.形象直观 C.感知直观 D.表象直观 答案:A 6.所谓的及时复习,应该是指( ) A.在学习结束立刻复习 B.复习越早越好 C.在大面积遗忘开始之前复习 D.当天复习 答案:A 7.学习策略是学习者为了提高学习效果和效率,有目的、有意识地制定的有关学习过程的( ) A.复杂方案 B.学习计划 C.可行方案 D.思维程序 答案:A 8.问题是给定信息和要达到目标之间有某些障碍需要被克服的( ) A.刺激情境 B.即定疑问 C.思维状态 D.思维起点 答案:A 9.现代认知心理学把记忆系统分为瞬时记忆、短时记忆和( ) A.长时记忆 B.内隐记忆 C.操作记忆 D.形式记忆 答案:A 10.教学评价的目的是对课程、教学方法以及学生培养方案( ) A.做出分析 B.做出判断 C.进行评估 D.做出决策 答案:D 11.学习策略一般包括认知策略、元认知策略和( ) A.记忆策略 B.资源管理策略 C.思维策略 D.学习方法 答案:B 12.创造性是指个体产生新奇、独特的、有社会价值的产品的( ) A.智力技能 B.思维品质 C.思维程序 D.能力或特性 答案:D 13.短时记忆的容量( ) A.较大 B.没有限制 C.非常之小 D.为7土2个组块 答案:D 14.最早提出遗忘曲线及其规律的心理学家是( ) A.巴甫洛夫 B.艾宾浩斯 C.斯金纳 D.威廉?冯特 答案:B 15.对学习过程中制定自我学习计划、实施自我监督以及自我调控的策略,一般称为( ) A.智力技能 B.学习自觉性 C.元认知策略 D.自我意识 答案:C 16.问题解决的过程包括发现问题、理解问题、提出假设和( ) A.思维程序 B.调查研究 C.验证假设 D.论证假设 答案:C 17.遗忘的进程是不均衡的,呈现的趋势是( ) A.时快时慢 B.快者愈快 C.先快后慢 D.先慢后快 答案:C 18.通过学习而形成的合乎法则的操作活动方式被称作( ) A.操作技能 B.技巧 C.操作能力 D.能力 答案:A 19.生成性学习就是要求学生对所阅读或听讲的内容产生一个( ) A.新的理解 B.不同的见解 C.认知策略 D.类比或表象等 答案:D 20.一个人的对人对已、对事、对物的态度是( ) A.与生俱来的 B.在先天因素基础上形成的 C.是实践锻炼的结果 D.通过学习而形成的 答案:D 二、填空题 21.如果根据新知识与原有认知结构的关系,知识的学习可以分为下位学习、上位学习和_________。 答案:并列结合学习。 22.前苏联心理学家加里培林于(1959)年系统提出了_________(按阶段)形成的理论。 答案:心智动作。 23.创造有真正的创造和_________创造之分,前者是一种产生了具有人类历史首创性成品的活动。 答案:类似的 24._________模式主要是用来帮助学习成绩差生阅读领会。 答案:交互式教学 25.关于遗忘产生原因的解释有许多学说,比如痕迹衰退说、干扰说、同化说和_________等。 答案:动机说 26.所谓变式就是用不同形式的直观材料或事例说明事物的本质属性,即变换同类事物的非本质特征,以便突出_________。 答案:本质特征 27.学习策略是_________为了提高学习效果和效率,有目的、有意识地制定的有关学习过程的复杂方案。 答案:学习者 28.指导教学模式与传统的讲授法十分类似,由激发、讲演、_________、反馈和迁移等环节构成。 答案:练习 29.态度是通过学习而形成的,影响个人的行为选择的内部准备状态或_________。 答案:反应倾向性 30.态度是通过学习而形成的,无论是对人还是对事,各种态度都是通过_________与环境相互作用而形成或改变的。 答案:个体 31.短时记忆一般包括两个成分,一是直接记忆,即输入的信息没有经过进一步加工;另一个成分是_________,指从长时记忆贮存中提取的正在使用的知识信息。 答案:工作记忆 32.遗忘曲线研究表明,遗忘的进程是不均衡的,呈现_________的负加速趋势。 答案:先快后慢 33.所谓技能,一般认为是通过练习而形成的_________的活动方式。 答案:合乎法则 34.问题解决是指个人应用一系列认知操作,从_________状态到达目标状态的过程。 答案:问题的起始 35.问题解决的过程包括发现问题、_________、提出假设和验证假设。 答案:理解问题 36.品德是社会道德在个人身上的体现,是个体依据一定的社会道德行为规范行动时表现出来的比较稳定的_________和倾向。 答案:心理特征 37.从众是指人们对于某种行为要求的依据或必要性缺乏_________与体验,跟随他人行动的现象。 答案:认识 38.交互式教学旨在教会学生四种策略:总结、提问、析疑和_________。 答案:模拟题。 39.任何问题都含有三个基本的成分:一是给定的条件;二是_________;三是存在的限制或障碍。 答案:达到的目标 40.人们一般倾向于根据问题是否界定清晰而分为两类,即有结构问题与_________问题。 答案:无结构 三、简答题 41.简述影响迁移的主要因素。 【答案要点】 (1)学习材料内容的相似性; (2)原有认知结构; (3)学习的心向与定势。 42.简述促进迁移的教学有哪些。 【答案要点】 (1)精选教材; (2)合理编排教学内容; (3)合理安排教学程序; (4)教授学习策略,提高迁移意识性。 43.简述如何有效地进行知识概括? 【答案要点】 (1)配合运用正例和反例; (2)正确运用变式; (3)科学地进行比较; (4)启发学生进行自觉概括。 44.如何运用记忆规律,促进知识保持? 【答案要点】 (1)深度加工材料; (2)有效运用记忆术; (3)进行组块化编码; (4)适当过度学习; (5)合理进行复习。 45.如何科学地组织复习? 【答案要点】 (1)及时复习。即根据遗忘曲线的原理,在所学习的知识大面积遗忘之前进行复习。 (2)分散复习优于集中复习。如把一个材料分成若干小块材料。 (3)反复阅读与尝试背诵相结合,如适当地考一考自己。 (4)多种感官参加学习活动,如读、听、说、写等综合进行。 四、论述题 46.论述讲师教师与新手教师在教学过程方面的差异。 【答案要点】 (1)课堂规则的制定与执行。讲师教师的课堂规则制定得明确并且能够执行;新手的课堂规则较含糊,不能坚持下去。 (2)吸引学生注意力。讲师教师上课有一套维持学生注意的方法。 (3)教材的`呈现。讲师教师在教学时注重回顾先前学习过的知识,并根据教学内容选择适当的教学方法。 (4)课堂练习。讲师教师将练习看作检查学生学习的手段,新手往往把它看作是一种必经的步骤。 (5)家庭作业的检查。讲师教师具有一套检查学生家庭作业的规范化、自动的常规程序。 (6)教学策略的运用。讲师教师具有丰富的教学策略,并能够灵活运用。 47.论述学习动机的培养与激发。 【答案要点】 学习动机的培养: (1)了解和满足学生的需要,促使学习动机的产生; (2)重视立志教育,对学生进行成就动机训练; (3)帮助学生确立正确的自我概念,获得效能感; (4)培养学生努力导致成功的归因观。 学习动机的激发: ⑴创设问题情境,实施启发式教学; ⑵根据作业难度,恰当控制动机水平; ⑶充分利用反馈信息,妥善进行奖惩; ⑷正确指导结果归因,促使学生继续努力。 20xx年特岗教师招聘考试《教育学》选择题 1.《中华人民共和国义务教育法》是1986年4月12日中华人民共和国( )第三十八号令公布的。 A.国务院令 B.主席令 C.教育局令 D.学校令 2.调节策略属于学习策略的( ) A.认知策略 B.提问策略 C.元认知策略 D.资源管理策略 3.练书法时,我们所知道的规则和方法是储存在( )中的。 A.陈述性记忆 B.情景记忆 C.程序性记忆 D.感觉记忆 4.德育个体性功能的境界是( ) A.享用性功能 B.教育性功能 C.发展性功能 D.生存性功能 5.根据皮亚杰的认知发展理论,( )的儿童逐渐掌握了守恒的概念。 A.感知动作阶段 B.自我中心阶段 C.具体运算阶段 D.前运算阶段 6.根据《教师法》第十四条的规定,下面哪种情况不能取得教师资格、已取得教师资格的丧失教师资格?( ) A.故意犯罪受到有期徒刑以上刑事处罚的 B.故意犯罪受到刑事处罚的 C.过失犯罪受到有期徒刑以上刑事处罚的 D.过失犯罪受到刑事处罚的 7.我国教科书长期采用的是( ) A.审定制 B.自由制 C.国定制 D.合作制 8.咨询者通过为学习者创造适当的学习条件,设计合理的行为程序,提供强化及设立模仿的榜样等方法调节学生的心理和行为障碍,这是咨询方法中的( ) A.着重调整情感的方法 B.着重训练行为的方法 C.着重改变认知的方法 D.游戏和艺术活动的方法 9.在( )中,动机水平偏高。 A.中等难度的活动 B.简单容易的活动 C.难度较大的活动 D.复杂程度高的活动 10.( )凡遵守宪法和法律,热爱教育事业,具有良好的思想品德,具备《教师法》规定的学历或者经国家教师资格考试合格,有教育教学能力,经认定合格的,可以取得教师资格。 A.中国公民 B.世界公民 C.师范类学生 D.在职教师 一、工作能力测试(100分钟)题型:选择题,每部分20题 包括数量分析部分(主要是小学应用数学题+一些概率题目),图形推理部分(看图形找规律),阅读理解部分(读很多短文主要涉及一些公司管理的问题,人力资源绩效评估什么的……),逻辑推理部分(包括一些侦探推理的题目等等),管理能力测试部分(给定在工作中的某个情景,问你会怎么做,等等) 脑子太笨,来不及做啊……………… 二、专业能力测试 (90分钟) 1.名词解释:道氏理论,自由现金流,夏普指数,经济附加值,VaR风险值 2.已知某股票收益率服从给定参数正态分布,问某人要求其收益率低于10%的概率不超过35%,问这个人是否应该买这个股票。 3.已知:某公司股票价格,股利,留存收益率,市场组合收益率,无风险收益率,净资产收益率ROE为常数,根据CAPM模型计算 求:1。股票的预期年收益率 2。跟据不变增长率股息贴现模型计算股息平均年增长率,净资产收益以及每股帐面价值 4.给一张某公司和的财务表,主要有营业收入占销售收入的百分比,营业利润占销售收入的百分比,息税前利润占销售收入的百分比,资产周转率。 [证券公司投资助理岗位笔试题目] , 要求:好处不得少于2条。 2.运用你的逻辑推理能力,找出一条路径,使之满足以下条件要求: (1)从开始到结束,连线必须是水平或垂直的 (2)各行各列的起始数字代表这行或这列所必须经过的格子数量 下面是一个简单的例子。 3.假设三个人要在纸上写下金额,而且不能说出来,他们必须在0-100之间挑一个整数,所写数字最小的人则可以得到他所写的金额,假如出现平手,总奖金则由赢的人平分。 例如:甲写53,乙写22,丙写30;那么乙就可以得到22元,其他人不得钱。 在所有人都理性的情况下,他们的决定是什么? 4.请为以下技能的技能效果进行技能命名,并重新对当前的技能效果描述进行包装润色(此款游戏题材为三国题材游戏) 技能1:给予目标造成121%的武器伤害,并有50%几率击退敌人 技能2:使用技能之后,收到的所有伤害降低65%,持续5秒 技能3:使用技能之后,使你和30码内的友军防御力提升100%,持续60秒 技能4:使用技能之后,一跃而起,对目标区域8码内的目标造成70%的武器伤害篇6:银行岗位笔试题目
篇7:求职会计笔试题目
篇8:Google技术岗位笔试题目
篇9:职场教师求职笔试题目
篇10:证券公司投资助理岗位笔试题目
篇11:腾讯游戏策划岗位笔试题目