0
登录后你可以
  • 下载海量资料
  • 学习在线课程
  • 观看技术视频
  • 写文章/发帖/加入社区
创作中心
发布
  • 发文章

  • 发资料

  • 发帖

  • 提问

  • 发视频

创作活动

完善资料让更多小伙伴认识你,还能领取20积分哦, 立即完善>

3天内不再提示

关于数组常见的面试题

xCb1_yikoulinux 来源:博客园 作者:翰墨小生 2022-08-17 09:25 次阅读

c634e688-1dca-11ed-ba43-dac502259ad0.jpg

数组是最基本的数据结构,关于数组的面试题也屡见不鲜,本文罗列了一些常见的面试题,仅供参考。目前有以下18道题目。

  • 数组求和
  • 求数组的最大值和最小值
  • 求数组的最大值和次大值
  • 求数组中出现次数超过一半的元素
  • 求数组中元素的最短距离
  • 求两个有序数组的共同元素
  • 求三个数组的共同元素
  • 找出数组中唯一的重复元素
  • 找出出现奇数次的元素
  • 求数组中满足给定和的数对
  • 最大子段和
  • 最大子段积
  • 数组循环移位
  • 字符串逆序
  • 组合问题
  • 合并两个数组
  • 重排问题
  • 找出绝对值最小的元素

数组求和

给定一个含有n个元素的整型数组a,求a中所有元素的和。可能您会觉得很简单,是的,的确简单,但是为什么还要说呢,原因有二,第一,这道题要求用递归法,只用一行代码。第二,这是我人生中第一次面试时候遇到的题,意义特殊。

分析

简单说一下,两种情况

  1. 如果数组元素个数为0,那么和为0。

  2. 如果数组元素个数为n,那么先求出前n - 1个元素之和,再加上a[n - 1]即可

代码

//数组求和
intsum(int*a,intn)
{
returnn==0?0:sum(a,n-1)+a[n-1];
}

求数组的最大值和最小值

给定一个含有n个元素的整型数组a,找出其中的最大值和最小值

分析

常规的做法是遍历一次,分别求出最大值和最小值,但我这里要说的是分治法(Divide and couquer),将数组分成左右两部分,先求出左半部份的最大值和最小值,再求出右半部份的最大值和最小值,然后综合起来求总体的最大值及最小值。

这是个递归过程,对于划分后的左右两部分,同样重复这个过程,直到划分区间内只剩一个元素或者两个元素。

代码

//求数组的最大值和最小值,返回值在maxValue和minValue
voidMaxandMin(int*a,intl,intr,int&maxValue,int&minValue)
{
if(l==r)//l与r之间只有一个元素
{
maxValue=a[l];
minValue=a[l];
return;
}

if(l+1==r)//l与r之间只有两个元素
{
if(a[l]>=a[r])
{
maxValue=a[l];
minValue=a[r];
}
else
{
maxValue=a[r];
minValue=a[l];
}
return;
}

intm=(l+r)/2;//求中点

intlmax;//左半部份最大值
intlmin;//左半部份最小值
MaxandMin(a,l,m,lmax,lmin);//递归计算左半部份

intrmax;//右半部份最大值
intrmin;//右半部份最小值
MaxandMin(a,m+1,r,rmax,rmin);//递归计算右半部份

maxValue=max(lmax,rmax);//总的最大值
minValue=min(lmin,rmin);//总的最小值
}

求数组的最大值和次大值

给定一个含有n个元素的整型数组,求其最大值和次大值

分析

思想和上一题类似,同样是用分治法,先求出左边的最大值leftmax和次大值leftsecond,再求出右边的最大值rightmax和次大值rightsecond,然后合并,如何合并呢?分情况考虑

1 如果leftmax > rightmax,那么可以肯定leftmax是最大值,但次大值不一定是rightmax,但肯定不是rightsecond,只需将leftsecond与rightmax做一次比较即可。

2 如果rightmax > leftmax,那么可以肯定rightmax是最大值,但次大值不一定是leftmax,但肯定不是leftsecond,所以只需将leftmax与rightsecond做一次比较即可。

注意

这种方法无法处理最大元素有多个的情况,比如3,5,7,7将返回7,7而不是7,5。感谢网友 从无到有靠谁人 指出。

代码

//找出数组的最大值和次大值,a是待查找的数组,left和right是查找区间,max和second存放结果
voidMaxandMin(inta[],intleft,intright,int&max,int&second)
{
if(left==right)
{
max=a[left];
second=INT_MIN;
}
elseif(left+1==right)
{
max=a[left]>a[right]?a[left]:a[right];
second=a[left]< a[right] ? a[left] : a[right] ;
    }
    else
{
intmid=left+(right-left)/2;

intleftmax;
intleftsecond;
MaxandMin(a,left,mid,leftmax,leftsecond);

intrightmax;
intrightsecond;
MaxandMin(a,mid+1,right,rightmax,rightsecond);

if(leftmax>rightmax)
{
max=leftmax;
second=leftsecond>rightmax?leftsecond:rightmax;
}
else
{
max=rightmax;
second=leftmax< rightsecond ? rightsecond : leftmax ;
        }
    }
}

求数组中出现次数超过一半的元素

给定一个n个整型元素的数组a,其中有一个元素出现次数超过n / 2,求这个元素。据说是百度的一道题

分析

设置一个当前值和当前值的计数器,初始化当前值为数组首元素,计数器值为1,然后从第二个元素开始遍历整个数组,对于每个被遍历到的值a[i]

1 如果a[i]==currentValue,则计数器值加1

2 如果a[i] != currentValue, 则计数器值减1,如果计数器值小于0,则更新当前值为a[i],并将计数器值重置为1

代码

//找出数组中出现次数超过一半的元素
intFind(int*a,intn)
{
intcurValue=a[0];
intcount=1;

for(inti=1;i< n; ++i)
    {
        if(a[i]==curValue)
count++;
else
{
count--;
if(count< 0)
{
curValue=a[i];
count=1;
}
}
}

returncurValue;
}

另一个方法是先对数组排序,然后取中间元素即可,因为如果某个元素的个数超过一半,那么数组排序后该元素必定占据数组的中间位置。

求数组中元素的最短距离

给定一个含有n个元素的整型数组,找出数组中的两个元素x和y使得abs(x - y)值最小

分析

先对数组排序,然后遍历一次即可

代码

intcompare(constvoid*a,constvoid*b)
{
return*(int*)a-*(int*)b;
}

//求数组中元素的最短距离
voidMinimumDistance(int*a,intn)
{
//Sort
qsort(a,n,sizeof(int),compare);

inti;//Indexofnumber1
intj;//Indexofnumber2

intminDistance=numeric_limits<int>::max();
for(intk=0;k< n - 1;++k)
{
if(a[k+1]-a[k]< minDistance)
        {
            minDistance = a[k + 1]-a[k];
i=a[k];
j=a[k+1];
}
}

cout<< "Minimumdistanceis:"<< minDistance << endl;
cout<< "i="<< i << "j="<< j << endl;
}

求两个有序数组的共同元素

给定两个含有n个元素的有序(非降序)整型数组a和b,求出其共同元素,比如

a = 0, 1, 2, 3, 4

b = 1, 3, 5, 7, 9

输出 1, 3

分析

充分利用数组有序的性质,用两个指针i和j分别指向a和b,比较a[i]和b[j],根据比较结果移动指针,则有如下三种情况

  1. a[i] < b[j],则i增加1,继续比较

  2. a[i] == b[j],则i和j皆加1,继续比较

  3. a[i] < b[j],则j加1,继续比较

重复以上过程直到i或j到达数组末尾。

代码

//找出两个数组的共同元素
voidFindCommon(int*a,int*b,intn)
{
inti=0;
intj=0;

while(i< n && j < n)
    {
        if(a[i]< b[j])
            ++i ;
        elseif(a[i]==b[j])
{
cout<< a[i] << endl;
++i;
++j;
}
else//a[i]>b[j]
++j;
}
}

这到题还有其他的解法,比如对于a中任意一个元素,在b中对其进行Binary Search,因为a中有n个元素,而在b中进行Binary Search需要logn。所以找出全部相同元素的时间复杂度是O(nlogn)。

另外,上面的方法,只要b有序即可,a是否有序无所谓,因为我们只是在b中做Binary Search。

如果a也有序的话,那么再用上面的方法就有点慢了,因为如果a中某个元素在b中的位置是k的话,那么a中下一个元素在b中的位置一定位于k的右侧,所以本次的搜索空间可以根据上次的搜索结果缩小,而不是仍然在整个b中搜索。也即如果a和b都有序的话,代码可以做如下修改,记录上次搜索时b中元素的位置,作为下一次搜索的起始点。

求三个数组的共同元素

给定三个含有n个元素的整型数组a,b和c,求他们最小的共同元素。

分析

如果三个数组都有序,那么可以设置三个指针指向三个数组的头部,然后根据这三个指针所指的值进行比较来移动指针,直道找到共同元素。

代码

//三个数组的共同元素-只找最小的
voidFindCommonElements(inta[],intb[],intc[],intx,inty,intz)
{
for(inti=0,j=0,k=0;i< x && j < y && k < z;)
    {
        if(a[i]< b[j])
        {
            i++ ;
        }
        else//a[i]>=b[j]
{
if(b[j]< c[k])
            {
                j++ ;
            }
            else//b[j]>=c[k]
{
if(c[k]< a[i])
                {
                    k++ ;
                }
                else//c[k]>=a[i]
{
cout<< c[k] << endl;
return;
}
}
}
}

cout<< "Notfound!"<< endl;
}

如果三个数组都无序,可以先对a, b进行排序,然后对c中任意一个元素都在b和c中做二分搜索。

代码

//找出三个数组的共同元素
//O(NlogN)
intUniqueCommonItem(int*a,int*b,int*c,intn)
{
//sortarraya
qsort(a,n,sizeof(int),compare);//NlogN

//sortarrayb
qsort(b,n,sizeof(int),compare);//NlogN

//foreachelementinarrayc,doabinarysearchinaandb
//ThisisuptoacomplexityofN*2*logN
for(inti=0;i< n; i++)
    {
        if(BinarySearch(a,n,c[i])&&BinarySearch(b,n,c[i]))
returnc[i];
}

return-1;//notfound
}

也可以对a进行排序,然后对于b和c中任意一个元素都在a中进行二分搜索,但是这样做是有问题的,你看出来了么?感谢网友yy_5533指正。

代码

//找出三个数组唯一的共同元素
//O(NlogN)
intUniqueCommonItem1(int*a,int*b,int*c,intn)
{
//sortarraya
qsort(a,n,sizeof(int),compare);//NlogN

//Spacefortime
bool*bb=newbool[n];
memset(bb,0,n);

bool*bc=newbool[n];
memset(bb,0,n);

//foreachelementinb,doaBSinaandmarkallthecommonelement
for(inti=0;i< n; i++) //NlogN
{
if(BinarySearch(a,n,b[i]))
bb[i]=true;
}

//foreachelementinc,doaBSonlyifb[i]istrue
for(inti=0;i< n; i++) //NlogN
{
if(b[i]&&BinarySearch(a,n,c[i]))
returnc[i];
}

return-1;//notfound
}

排序和二分搜索代码如下

//Determinewhetheracontainsvaluek
boolBinarySearch(int*a,intn,intk)
{
intleft=0;
intright=n-1;
while(left<= right)
    {
        intmid=(left+right);

if(a[mid]< k)
            left = mid + 1;
if(a[mid]==k)
returntrue;
else
right=mid-1;
}

returnfalse;
}

//Comparefunctionforqsort
intcompare(constvoid*a,constvoid*b)
{
return*(int*)a-*(int*)b;
}

小小总结一下,对于在数组中进行查找的问题,可以分如下两种情况处理

  1. 如果给定的数组有序,那么首先应该想到Binary Search,所需O(logn)

  2. 如果给定的数组无序,那么首先应该想到对数组进行排序,很多排序算法都能在O(nlogn)时间内对数组进行排序,然后再使用二分搜索,总的时间复杂度仍是O(nlogn)。

如果能做到以上两点,大多数关于数组的查找问题,都能迎刃而解。

找出数组中唯一的重复元素

给定含有1001个元素的数组,其中存放了1-1000之内的整数,只有一个整数是重复的,请找出这个数

分析

求出整个数组的和,再减去1-1000的和

代码

找出出现奇数次的元素

给定一个含有n个元素的整型数组a,其中只有一个元素出现奇数次,找出这个元素。这道题实际上是一个变种,原题是找出数组中唯一一个出现一次的元素,下面的方法可以同时解决这两道提。所以题目就用这个广义的吧。

分析

因为对于任意一个数k,有k ^ k = 0,k ^ 0 = k,所以将a中所有元素进行异或,那么个数为偶数的元素异或后都变成了0,只留下了个数为奇数的那个元素。

代码

intFindElementWithOddCount(int*a,intn)
{
intr=a[0];

for(inti=1;i< n; ++i)
   {
      r ^= a[i] ;
   }

   returnr;
}

求数组中满足给定和的数对

给定两个有序整型数组a和b,各有n个元素,求两个数组中满足给定和的数对,即对a中元素i和b中元素j,满足i + j = d(d已知)

分析

两个指针i和j分别指向数组的首尾,然后从两端同时向中间遍历。

代码

//找出满足给定和的数对
voidFixedSum(int*a,int*b,intn,intd)
{
for(inti=0,j=n-1;i< n && j >=0)
{
if(a[i]+b[j]< d)
            ++i ;
        elseif(a[i]+b[j]==d)
{
cout<< a[i] << ","<< b[j] << endl;
++i;
--j;
}
else//a[i]+b[j]>d
--j;
}
}

最大子段和

给定一个整型数组a,求出最大连续子段之和,如果和为负数,则按0计算,比如1, 2, -5, 6, 8则输出6 + 8 = 14

分析

编程珠玑上的经典题目,不多说了。

代码

//子数组的最大和
intSum(int*a,intn)
{
intcurSum=0;
intmaxSum=0;
for(inti=0;i< n; i++)
    {
        if(curSum+a[i]< 0)
curSum=0;
else
{
curSum+=a[i];
maxSum=max(maxSum,curSum);
}
}
returnmaxSum;
}

最大子段积

给定一个整型数组a,求出最大连续子段的乘积,比如 1, 2, -8, 12, 7则输出12 * 7 = 84

分析

与最大子段和类似,注意处理负数的情况

代码

//子数组的最大乘积
intMaxProduct(int*a,intn)
{
intmaxProduct=1;//maxpositiveproductatcurrentposition
intminProduct=1;//minnegativeproductatcurrentposition
intr=1;//result,maxmultiplicationtotally

for(inti=0;i< n; i++)
    {
        if(a[i]>0)
{
maxProduct*=a[i];
minProduct=min(minProduct*a[i],1);
}
elseif(a[i]==0)
{
maxProduct=1;
minProduct=1;
}
else//a[i]< 0
{
inttemp=maxProduct;
maxProduct=max(minProduct*a[i],1);
minProduct=temp*a[i];
}

r=max(r,maxProduct);
}

returnr;
}

数组循环移位

将一个含有n个元素的数组向右循环移动k位,要求时间复杂度是O(n),且只能使用两个额外的变量,这是在微软的编程之美上看到的一道题

分析

比如数组 1 2 3 4循环右移1位 将变成 4 1 2 3, 观察可知1 2 3 的顺序在移位前后没有改变,只是和4的位置交换了一下,所以等同于1 2 3 4 先划分为两部分

1 2 3 | 4,然后将1 2 3逆序,再将4 逆序 得到 3 2 1 4,最后整体逆序 得到 4 1 2 3

代码

//将buffer中start和end之间的元素逆序
voidReverse(intbuffer[],intstart,intend)
{
while(start< end )
    {
        inttemp=buffer[start];
buffer[start++]=buffer[end];
buffer[end--]=temp;
}
}

//将含有n个元素的数组buffer右移k位
voidShift(intbuffer[],intn,intk)
{
k%=n;

Reverse(buffer,0,n-k-1);
Reverse(buffer,n-k,n-1);
Reverse(buffer,0,n-1);
}

稍微扩展一下,如果允许分配额外的数组,那么定义一个新的数组,然后将移位后的元素直接存入即可,也可以使用队列,将移动后得元素出对,再插入队尾即可.

字符串逆序

给定一个含有n个元素的字符数组a,将其原地逆序。

分析

可能您觉得这不是关于数组的,而是关于字符串的。是的。但是别忘了题目要求的是原地逆序,也就是不允许额外分配空间,那么参数肯定是字符数组形式,因为字符串是不能被修改的(这里只C/C++中的字符串常量)。

所以,和数组有关了吧,只不过不是整型数组,而是字符数组。用两个指针分别指向字符数组的首位,交换其对应的字符,然后两个指针分别向数组中央移动,直到交叉。

代码

//字符串逆序
voidReverse(char*a,intn)
{
intleft=0;
intright=n-1;

while(left< right)
   {
     chartemp=a[left];
a[left++]=a[right];
a[right--]=temp;
}
}

组合问题

给定一个含有n个元素的整型数组a,从中任取m个元素,求所有组合。比如下面的例子

a = 1, 2, 3, 4, 5

m = 3

输出

123,124,125,134,135,145

234,235,245
345

分析

典型的排列组合问题,首选回溯法,为了简化问题,我们将a中n个元素值分别设置为1-n

代码

//n选m的所有组合
intbuffer[100];

voidPrintArray(int*a,intn)
{
for(inti=0;i< n; ++i)
        cout<< a[i] << "";
cout<< endl;
}

boolIsValid(intlastIndex,intvalue)
{
for(inti=0;i< lastIndex; i++)
    {
        if(buffer[i]>=value)
returnfalse;
}
returntrue;
}

voidSelect(intt,intn,intm)
{
if(t==m)
PrintArray(buffer,m);
else
{
for(inti=1;i<= n; i++)
        {
            buffer[t] = i;
            if(IsValid(t,i))
Select(t+1,n,m);
}
}
}

合并两个数组

给定含有n个元素的两个有序(非降序)整型数组a和b。合并两个数组中的元素到整型数组c,要求去除重复元素并保持c有序(非降序)。例子如下

a = 1, 2, 4, 8

b = 1, 3, 5, 8

c = 1, 2, 3, 4, 5, 8

分析

利用合并排序的思想,两个指针i,j和k分别指向数组a和b,然后比较两个指针对应元素的大小,有以下三种情况

  1. a[i] < b[j],则c[k] = a[i]。

  2. a[i] == b[j],则c[k]等于a[i]或b[j]皆可。

  3. a[i] > b[j],则c[k] = b[j]。

重复以上过程,直到i或者j到达数组末尾,然后将剩下的元素直接copy到数组c中即可

代码

//合并两个有序数组
voidMerge(int*a,int*b,int*c,intn)
{
inti=0;
intj=0;
intk=0;

while(i< n && j < n)
    {
        if(a[i]< b[j])//如果a的元素小,则插入a中元素到c
{
c[k++]=a[i];
++i;
}
elseif(a[i]==b[j])//如果a和b元素相等,则插入二者皆可,这里插入a
{
c[k++]=a[i];
++i;
++j;
}
else//a[i]>b[j]//如果b中元素小,则插入b中元素到c
{
c[k++]=b[j];
++j;
}
}

if(i==n)//若a遍历完毕,处理b中剩下的元素
{
for(intm=j;m< n; ++m)
            c[k++] = b[m] ;
    }
    else//j==n,若b遍历完毕,处理a中剩下的元素
{
for(intm=i;m< n; ++m)
            c[k++] = a[m] ;
    }
}

重排问题

给定含有n个元素的整型数组a,其中包括0元素和非0元素,对数组进行排序,要求:

  1. 排序后所有0元素在前,所有非零元素在后,且非零元素排序前后相对位置不变

  2. 不能使用额外存储空间

例子如下

输入0,3,0,2,1,0,0

输出0,0,0,0,3,2,1

分析

此排序非传统意义上的排序,因为它要求排序前后非0元素的相对位置不变,或许叫做整理会更恰当一些。我们可以从后向前遍历整个数组,遇到某个位置i上的元素是非0元素时,如果a[k]为0,则将a[i]赋值给a[k],a[k]赋值为0。实际上i是非0元素的下标,而k是0元素的下标

代码

voidArrange(int*a,intn)
{
intk=n-1;
for(inti=n-1;i>=0;--i)
{
if(a[i]!=0)
{
if(a[k]==0)
{
a[k]=a[i];
a[i]=0;
}
--k;
}
}
}

找出绝对值最小的元素

给定一个有序整数序列(非递减序),可能包含负数,找出其中绝对值最小的元素,比如给定序列 -5, -3, -1, 2, 8 则返回1。

分析

由于给定序列是有序的,而这又是搜索问题,所以首先想到二分搜索法,只不过这个二分法比普通的二分法稍微麻烦点,可以分为下面几种情况

  • 如果给定的序列中所有的数都是正数,那么数组的第一个元素即是结果。
  • 如果给定的序列中所有的数都是负数,那么数组的最后一个元素即是结果。
  • 如果给定的序列中既有正数又有负数,那么绝对值得最小值一定出现在正数和负数的连接处。

为什么?

因为对于负数序列来说,右侧的数字比左侧的数字绝对值小,如上面的-5, -3, -1, 而对于整整数来说,左边的数字绝对值小,比如上面的2, 8,将这个思想用于二分搜索,可先判断中间元素和两侧元素的符号,然后根据符号决定搜索区间,逐步缩小搜索区间,直到只剩下两个元素。

代码

单独设置一个函数用来判断两个整数的符号是否相同。

boolSameSign(inta,intb)
{
if(a*b>0)
returntrue;
else
returnfalse;
}

主函数代码。

//找出一个非递减序整数序列中绝对值最小的数
intMinimumAbsoluteValue(int*a,intn)
{
//Onlyonenumberinarray
if(n==1)
{
returna[0];
}

//Allnumbersinarrayhavethesamesign
if(SameSign(a[0],a[n-1]))
{
returna[0]>=0?a[0]:a[n-1];
}

//Binarysearch
intl=0;
intr=n-1;

while(l< r)
    {
        if(l+1==r)
{
returnabs(a[l])< abs(a[r])?a[l]:a[r];
}

intm=(l+r)/2;

if(SameSign(a[m],a[r]))
{
r=m-1;
continue;
}
if(SameSign(a[l],a[m]))
{
l=m+1;
continue;
}
}
}

这段代码是有问题的,感谢网友lingyunfish的指正,你看出来了么?修改后的代码如下:

//找出一个非递减序整数序列中绝对值最小的数
intMinimumAbsoluteValue(int*a,intn)
{
//Onlyonenumberinarray
if(n==1)
{
returna[0];
}

//Allnumbersinarrayhavethesamesign
if(SameSign(a[0],a[n-1]))
{
returna[0]>=0?a[0]:a[n-1];
}

//Binarysearch
intl=0;
intr=n-1;

while(l< r)
    {
        if(l+1==r)
{
returnabs(a[l])< abs(a[r])?a[l]:a[r];
}

intm=(l+r)/2;

if(SameSign(a[m],a[r]))
{
r=m;
continue;
}
else
{
l=m;
continue;
}
}
}

审核编辑:汤梓红


  • 代码
    +关注

    关注

    25

    文章

    2984

    浏览量

    64043
  • 数组
    +关注

    关注

    1

    文章

    249

    浏览量

    24812
  • 面试题
    +关注

    关注

    1

    文章

    8

    浏览量

    7767
收藏 人收藏

    评论

    相关推荐

    SQL语句的常用语法公式和常见面试题

    数据库的相关SQL查询语句是软件测试工程师面试的一大重点,也是很多小伙伴面试中觉得比较困难的知识点。下面小编总结出一些SQL语句的常用语法公式和常见面试题目。
    的头像 发表于 11-07 10:10 204次阅读

    【C语言经典面试题】函数指针数组的定义是怎么样的?

    经典面试题,有必要了解下!
    的头像 发表于 10-05 16:35 1362次阅读
    【C语言经典<b>面试题</b>】函数指针<b>数组</b>的定义是怎么样的?

    【C语言经典面试题】sizeof与strlen有什么区别?

    这道经典的面试题,我来跟你一起聊一聊。
    的头像 发表于 10-05 16:30 1240次阅读
    【C语言经典<b>面试题</b>】sizeof与strlen有什么区别?

    【C语言经典面试题】static关键字的作用有哪些?

    经典面试题,有必要了解下!
    的头像 发表于 10-02 12:00 1539次阅读
    【C语言经典<b>面试题</b>】static关键字的作用有哪些?

    【C语言经典面试题】求数组元素的个数的宏定义

    经典面试题,有必要了解下!
    的头像 发表于 10-02 11:58 733次阅读
    【C语言经典<b>面试题</b>】求<b>数组</b>元素的个数的宏定义

    【C语言进阶】面试题:请使用代码判断主机存储属于大端模式还是小端模式?

    经典面试题,有必要了解下!
    的头像 发表于 10-02 11:56 1550次阅读
    【C语言进阶】<b>面试题</b>:请使用代码判断主机存储属于大端模式还是小端模式?

    关于C语言的10道面试题

    各位,今天给大家搜集了10道比较好的面试题,涉及了指针、运算、结构体、函数、内存,应该来说比较全面了,有兴趣的做一下检测一下自己的水平吧!
    发表于 09-15 10:28 351次阅读

    关于数组的求和

    数组是最基本的数据结构,关于数组面试题也屡见不鲜,本文罗列了一些常见面试题,仅供参考,如果您有更好的题目或者想法,欢迎留言讨论。目前有以下18道题目,如果有好的题目,随时更新。
    的头像 发表于 08-10 11:25 634次阅读

    模拟设计的笔试面试题

    据说今年的秋招已经开始了,作者君自己之前找工作的时候,记录下来了一些比较基本的笔试面试题目,分享给大家,希望能帮大家巩固所学的基本知识。
    的头像 发表于 08-01 12:04 611次阅读

    【C语言进阶】面试题:请使用宏定义实现字节对齐

    【C语言进阶】面试题:请使用宏定义实现字节对齐
    的头像 发表于 07-11 09:21 1741次阅读
    【C语言进阶】<b>面试题</b>:请使用宏定义实现字节对齐

    142道linux面试题,值得收藏

    142道linux面试题,值得收藏
    发表于 06-16 14:42 3次下载

    面试题:监控Redis哪些指标

      监控 Redis 哪些指标? 这是一个常见面试题,直接上菜 监控指标 性能指标:Performance 内存指标: Memory 基本活动指标:Basic activity 持久性指标
    的头像 发表于 11-22 09:26 1045次阅读
    <b>面试题</b>:监控Redis哪些指标

    单片机工程师面试题大合集,不看肯定后悔

    单片机开发常见面试题1.IIC协议时序图?2.冒泡排序下面是最基础的3.宏定义MIN,得出两个数字的最小值#define MIN(A,B) ((A)
    发表于 11-22 07:53

    字符串转成byte数组会发生内存拷贝吗

    BAT面试官只好让你回去等通知了。golang面试题:字符串转成byte数组,会发生内存拷贝吗?golang面试题:翻转含有中文、数字、英文字母的字符串golang面试题:拷贝大切片一定比小切片代价大吗?map不初始化使用会怎么样map不初始化长度和初始化长度的区别map承载多大,..
    发表于 08-20 08:13

    ic验证面试题

    ic验证面试题,1、什么是同步逻辑和异步逻辑?同步逻辑是时钟之间有固定的因果关系。异步逻辑是各时钟之间没有固定的因果关系。同步时序逻辑的特点:各触发器的时钟端全部连接在一起,并接在系统的时钟端,只有
    发表于 07-22 08:58

    史上最全面Java面试汇总(面试题+答案)精选资料分享

    】Java高级工程师—面试(1)Java高级工程师—面试(2)Java高级工程师—面试(3)BAT/网易等面试心得阿里历年面试题Java中高级面试题数据...
    发表于 07-21 09:39

    硬件工程师面试题集及解答资源下载

    硬件工程师面试题集及解答资源下载
    发表于 04-11 09:52 199次下载
    硬件工程师<b>面试题</b>集及解答资源下载

    操作系统的四十多道题面试题

      我之前汇总了一下关于操作系统的面试题,最近又重新翻阅了一下发现不是很全,现在也到了面试季了,所以我又花了一周的时间修订整理了一下这份面试题,这份面试题可以吊打市面上所有的操作系统面试题了,不是我
    的头像 发表于 03-10 10:17 2046次阅读
    操作系统的四十多道题<b>面试题</b>

    常见的MySQL高频面试题

    在各类技术岗位面试中,似乎 MySQL 相关问题经常被问到。无论你面试开发岗位或运维岗位,总会问几道数据库问题。经常有小伙伴私信我,询问如何应对 MySQL 面试题。其实很多面试题都是大同小异的,提前做准备还是很有必要的。本篇文章简单说下几个常见面试题,一起来学习下吧。
    的头像 发表于 02-08 16:05 1553次阅读

    嵌入式工程师常见面试题

    嵌入式工程师常见面试题,看看都会不!
    发表于 02-02 07:42

    嵌入式工程师常见面试题汇总

    嵌入式工程师常见面试题,看看都会不!
    发表于 01-12 07:35

    12个常见的C语言面试题

    12个C语言面试题,涉及指针、进程、运算、结构体、函数、内存
    发表于 12-31 06:36

    Redis常见面试题及答案

    本文的面试题如下: Redis 持久化机制 缓存雪崩、缓存穿透、缓存预热、缓存更新、缓存降级等问题 热点数据和冷数据是什么 Memcache与Redis的区别都有哪些? 单线程的redis为什么这么
    的头像 发表于 12-16 11:44 1565次阅读
    Redis<b>常见面试题</b>及答案

    Java的经典面试题和答案详细说明

    发现网上很多Java面试题都没有答案,所以花了很长时间搜集整理出来了这套Java面试题大全,希望对大家有帮助哈~ 博主已将以下这些面试题整理成了一个Java面试手册,题型非常全面附带答案。
    发表于 09-07 08:00 0次下载
    Java的经典<b>面试题</b>和答案详细说明

    Python的一些经典面试题资料合集免费下载

    本文档的主要内容详细介绍的是Python的一些经典面试题资料合集免费下载。
    发表于 09-04 14:49 15次下载
    Python的一些经典<b>面试题</b>资料合集免费下载

    NLP的面试题

    NLP面试题目6-10
    发表于 05-21 15:02

    浅谈嵌入式软件开发经典面试题

    嵌入式软件开发经典面试题
    的头像 发表于 03-20 14:25 6263次阅读
    浅谈嵌入式软件开发经典<b>面试题</b>

    PCB工程师面试题目,附答案

    PCB工程师面试题,看看你都会吗?.pdf(90.92 KB)
    发表于 10-12 07:53

    Android的多个经典面试题详细讲解

    本文档的主要内容详细介绍的是Android的多个经典面试题详细讲解。
    发表于 08-26 17:30 1次下载
    Android的多个经典<b>面试题</b>详细讲解

    单片机C语言面试题的详细资料合集

    本文档的主要内容详细介绍的是单片机C语言面试题的详细资料合集。
    发表于 07-24 17:37 18次下载
    单片机C语言<b>面试题</b>的详细资料合集

    Java程序员必看面试题

    Java程序员年底必看的初级~高级技术面试题
    发表于 06-18 13:19

    Python最常见面试题解答

    Python作为人工智能知识的基础知识,加上有许多公司都在招python方面的程序员,那么小编在这里整理了一些Python最常见面试题。在python基础中,很明显我们需要了解python的特性,像面向对象思想,字符串的操作,推导式,实例化,多线程多进程以及初始化这些都是必须了解的。
    的头像 发表于 05-12 10:26 2700次阅读

    Java的一些基础面试题资料合集免费下载

    本文档的主要内容详细介绍的是Java的一些基础面试题资料合集免费下载。目录,1.Java基础知识篇 2.Java web基础知识总结 3.Java集合篇常见问题。
    发表于 05-10 18:13 0次下载
    Java的一些基础<b>面试题</b>资料合集免费下载

    FPGA历届面试题解答视频解答

    FPGA历届面试题解答视频,希望对大家有用笔试面试题链接(1).rar (731 Bytes )
    发表于 05-07 03:08

    分享自己的嵌入式面试题和经验

      很高兴来分享自己的嵌入式面试题和经验:  嵌入式面试题1,面试前的准备:  这是你基本能力的一种体现  (1)基本的C/C++语法。  (2)简单的数据结构及算法。  会简单的程序设计:如
    发表于 11-14 11:04

    常见电子类硬件笔试题整理大全(含答案)快来学习吧

    硬件电子工程师常见面试题目,包含数电模电知识,单片机及信号处理,内含名企面试真题。
    发表于 11-05 08:00 96次下载
    <b>常见</b>电子类硬件笔<b>试题</b>整理大全(含答案)快来学习吧

    大疆华为等企业fpga面试题详解视频

    大疆华为等企业fpga面试题详解视频。附件是网盘
    发表于 07-10 10:49

    互联网公司Python的16道经典面试题

    随着Python在企业中的应用越来越多,岗位需求越来越大,面试成为了搞定优质职位的快速方式,下面是笔者面试10余家企业总结的面试题,希望对Python从业者有帮助。 Python是如何进行内存管理的?
    的头像 发表于 03-16 09:29 7839次阅读

    华为,英飞凌,中兴硬件工程师面试题

    关键词:工程师面试题 , 华为 , 英飞凌 , 硬件 , 中兴 2012硬件工程师面试题(华为中兴英飞凌等) 2012-3-28 10:10:39 上传 下载附件 (17.19 KB) 一、硬件
    的头像 发表于 03-05 15:50 1.2w次阅读

    广西电网招聘面试题目讲解

    广西电网的相关资料,广西电网招聘面试题目讲解。
    发表于 12-19 15:31 1次下载

    经典硬件面试题精选及解答

    经典硬件面试题精选及解答
    发表于 11-29 18:02 105次下载

    分享自己的经历的嵌入式面试题和嵌入式面试经验

      很高兴来分享自己的嵌入式面试题和经验:  嵌入式面试题1,面试前的准备:  这是你基本能力的一种体现  (1)基本的C/C++语法。  (2)简单的数据结构及算法。  会简单的程序设计:如
    发表于 11-09 14:11

    FPGA/集成电路 笔试面试题解答

    本次更新日期2017年10月12日大概录100~200集,都是大公司的面试题,都是现在大公司流行和急需的能力。已更新27个笔试面试题 还未完结连载更新。 。 。1. Write a sequence
    发表于 10-18 08:31

    嵌入式面试题

      很高兴来分享自己的嵌入式面试题和经验:  嵌入式面试题1,面试前的准备:  这是你基本能力的一种体现  (1)基本的C/C++语法。  (2)简单的数据结构及算法。  会简单的程序设计:如
    发表于 08-30 16:26

    C语言 经典面试题

    C语言经典面试题目.doc
    发表于 08-05 22:03

    百度云盘分享视频教程:java经典面试题深度解析

    百度云盘分享视频教程:java经典面试题深度解析 对于很多初学者来说,学好java在后期面试的阶段都没什么经验,为了让大家更好的了解面试相关知识,今天在这里给大家分享了一个java经典面试题深度解析
    发表于 08-04 11:23

    免费视频教程:java经典面试题深度解析

    免费视频教程:java经典面试题深度解析 对于很多初学者来说,学好java在后期面试的阶段都没什么经验,为了让大家更好的了解面试相关知识,今天在这里给大家分享了一个java经典面试题深度解析
    发表于 07-31 11:28

    视频教程:Java常见面试题目深度解析!

    技巧是一项很重要的能力。今天要给大家介绍的是一个Java常见面试题目深度解析视频教程,需要的朋友可以看看,希望能帮助到大家!课程目录:第一节、 String Stringbuffer
    发表于 07-29 10:20

    免费分享:java常见面试题目精讲视频教程!

    收藏版:java常见面试题目精讲视频教程!首先给大家爱介绍一下java的就业前景,Java语言是一门很实用的语言,在互联网的应用十分广泛,目前采用JAVA语言开发的网站也越来越多,所以对Java开发
    发表于 07-29 10:05

    视频教程:Java常见面试题目深度解析!

    视频教程:Java常见面试题目深度解析! Java作为目前比较火的计算机语言之一,连续几年蝉联最受程序员欢迎的计算机语言榜首,因此每年新入职Java程序员也数不胜数。很多java程序员在学成之后
    发表于 07-26 11:36

    免费视频教程分享 :java经典面试题深度解析

    免费视频教程分享 :java经典面试题深度解析对于很多初学者来说,学好java在后期面试的阶段都没什么经验,为了让大家更好的了解面试相关知识,今天在这里给大家分享了一个java经典面试题深度解析
    发表于 07-19 09:39

    视频教程:Java常见面试题目深度解析!

    视频教程:Java常见面试题目深度解析!Java作为目前比较火的计算机语言之一,连续几年蝉联最受程序员欢迎的计算机语言榜首,因此每年新入职Java程序员也数不胜数。很多java程序员在学成之后,会面
    发表于 07-11 10:55

    java基础:Java七大外企经典面试精讲视频

    基础的Java七大外企经典面试精讲视频,需要的朋友可以作为参考!课程目录:1、 String Stringbuffer Stringbuilder 深度解析2、 完美回答面试题Int 与Integer的区别3
    发表于 06-29 15:00

    java经典面试题深度解析免费视频教程分享

    java经典面试题深度解析免费视频教程分享对于很多初学者来说,学好java在后期面试的阶段都没什么经验,为了让大家更好的了解面试相关知识,今天在这里给大家分享了一个java经典面试题深度解析
    发表于 06-23 15:22

    java经典面试题深度解析

    免费视频教程:java经典面试题深度解析对于很多初学者来说,学好java在后期面试的阶段都没什么经验,为了让大家更好的了解面试相关知识,今天在这里给大家分享了一个java经典面试题深度解析的免费视频
    发表于 06-20 15:16

    免费视频教程:java经典面试题深度解析

    免费视频教程:java经典面试题深度解析对于很多初学者来说,学好java在后期面试的阶段都没什么经验,为了让大家更好的了解面试相关知识,今天在这里给大家分享了一个java经典面试题深度解析的免费视频
    发表于 06-19 14:14

    免费视频教程:java经典面试题深度解析

    对于很多初学者来说,学好java在后期面试的阶段都没什么经验,为了让大家更好的了解面试相关知识,今天在这里给大家分享了一个java经典面试题深度解析的免费视频教程,需要的朋友可以看看,作为参考!课程
    发表于 06-15 15:13

    C语言经典面试题

    C语言 经典面试题
    发表于 01-05 11:27 15次下载

    C语言经典面试题

    面试题
    发表于 12-20 22:41 26次下载

    经典的硬件工程师面试题

    一专多能。工程师们不仅要懂逻辑功能电路,还要有一定的电源电路,高速信号,总线及协议方面的知识。新人如何掌握众多知识,做好面试的准备工作,也就成了一个头疼的问题。现把零零散散的常见面试题分门别类,汇总起来
    发表于 11-17 19:36

    c语言面试题

    c语言面试题
    发表于 11-05 16:48 12次下载

    清华大学电机系面试题整理

    清华大学机电系的复试面试题目,主要是往年的回忆内容。
    发表于 02-25 15:31 6次下载

    百度公司面试Android笔试题分享一下

    数组中的数字不能重复。即位置是随机的,但数组元素不能重复。有百度不同面试题或者其他公司面试题的朋友,可以拿来分享下哈~~~下次大家如果去百度或其他公司面试时,可以看看这篇文章作为参考。也许不会跟这面试题
    发表于 01-14 14:54

    c语言面试题

    c语言面试题集(单片机)C language problem(20151125084232)
    发表于 12-18 14:05 6次下载

    Java基础教程及就业面试题宝典

    Java基础教程及就业面试题宝典
    发表于 10-19 19:30

    这样的面试题 ,你敢回答吗?

    本帖最后由 海同iotek 于 2014-12-11 14:27 编辑 这样的面试题 ,你敢回答吗?海同网校面试时,有个面试题大致是这样的:你和一个朋友去参加聚会。聚会算上你们一共10人
    发表于 11-27 17:16

    盘点全球20个知名企业的奇葩面试题,你能想到吗?

    转盘点美国知名企业的二十道奇葩面试题公司:德勤职位:经理面试题:告诉我三个你不认识但又非常佩服的人,原因是什么?公司:特斯拉汽车职位:工程技术员面试题:如何向一个8岁的小孩子对测力计进行描述?公司
    发表于 09-02 09:36

    又到一年毕业季,分享经典嵌入式面试题

    比较全面的嵌入式面试题,问答、选择题形式,有答案。
    发表于 08-18 17:00

    单片机面试题怎么才合理

    网上看了无数个版本单片机软件,硬件面试题,感觉适合大公司名企招聘,不适合小公司,小公司的面试多数都是面试一些概念,比如你用过哪几种单片机? 它的编译软件是什么? 哪个版本?这么一问基本上能测出面试人在这个行业的熟悉度,大家来说一说你们认为合理的单片机面试题应该包含什么内容?
    发表于 08-14 09:12

    硬件工程师面试题

    本帖最后由 gk320830 于 2015-3-5 00:16 编辑 硬件工程师面试题
    发表于 06-24 21:14

    关于应聘单片机职位的面试题

    各位,有谁了解应聘单片机职位的笔试题目啊,会考察那些内容啊,面试官会问一些什么问题呢?
    发表于 06-15 17:06

    [妖精的分享] 众多电子类公司电子工程师职位面试题

    ` 本帖最后由 soul.bringer 于 2013-10-17 21:54 编辑 汇集了众多电子类公司电子工程师职位面试题,公司很全,面试题很经典,推荐电子类相关职业人员看看~`
    发表于 05-22 22:29

    c语言面试题

    c语言面试题c语言面试题c语言面试题c语言面试题
    发表于 05-14 11:09

    C语言面试题大全

    C语言面试题大全{:1:}{:2:}{:1:}{:1:}{:1:}{:1:}
    发表于 04-10 20:51

    疯狂的c语言面试题,谁敢挑战?

    来自某知名企业的c语言面试题,难倒了数万求职者,网友称之疯狂源于题目出的有点变态,至少我也是这么认为得。
    发表于 11-23 14:26

    IC面试题

    IC面试题
    发表于 08-20 22:14

    世界500强面试题

    世界500强面试题
    发表于 08-20 20:23

    华为2010年招聘笔试面试题

    华为2010年招聘笔试面试题
    发表于 08-20 13:10

    经典嵌入式面试题

    经典嵌入式面试题
    发表于 08-20 09:39

    C语言经典面试题

    C语言经典面试题
    发表于 08-18 09:56

    通信基础面试题

    通信基础面试题
    发表于 08-18 08:26

    C面试题(整理)

    C面试题(整理)
    发表于 08-17 16:26

    电子工程师_嵌入式工程师_单片机_笔试题目_面试题

    应聘硬件工程师或研发类工作资料集锦_硬件工程师_电子工程师_嵌入式工程师_单片机_笔试题目_面试题
    发表于 08-09 20:38

    FPGA笔试面试题

    FPGA笔试面试题
    发表于 08-07 21:54

    IC笔试_面试题目集合

    IC笔试_面试题目集合
    发表于 08-06 15:21

    C语言面试题大汇总

    本帖最后由 eehome 于 2013-1-5 09:48 编辑 C语言面试题大汇总
    发表于 08-03 20:40

    找工作好资料:嵌入式软件面试题集锦

    本帖最后由 eehome 于 2013-1-5 10:11 编辑 找工作好资料:嵌入式软件面试题集锦,希望对找工作的发烧友有帮助!
    发表于 07-26 09:45

    嵌入式经典面试题

    嵌入式经典面试题
    发表于 05-31 16:18

    硬件工程师面试试题——嵌入式篇

    2003.11.06 上海笔试试题)20、用C语言写一个递归算法求N!;(华为面试题)21、给一个C的函数,关于字符串和数组,找出错误;(华为面试题)22、防火墙是怎么实现的? (华为面试题)23、你对哪方面编程熟悉
    发表于 02-24 09:41

    硬件工程师面试试题——IC设计基础篇

    、MCU、RISC、CISC、DSP、ASIC、FPGA等的概念)。(仕兰微面试题目)2、FPGA和ASIC的概念,他们的区别。(未知)答案:FPGA是可编程ASIC。ASIC:专用集成电路,它是面向
    发表于 02-24 09:39

    科技公司9大古怪面试题:如何解决世界饥饿问题

    相关。  以下是职业网站Glassdoor列出的科技公司9个最古怪的面试题:  “星期五下午2:30,旧金山有多少人在使用Facebook ?”-谷歌供应商关系经理职位面试题  “如何证明德国人是世界上
    发表于 12-28 14:31

    java基础练习、面试题

    java基础练习、面试题整理了java私塾教材的课后作业,基础部分,面试中也常常遇到的基础问题,赶紧下载了。下载: [hide][/hide]
    发表于 07-16 14:02

    硬件工程师面试题目集合

    本内容总结了世界各大厂家的硬件工程师的面试题目,先做个集合给他们学习和借鉴。 具体题目如下: 模拟电路 1、基尔霍夫定理的内容是什么?(仕兰微电子) 2、平板电容公式(C=
    发表于 07-11 18:23 1022次下载
    硬件工程师<b>面试题</b>目集合

    C/C++程序员应聘常见面试题深入解析

    1.引言   本文的写作目的并不在于提供C/C++程序员求职面试指导,而旨在从技术上分析面试题的内涵。文中的大多数面试题来自各大论坛,部分试题解答也参考了网友的意见。  许多面试题看似简单,却需要
    发表于 03-26 10:16

    Microsoft.Net常见问题集锦(DotNet面试题

    Microsoft.Net常见问题集锦(DotNet面试题汇总) 一、 Microsoft.Net 平台基础 . 61、 GC是什么? 为什么要有GC? . 6二、 编程语言  61、 String和StringBuilder的区别?  62、
    发表于 06-09 14:22 36次下载

    c语言面试题,c++面试题下载

    c语言面试题,c++面试题1. static有什么用途?(请至少说明两种) 1) 限制变量的作用域 2) 设置变量的存储域 2. 引用与指针有什么区别?  1) 引用必须被初
    发表于 10-22 11:19 5次下载

    下载硬声App