笔试与面试集锦

文中部分内容参考Julyhttp://blog.csdn.net/v_july_v/article/details/11921021#comments

9月5日，华为2014校园招聘的机试题目

通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。

压缩规则：

    1、仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符，压缩后的字符串还是"abcbc"。

    2、压缩字段的格式为"字符重复的次数+字符"。例如：字符串"xxxyyyyyyz"压缩后就成为"3x6yz"。

要求实现函数： 

     void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr);
    输入pInputStr：  输入字符串lInputLen：  输入字符串长度
    输出 pOutputStr： 输出字符串，空间已经开辟好，与输入字符串等长；
注意：只需要完成该函数功能算法，中间不需要有任何IO的输入输出

示例 

    输入：“cccddecc”   输出：“3c2de2c”

    输入：“adef”     输出：“adef”

    输入：“pppppppp” 输出：“8p”

# include <iostream>
# include <string>
# include <sstream>
using namespace std;
const char in[]= "abbcccddddfffffffffffffffff";
const long inLen=sizeof(in);
char out[inLen];
void StringZip(const char *pInputStr,long InputLen,char *pOutputStr){
int count=1;
char a=*(pInputStr++);
char b;
while(InputLen>1){
InputLen--;
b=*(pInputStr++);
if(b==a){
count++;
}else{
if(count>1){
stringstream ss;
string str;
ss<<count;
ss>>str;
int l=0;
while(l<str.length()){
*(pOutputStr++)=(char)str.at(l);
l++;
}
count=1;
}
*(pOutputStr++)=a;
a=b;
}
}
}
void main(){
StringZip(in,inLen,out);
cout<<in<<endl;
cout<<out<<endl;
}

 

9月6日，网新恒天2014校园招聘笔试编程题

已知memcpy的函数为： void* memcpy(void *dest , const void* src , size_t count)其中dest是目的指针，src是源指针。不调用c++/c的memcpy库函数，请编写memcpy。
点评：老题，参考答案如下

 

void* memcpy(void *dst, const void *src, size_t count)     
{     
  //安全检查  
    assert( (dst != NULL) && (src != NULL) );       
    unsigned char *pdst = (unsigned char *)dst;     
    const unsigned char *psrc = (const unsigned char *)src;       
  //防止内存重复  
    assert(!(psrc<=pdst && pdst<psrc+count));     
    assert(!(pdst<=psrc && psrc<pdst+count));     
    while(count--)     
   {     
     *(pdst++) = *(psrc++);        
   }      
   return dst;
}

 

 

 

9月9日，迅雷2014校招笔试编程题：

已知集合A和B的元素分别用不含头结点的单链表存储，函数difference()用于求解集合A与B的差集，并将结果保存在集合A的单链表中。例如，若集合A={5,10,20,15,25,30}，集合B={5,15,35,25}，完成计算后A={10,20,30}。

链表结点的结构类型定义如下：

struct node
{
 int elem;
 node* next;
};

void difference(node** LA , node* LB)
{
 node *pa , *pb , *pre , *q;
 pre = NULL;
             //1
 while(pa)
 {
  pb = LB;
  while(   )                 //2
   pb = pb->next;
  if(    )                   //3
  {
   if(!pre)
    *LA =      ;     //4
   else
     = pa->next;     //5
   q = pa;
   pa = pa->next;
   free(q);
  }
  else
  {
          ;             //6
   pa = pa->next;
  }
 }
}

请完成函数void difference(node** LA , node* LB)
点评：参考答案或更多题目请参见：http://blog.csdn.net/hackbuteer1/article/details/11482103。
1、2、3、4、5、6六行代码依次为

pa = *LA;

pb && pa->elem != pb->elem

pb

pa->next

pre->next

pre = pa;

代码中的指针pa用于指向集合A的元素；pb指向集合B的元素；临时指针q指向需要被删除的元素；pre用于实现删除时结点的链接，与pa保持所指结点的前后继关系。