某创业公司测试笔试题2015



abc eFg
Cba Gfe

#include <iostream>
#include <string>
using namespace std;

void swap(char *c1,char *c2)
{
   char ch=*c1;
   *c1=*c2;
   *c2=ch;
}

string do_task(string s)
{
   if(s.size()==0)    return 0;
   for(int i=0;i<s.size()/2;++i)
   {
      swap(&s[i],&s[s.size()-i]);
   }
   s[0]+=32;
   return s;
}

string reverseWord(string s)
{
   string s1("");
   string res("");
   if(s.size()==0)    return 0;
   for(int i=0;i<s.size();++i)
   {
       if(s[i]==' '||i==s.size()-1)
       {
          if(s[i]==' ')
          {
            res += do_task(s1)+" ";
           }
           else
           {
             res += do_task(s1);
           }
          s1="";
       }
       else
       {
         if(s[i]>='A'&&s[i]<='Z')
         {
            s[i]=s[i]-32;
         }
         s1+=s[i];
         s1 =s[i]+s1;
       }
   }
   return res;
}

int main(){
  string s="abc eFg";
   
  cout<<reverseWord(s)<<endl;
}

case1
 abc
abc def
abc\  

case2
Abc
aBc

case3
abcd

case4

#include <iostream>
using namespace std;

const int TEST_TIME 100000000
int main()
{
  vector<string> svec;
  for(int i=0;i<TEST_TIME;++i)
  {
    svec.push_back(generateString());
  }
 
  start_t
  for(int i=0;i<TEST_TIME;++i;) 
    reverseWord(svec[i]);
  }
 
}

abc eFg
Cba Gfe

#include <iostream>
#include <string>
using namespace std;

void swap(char *c1,char *c2)
{
char ch=*c1;
*c1=*c2;
*c2=ch;
}

string do_task(string s)
{
if(s.size()==0) return 0;
for(int i=0;i<s.size()/2;++i)
{
swap(&s[i],&s[s.size()-i]);
}
s[0]+=32;
return s;
}

string reverseWord(string s)
{
string s1("");
string res("");
if(s.size()==0) return 0;
for(int i=0;i<s.size();++i)
{
if(s[i]==' '||i==s.size()-1)
{
if(s[i]==' ')
{
res += do_task(s1)+" ";
}
else
{
res += do_task(s1);
}
s1="";
}
else
{
if(s[i]>='A'&&s[i]<='Z')
{
s[i]=s[i]-32;
}
s1+=s[i];
s1 =s[i]+s1;
}
}
return res;
}

int main(){
string s="abc eFg";

cout<<reverseWord(s)<<endl;
}


case1
abc
abc def
abc\

case2
Abc
aBc

case3
abcd

case4


#include <iostream>
using namespace std;

const int TEST_TIME 100000000
int main()
{
vector<string> svec;
for(int i=0;i<TEST_TIME;++i)
{
svec.push_back(generateString());
}

start_t
for(int i=0;i<TEST_TIME;++i;)
reverseWord(svec[i]);
}

}

接着写该创业公司的现场面试。

算法上，问了两部分有序数组求中位数的算法题。

然后问了一个Fibonacci数列求解的问题。最后不断优化代码得到了面试官想要的结果。

然后是问一个计算器的APP，我按照测试的模式列举了以下方面

1功能

2性能

3负载

4可用性

5兼容性

6国际化

7可维护性

面试官对于这个分类认可。

我还漏掉了两个重要的方面：1是app的安装和卸载；2是app的横屏功能测试。

完毕。等待下一次的技术面试。