搜狗2015C++工程师笔试题解题分析

int foo(int x,int y)
{
    if(x<=0||y<=0)  return 1;
    return 3*foo(x-1,y/2);
}
cout<<foo(3,5)<<endl;

int foo （int x，int y ）
{
    if （x＜＝0││y＜＝0）
        return 1；
    return 3*foo（x-6，y/2）；
}

int fun(unsigned int x)
{
     int n=0;
     while((x+1))
     {
         n++;
         x=x|(x+1);
     }
     return n;
}

int a[5]={1,2,3,4,5};
int *ptr=(int*)(&a+1);
printf("%d,%d",*(a+1),*(ptr-1));

void func(char str_arg[100])
{
     cout<<sizeof(str_arg)<<endl;
}
int main(int argc,char* argv[])
{
     char str[]="Hello";
     char *p=str;
     cout<<sizeof(str)<<endl;
     cout<<sizeof(p)<<endl;
     func("test");
     return 0;
}

• vector的插入操作不会导致迭代器失效
• map的插入操作不会导致迭代器失效
• vector的删除操作只会导致指向被删除元素及后面的迭代器失效
• map的删除操作只会导致指向被删除元素的迭代器失效

• int a[4][4];
• int **a;
• int **a[4]
• int (*a)[4];

• C++已有的任何运算符都可以重载
• const对象只能调用const类型成员函数
• 构造函数和析构函数都可以是虚函数
• 函数重载返回值类型必须相同

A、注册窗口类->创建窗口->显示窗口->更新窗口->消息循环

B、注册窗口类->创建窗口->更新窗口->显示窗口->消息循环

C、创建窗口->注册窗口类->更新窗口->显示窗口->消息循环

D、创建窗口->注册窗口类->显示窗口->更新窗口->消息循环

A、CreateFile

B、CreateSemaphore

C、CreateDC

D、CeateEvent

答案：C。内核对象主要要用来供系统和应用程序管理系统资源，像进程、线程、文件等。存取符号对象、事件对象、文件对象、作业对象、互斥对象、管道对象、等待计时器对象等都是内核对象。 除了内核对象外，也可以使用其他类型的对象，如菜单、窗口、鼠标光标、刷子和字体等。这些对象属于用户对象或图形设备接口(GDI)对象，而不是内核对象。

• WM_LBUTTONDOWN，WM_LBUTTONUP，WM_LBUTTONDOWN，WM_LBUTTONUP
• WM_LBUTTONDOWN，WM_LBUTTONUP，WM_LBUTTONUP，WM_LBUTTONDBLCLK
• WM_LBUTTONDOWN，WM_LBUTTONUP，WM_LBUTTONDOWN，WM_LBUTTONDBLCLK
• WM_LBUTTONDOWN，WM_LBUTTONUP，WM_LBUTTONDBLCLK，WM_LBUTTONUP

• 1)，2)
• 1)，3)
• 1)
• 以上都不正确

互斥锁( mutexlock )：

最常使用于线程同步的锁；标记用来保证在任一时刻，只能有一个线程访问该对象，同一线程多次加锁操作会造成死锁；临界区和互斥量都可用来实现此锁，通常情况下锁操作失败会将该线程睡眠等待锁释放时被唤醒

自旋锁(spinlock)： 

同样用来标记只能有一个线程访问该对象，在同一线程多次加锁操作会造成死锁；使用硬件提供的swap指令或test_and_set指令实现；同互斥锁不同的是在锁操作需要等待的时候并不是睡眠等待唤醒，而是循环检测保持者已经释放了锁，这样做的好处是节省了线程从睡眠状态到唤醒之间内核会产生的消耗，在加锁时间短暂的环境下这点会提高很大效率

读写锁(rwlock)：

高级别锁，区分读和写，符合条件时允许多个线程访问对象。处于读锁操作时可以允许其他线程和本线程的读锁， 但不允许写锁， 处于写锁时则任何锁操作都会睡眠等待；常见的操作系统会在写锁等待时屏蔽后续的读锁操作以防写锁被无限孤立而等待，在操作系统不支持情况下可以用引用计数加写优先等待来用互斥锁实现。 读写锁适用于大量读少量写的环境，但由于其特殊的逻辑使得其效率相对普通的互斥锁和自旋锁要慢一个数量级；值得注意的一点是按POSIX标准 在线程申请读锁并未释放前本线程申请写锁是成功的，但运行后的逻辑结果是无法预测

递归锁(recursivelock)：

严格上讲递归锁只是互斥锁的一个特例，同样只能有一个线程访问该对象，但允许同一个线程在未释放其拥有的锁时反复对该锁进行加锁操作； windows下的临界区默认是支持递归锁的，而linux下的互斥量则需要设置参数PTHREAD_MUTEX_RECURSIVE_NP，默认则是不支持。

• postmessage发出消息后，将消息放到消息队列中，马上返回

• sendmessage发出消息后，一直等到该消息执行完毕，才返回

• 用sendmessage给其他线程创建的窗口发送消息时，消息也会进消息队列

• 用2个函数只能给当前进程的窗口发送消息

• 可以在不同进程之间传递少量只读数据

• 只能通过sendmessage方式来发送该消息

• 只能在窗口过程函数中处理该消息

• 可以在消息队列或窗口过程函数中处理该消息

int WINAPI WinMain(
 HINSTANCE hInstance , // handle to current instance
 HINSTANCE hPrevInstance , // handle to previous instance
 LPSTR lpCmdLine , // command line
 int nCmdShow // show state
 );

• WM_MOUSEMOVE

• WM_TIMER

• WM_CHAR

• WM_WINDOWPOSCHANGED

• [3，2，5，7，4，6，8]
• [2，3，5，7，4，6，8]
• [2，3，4，5，7，8，6]
• [2，3，4，5，6，7，8]

int x(int n)
{
 if(n<=3)
     return 1;
 else
     return x(n-2)+x(n-4)+1;
}

• 2和4
• 1和5
• 4和2
• 5和1

• 年龄
• 地区
• 学历
• 收入

• O(logn)
• O(n*logn)
• O(n)
• O(n^2)

• 正向最大匹配法

• 逆向最大匹配法

• 最少切分

• 条件随机场

特征灵活
速度快
可容纳较多上下文信息
全局最优

• 1/2，1/2
• 25/102，12/50
• 50/51，24/25
• 25/51，12/25

• Accuracy:(TP+TN)/all

• F-value:2*recall*precision/(recall+precision)

• G-mean:sqrt(precision*recall)

• AUC:曲线下面积

• ID3算法要求特征必须离散化

• 信息增益可以用熵，而不是GINI系数来计算

• 选取信息增益最大的特征，作为树的根节点

• ID3算法是一个二叉树模型

• 216
• 240
• 288
• 360

• 增加训练集量
• 减少神经网络隐藏层节点数
• 删除稀疏的特征 S
• SVM算法中使用高斯核/RBF核代替线性核

• a=5，b=3，c=6
• a=2，b=3，c=5
• a=7，b=3，c=3
• a=2，b=6，c=3

• 冒泡
• 选择
• 归并
• 快排
• 堆排序