- 面试流程
- 面试题目
2.1数组指针和指针数组的区别
2.2快速排序算法
2.3最长公共子序列
2.4给定一个数求其阶乘当中0的个数
2.5打印二叉树的路径
2.6链表的翻转
2.7朋友圈发送信息出错可能存在的问题
2.8 32位机器的指针大小为4个字节原因
2.9对**[搜索测试开发]岗位的认识 - 总结
一.面试流程
概述:大公司的面试一般分为三面,一面->二面->HR面,三面猜测会轻松一些[木有坚持到☹☹,只能找到的人回答了]
二.面试题目
综述:列举近几日大家面试的题目,大家一起共勉!
2.1数组指针和指针数组的区别
指针数组:本质是数组,数组当中的内容存的是指针。 例如:int p[n] []的优先级高于的优先级
数组指针:本质是指针。 例如:int (*p)[] 数组指针在c语言当中专门用来指向二位数组 int a[3][4],int (*p)[4]=a[3][4],p相当于二维数组的行指针。
2.2快速排序算法
代码如下:
void quicksort(int left,int right)
{
int i,j,t,temp;
if(left>right)
return;
temp=a[left]; //temp中存的就是基准数
i=left;
j=right;
while(i!=j)
{
//顺序很重要,要先从右往左找
while(a[j]>=temp && i<j)
j--;
//再从左往右找
while(a[i]<=temp && i<j)
i++;
//交换两个数在数组中的位置
if(i<j)//当哨兵i和哨兵j没有相遇时
{
t=a[i];
a[i]=a[j];
a[j]=t;
}
}
//最终将基准数归位
a[left]=a[i];
a[i]=temp;
quicksort(left,i-1);//继续处理左边的,这里是一个递归的过程
quicksort(i+1,right);//继续处理右边的,这里是一个递归的过程
}
2.3最长公共子序列
链接地址:
2.4给定一个数求其阶乘中0的个数
tips:找5的倍数
2.5打印二叉树的路径
链接地址:
2.6链表的翻转
链接地址:
2.7朋友圈信息出错可能存在的问题
open problems:发送端:①网络故障②手机系统故障
接收端:③传输过程数据丢失④wechat的问题
2.8 32位机器的指针大小为4个字节原因
cpu的地址总线为32位,故cpu一次只能处理32位
2.8对**[搜索测试开发]岗位的认识
open problems:①测试工具开发②智能化处理开发③code reviews及优化
三.总结
I.”不积跬步,无以至千里。”题目都来源平时的积累;II.多引导面试官问问题方向(借题发挥很重要,可以展示你的水平);III.每个环节都很重要,不能放松警惕(二面完后回家等电话,楼主好桑心~~);IV.尽量引入一些轻松地话题,降低双方的压力。