4号内推 12:06 约笔试 15:06 发笔试链接 16:01 开始笔试 17:53 做完笔试 18:15 约明天面试  多选 4x3' -2 非抢占式调度有（）A. 时间片轮转B. 先来先服务C. 短进程作业优先D. 剩余时间最短者优先 which true() A. 虚拟内存载入内存时允许分多次载入B. unix 系统中关闭swap后无法使用虚拟内存C. 虚拟内存是连续的D. 虚拟内存实际容量由CPU寻址范围决定 AB；ABC ? 15' 问答 编程求二叉树中两节点之间的距离（不需要测试） #include <iostream>#include <vector>using namespace std;struct node{    node *left;    node *right;};void getPath(vector<const node *> &path, const node *t, const node *root){    path.push_back(root);    if (t == root)        return;    if (root->left)        getPath(path, t, root->left);    if (path.back() == t)        return;    if (root->right)        getPath(path, t, root->right);    if (path.back() == t)        return;    else        path.pop_back();}int getDistance(node *a, node *b, node *root){    if (a == nullptr || b == nullptr || root == nullptr)        return -1;    vector<const node *> pa, pb;    getPath(pa, a, root);    if (pa.size() == 0)        return -1;    getPath(pb, b, root);    if (pb.size() == 0)        return -1;    int i = 0;    while (i < pa.size() && i < pb.size())    {        if (pa[i] != pb[i])        {            return pa.size() + pb.size() - i * 2;        }        i++;    }    return abs(pa.size() - pb.size());}15' 编程 用 C 实现basename（取最后一个 '/' 后面的字符串 ） // 15' 8min 100%// "/usr/lib" -> "lib"// 不使用任何库函数char* my_basename(char* path, int pathLen, int* returnSize ) {    int i = pathLen-1;    while(i>=0&&path[i]!='/') i--;    if(i==-1) {        *returnSize=pathLen;        return path;    }    else if(i==pathLen-1){        *returnSize=0;        char* p=(char*)malloc(1);        *p='\0';        return p;    }    *returnSize=pathLen-i-1;    return &(path[i+1]);}58' 41个单选 3、4、8、11、14、15、16、 s=" I like py "s.strip()s.rstrip()   2. #include <iostream>#include <vector>using namespace std;class a{    public:    virtual void dis(){cout<<"a";}};class b:public a{    public:    void dis(){cout<<"B";}};class c:public b{    public:    void dis(){cout<<"C";}};// f的参数是什么类型// A. c& p  // B. a& p// C. c p// D. a p void f( ){     p.dis();}int main(){    c c1;    f(c1); // 要求输出 a    return 0;} 单例模式中无抽象层，因此单例难以进行类的扩展。（）  优化递归程序一般用（）A. 循环优化B. 尾递归优化C. 堆栈优化D. 停止值优化  mysql 中 not between 2 and 10 指不属于 [2,10] 闭区间？  某个子模块为其他模块提供访问不同数据库系统的功能，访问接口有些不同，哪种设计模式可以抽象出相同的数据库访问过程（连接数据库、打开数据库、查询数据）A. 装饰B. 外观C. 单件D. 模板方法  30位单字长指令，地址码为10位，已定义了1000条二地址指令，还可以定义多少条单地址指令A. 12kB. 24kC. 6kD. 2k  int a=4; ++(a++) 表达式的值是？A. 5B. 6C. 7D. 都不对  linux if [ $ -a $ = "test" ]，-a 的意思是A. 减B. 大于C. 并且D. 全部  reg[7:0] mema[15:0] 表示该存储器有8个16位的寄存器 （）  python 类里函数前的 @property 表示私有属性？  __co 统计创建的类对象的个数 class r:__co=0def __init__(self,w,h):    r.__co+=1 data的地址是x，则data[1][5].c 的地址是A. x+365B. x+159C. x+368D. x+215   struct Date{ // 64位系统    char a;    int b;    int64_t c;    char d;};int main(){    Date date[2][10];    cout<<date<<"\n";    cout<<&date[1][5]<<"\n";    cout<<&date[1][5].c<<"\n";    cout<<(&date[1][5]-*date)<<"\n";    cout<<sizeof(Date)<<"\n";    return 0;} which wrong:A. 编译时的多态性可通过函数重载实现B. C++语言的多态性可分为编译时多态性和运行时多态性C. 运行时多态性可通过模板和虚函数实现D. 实现运行时多态性的机制称为动态绑定  Verilog task which wrongA. 可以没有或者可以有一个或多个输入、输出和双向端口B. 任务内可包含延时语句、敏感事件控制语句C. 没有返回值D. 任务内不能出现always语句，但可以有initial语句  linux umask=244， 创建一个新文件，权限是？A. -r-xr--r--B. --w-r--r--C. -r---w--w-D. -r-x-wx-wx   5, 5, 14, 38, 87, ()A. 68B. 167C. 169D. 170  输出什么？   struct A{    void foo(){cout<<"foo";}    virtual void bar(){cout<<"bar";}    A(){bar();}};struct B:A{    void foo(){cout<<"b_foo";}    void bar(){cout<<"b_bar";}};int main(){    A* p=new B;    p->foo();    p->bar();    return 0;} 输出什么 void f(char s[100]){    cout<<sizeof(s)<<endl;}int main(){    char st[]="Hello";    cout<<sizeof(st);    char* p=st;    cout<<sizeof(p);    f("test");    return 0;} 1500 个灯亮着，编号为1-1500，切换编号为2的倍数的灯的开关，然后切换编号为5的倍数的灯的开关，最后切换编号为7的倍数的灯的开关，还有几盏灯亮着？A. 514B. 236C. 750D. 535  哪个对 A. 栈溢出B. 不能编译C. 段错误D. 都不对 class m{public:    void f(){        delete this;    }};void func(){    m* a=new m();    a->f();}int main(){    func();    return 0;} 哪几个有错误 int i=10;int j=1;const int* p1; // 1int const* p2= &i; // 2p2=&j; // 3int* const p3 = &i; // 4*p3=20; // 5*p2=30; // 6p3=&j; // 7A. 1 3 5 6B. 1-7C. 6 7D. 3 5E. 其他 输出： 'I like py'' I like py'   D;   对  B  对  B  B  D  C  对  错，只读属性  对  C  C 模板是静态多态  D  C  B做差，找规律   barfoob_bar 688 C D C