面试真题(四)

60分钟，15道单选+5道填空+2道简答+2道编程（似乎是，记不太清了）

1、给定一个结构体，拥有int型成员a和b，要求对对象进行排序，先按a的值从大到小排序，a值相同的情况下按b的值从小到大排序。a、b值均相同的情况下任意排序。（题目中还重载了小于号用以比较两个对象的大小，不过我没用到。。。）

思路：因为时间有点紧张，所以排序没想那么多，直接冒泡走起。先对a进行排序，再依次检查vector中每一个对象的a值，对a值相同的对象再对b进行排序。

struct testAB{int a;int b;};bool operator<(testAB &t1,testAB &t2){return (t1.a+t1.b) < (t2.a+t2.b);}void func(vector<testAB> &vec){for(int i=0;i<vec.size();i++){for(int j=vec.size()-1;j>0;j--){if(vec[j].a>vec[j-1].a)swap(vec[j],vec[j-1]);}}int count=0;for(int i=0;i<vec.size()-1;i++){if(vec[i].a==vec[i+1].a){for(int j=i+1;j<vec.size()&&vec[j].a==vec[i].a;j++) count++;for(int j=i;j<i+count;j++){for(int k=i;k<i+count;k++){if(vec[k].b>vec[k+1].b)swap(vec[k],vec[k+1]);}}i+=count;count=0;}}if(vec.size()) cout<<vec[0].a<<endl;}

2、给定一个单链表，按逆序输出其值。要求代价尽可能小。

思路：依旧是时间原因，做的时候直接入栈出栈了。。。不过看到后面代价尽可能小应该猜得出来，出这题的人应该是想看到就地逆置单链表再输出吧。这道题在我的这篇文章里有做过，就不贴代码了。