正文 

当前位置： 首页 > java > java教程

校招笔试题大杂烩

fanrupin fanrupin     2022-09-17     156

关键词：

1、某表达式的前缀形式为"+-*^ABCD/E/F+GH",运算符优先级为^>*/>-+,它的中缀形式为(C)

A   A^B*C-D+E/F/G+H

   B  A^B*(C-D)+(E/F)/G+H

   C  A^B*C-D+E/(F/(G+H))

   D  A^B*(C-D)+E/(F/(G+H))

前缀表达式的计算机求值特点：

从右至左扫描表达式，遇到数字时，将数字压入堆栈，遇到运算符时，弹出栈顶的两个数，用运算符对它们做相应的计算（栈顶元素     op 次顶元素），并将结果入栈；重复上述过程直到表达式最左端，最后运算得出的值即为表达式的结果。

 

2、malloc/free与new/delete的区别

1）申请的内存所在位置

new操作符从自由存储区（free store）上为对象动态分配内存空间，而malloc函数从堆上动态分配内存。

2）是否需要指定内存大小

new操作符申请内存分配时无须指定内存块的大小，编译器会根据类型信息自行计算，而malloc则需要显式地指出所需内存的尺寸。

int *p1 = (int *)malloc(sizeof(int) * length);
int *p2 = new int[length];

C++提供了new[]与delete[]来专门处理数组类型:

    A * ptr = new A[10];//分配10个A对象

使用new[]分配的内存必须使用delete[]进行释放：

    delete [] ptr;

 

3)  malloc/free是C/C++语言的标准库函数，new/delete是C++的运算符。

4)  是否可以被重载

opeartor new /operator delete可以被重载

而malloc/free并不允许重载。

                                       

malloc给你的就好像一块原始的土地，你要种什么需要自己在土地上来播种
而new帮你划好了田地的分块（数组），帮你播了种（构造函数），还提供其他的设施给你使用

3、全局存储区（也称为静态数据存储区）、栈（局部）、堆（动态）、代码存储区区别。

（1）全局存储区（也称为静态数据存储区）存储程序中的全体常数、全局变量、静态变量（全局静态变量和局部静态变量）、各类的静态数据成员。

存放在全局数据存储区中的数据具有生存周期长（自创建之时起直到程序执行结束时为止）、缺省初始值为0、存储区较大等特点。

（2）栈数据存储区（也称为局部数据存储区），它存储程序中各函数调用过程中的局部变量（包括函数形参和返回数据）。存放在栈区中数据具有生存周期短（自创建之时起到所在程序块执行结束为止）、无缺省初始值、存储区较小等特点。

（3）堆区，也称为动态数据存储区。它存储程序中各函数执行过程中用new运算符或malloc()函数动态申请分配的数据。存放在堆区数据具有生存周期不定（动态申请分配和动态释放）、无缺省初始值、存储区较大等特点。

（4）代码存储区。存储程序中全体函数（包括成员函数和非成员函数）的可执行二进制代码。

特征

全局存储区(静态)

栈（局部）

堆（动态）

代码存储区

存储数据类型

 

全体常数、全局变量、静态变量（全局静态变量和局部静态变量）、各类的静态数据成员

各函数调用过程中的局部变量（包括函数形参和返回数据）

各函数执行过程中用new运算符或malloc()函数动态申请分配的数据

存储程序中全体函数（包括成员函数和非成员函数）的可执行二进制代码。

初始值

缺省初始值为0

无缺省初始值

无缺省初始值

 

生存周期

长（自创建之时起直到程序执行结束时为止）

短（自创建之时起到所在程序块执行结束为止）

不定（动态申请分配和动态释放）

 

区大小

较大

较小

较大

较大

 

4、多态性简单介绍：

 指相同对象收到不同消息或不同对象收到相同消息时产生不同的实现动作。C++支持两种多态性：编译时多态性，运行时多态性。 
  a、编译时多态性：通过重载函数实现 
  b、运行时多态性：通过虚函数实现。 
  虚函数是在基类中被声明为virtual，并在派生类中重新定义的成员函数，可实现成员函数的动态覆盖（Override）

  1. #include<iostream>  
  2. using namespace std;  
  3.   
  4. class A  
  5. {  
  6. public:  
  7.     void foo()  
  8.     {  
  9.         printf("1\n");  
  10. 10.     }  
  11. 11.     virtual void fun()  
  12. 12.     {  
  13. 13.         printf("2\n");  
  14. 14.     }  

15. };  

16. class B : public A  

17. {  

18. public:  

  1. 19.     void foo()  
  2. 20.     {  
  3. 21.         printf("3\n");  
  4. 22.     }  
  5. 23.     void fun()  
  6. 24.     {  
  7. 25.         printf("4\n");  
  8. 26.     }  

27. };  

28. int main(void)  

29. {  

  1. 30.     A a;  
  2. 31.     B b;  
  3. 32.     A *p = &a;  
  4. 33.     p->foo();  
  5. 34.     p->fun();  
  6. 35.     p = &b;  
  7. 36.     p->foo();  
  8. 37.     p->fun();  
  9. 38.     return 0;  

39. }  

 第一个p->foo()和p->fuu()都很好理解，本身是基类指针，指向的又是基类对象，调用的都是基类本身的函数，因此输出结果就是1、2。
 　  第二个输出结果就是1、4。p->foo()和p->fuu()则是基类指针指向子类对象，正式体现多态的用法，p->foo()由于指针是个基类指针，指向是一个固定偏移量的函数，因此此时指向的就只能是基类的foo()函数的代码了，因此输出的结果还是1。而p->fun()指针是基类指针，指向的fun是一个虚函数，由于每个虚函数都有一个虚函数列表，此时p调用fun()并不是直接调用函数，而是通过虚函数列表找到相应的函数的地址，因此根据指向的对象不同，函数地址也将不同，这里将找到对应的子类的fun()函数的地址，因此输出的结果也会是子类的结果4。

 5、生成模型和判别模型

生成模型是使用联合概率建模，模拟这个结果是如何产生的，然后算出产生各个结果的概率。

如利用贝叶斯公式, 先对P(X|Y)进行建模, 然后利用训练集中的 P(Y) 求出联合**概率分布 P(X,Y)**, 最后除以X的概率分布P(X)得出我们的目标(P(Y|X)). 最常见的例子朴素贝叶斯. 生成模型需要做出更多的假设, 因此适用于数据较少的情况下, 但鲁棒性不强, 因为假设错了就效果很差了.

判别模型直接使用条件概率P(Y|X)建模，发现各个结果之间的不同，不关心产生结果的过程。 

典型的生成模型有：朴素贝叶斯法和隐马尔可夫模型HMM（重点的EM算法）、高斯混合模型GMM、LDA

典型的判别模型有：K近邻法、感知机、决策树、逻辑斯谛回归模型、最大熵模型、SVM、提升方法和条件随机场CRF。

6、#include< > 和 #include” ” 的区别

一、#include< >

　　#include< > 引用的是编译器的类库路径里面的头文件。

　　假如你编译器定义的自带头文件引用在 C:\Keil\c51\INC\ 下面，则 #include<stdio.h> 引用的就是 C:\Keil\c51\INC\stdio.h 这个头文件，不管你的项目在什么目录里， C:\Keil\c51\INC\stdio.h 这个路径就定下来了，一般是引用自带的一些头文件，如： stdio.h、conio.h、string.h、stdlib.h 等等。

二、#include" "

　　#include" " 引用的是你程序目录的相对路径中的头文件。

　　假如你的项目目录是在 D:\Projects\tmp\ ，则 #include"my.h" 引用的就是 D:\Projects\tmp\my.h 这个头文件，一般是用来引用自己写的一些头文件。如果使用 #include" " ，它是会先在你项目的当前目录查找是否有对应头文件，如果没有，它还是会在对应的引用目录里面查找对应的头文件。例如，使用 #include "stdio.h" 如果在你项目目录里面，没有 stdio.h 这个头文件，它还是会定位到 C:\Keil\c51\INC\stdio.h 这个头文件的。

微软2017校招笔试题3registrationday

题目It‘sHUniversity‘sRegistrationDayfornewstudents.ThereareMofficesinHUniversity,numberedfrom1toM.Studentsneedtovisitsomeoftheminacertainordertofinishtheirregistrationprocedures.Theofficesareindifferent 查看详情

小米2017校招笔试题

只过了20%...我日树的高度 时间限制：C/C++语言1000MS；其他语言3000MS 内存限制：C/C++语言65536KB；其他语言589824KB 题目描述： 现在有一棵合法的二叉树，树的节点都是用数字表示， 现在给定这棵树上所有的父子关系，求这棵树的高... 查看详情

奇虎3602017校招笔试题

最强大脑时间限制：C/C++语言1000MS；其他语言3000MS内存限制：C/C++语言65536KB；其他语言589824KB题目描述：小B乘火车和朋友们一起在N市到M市之间旅行。她在路途中时睡时醒。当她醒来观看窗外的风景时，注意到每个火车站都有一... 查看详情

lgyx2017校招笔试题

前言今天通知过了笔试，但总感觉有些笔试没来得及做的题不解决不舒服斯基。题目 大意就是，给你个形如a,b,c,ab,bb,cb,ac,bc,cc,aab,bab,cab,abb,bbb,cbb,acb,bcb,ccb......按某种规律排列的无限长的字符串数组，要求：1）给定一个位置，... 查看详情

快手2019校招笔试题(代码片段)

目的：分别从前面和后面开始找划分点，使得前面的数字之和=后面的数字之和目标表述：sum(前面m个数)=sum(后面n个数）s.t.m+n<=N（总个数）变形：sum[i]表示前i个数之和，sum2[i]表示后i... 查看详情

1~n的全排列--阅文集团2018校招笔试题

题目大意：给定整数n，求出1~n的全排列示例输入：n=3输出：[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]1importjava.util.Scanner;2importjava.util.ArrayList;34publicclassMain{5privatevoidfunc(ArrayList<Integer>nArray,Arra 查看详情

兆易创新9月校招笔试题_ic设计/验证

       还有器件岗位的笔试题：1、CMOS中哪些制造步骤中用到了离子注入，需要注意哪些？2、有哪些薄膜制备方法？各有什么优缺点？3、COMS的制作步骤，简要叙述。4、载流子的输运方式有哪些，简要叙... 查看详情

网易2017年校招笔试题最大的奇约数

题目：定义函数f(x)为x的最大奇数约数，x为正整数，例如f(44)=11.现在给出一个N,需要求出f(1)+f(2)+f(3)+...+f(N)例如：N=7f(1)+f(2)+f(3)+f(4)+f(5)+f(6)+f(7)=1+1+3+1+5+7=21. 分析：奇数的最大约数是自身，偶数的最大约数是是除去所有偶因子之... 查看详情

天上掉馅饼--移动研究院2018校招笔试题

题目：天上掉馅饼时间限制：C/C++语言1000MS；其他语言3000MS内存限制：C/C++语言131072KB；其他语言655360KB题目描述：大家都知道“天上不会掉馅饼”这句话，但是有一天，小明在回学校的路上，天上还真掉起了馅饼。小明的人品实... 查看详情

网易2019校招笔试题-瞌睡(代码片段)

分析：由于小易清醒的时间是连续的，所以整个搜索空间为O(n)，根本不需要贪心或者动态规划就能搞定。小易这堂课获得的兴趣值分为两部分：本来就清醒时获得的兴趣值，被叫醒的k分钟获得的兴趣值。因为... 查看详情

阿里巴巴2016校招笔试题（含答案解析）(代码片段)

3、将1,2,3,……,99,100任意排列成一个圈，相邻两数的差的绝对值求和最多为（）A：100B：198C：200D：500E：2500F：5000答案：F4、如果下列的公式成立：84*148=B6A8。则采用的是（&# 查看详情

快手2019校招笔试题(代码片段)

目的：分别从前面和后面开始找划分点，使得前面的数字之和=后面的数字之和目标表述：sum(前面m个数)=sum(后面n个数）s.t.m+n<=N（总个数）变形：sum[i]表示前i个数之和，sum2[i]表示后i... 查看详情

校招笔试题

题目描述：给出m个字符串S1，S2，...，Sm和一个单独的字符串T。请在T中选出尽可能多的子串同时满足：1）这些子串在T中互不相交。2）这些子串都是S1，S2，...，Sm中的某个串。问最多能选出多少个子串。输入第一行一个数m（1≤... 查看详情

发水果（猿辅导校招笔试题）(代码片段)

[编程题]发水果时间限制：C/C++2秒，其他语言4秒空间限制：C/C++96M，其他语言192M中午是猿辅导水果时间，小猿会给每个同学发水果。猿辅导有一个矩形的办公区域，共有N排，每排M个工位。平时小猿按照从第一排到最后一排的顺... 查看详情

网易2019校招笔试题-瞌睡(代码片段)

分析：由于小易清醒的时间是连续的，所以整个搜索空间为O(n)，根本不需要贪心或者动态规划就能搞定。小易这堂课获得的兴趣值分为两部分：本来就清醒时获得的兴趣值，被叫醒的k分钟获得的兴趣值。因为... 查看详情

互联网校招笔试题分享

Java一些知识点Object有哪些方法public 方法：getClass、equals（和==之间的区别）、hashCode、toString、wait、notifyprotected 方法：clone、finalizeprivate 方法：registerNatives，该方法作用是将不同平台C/C++实现的方法映射到Java中的native... 查看详情

华为补招笔试题20171130

注：实现时无需考虑不合法的情况。解答过程：感觉没有问题，可后来通过率才37.5%，puzzle。#include<iostream>usingnamespacestd;#include<string>#include<vector>#include<algorithm>//转化为大写stringstrToUpper(string&str){f 查看详情

滴滴秋招笔试题（2016-09-18）

 1.地下迷宫这道题是网上找到别人的答案，拿过来学习学习，望勿怪。   importjava.io.BufferedInputStream;importjava.util.Scanner;publicclass地下迷宫{publicstaticint[][]dir={{1,0,0},{0,1,1},{-1,0,3},{0,-1,1}};publicstati 查看详情