• [面试] 帝都的传说2 自我整理!


    面试题01 求子数组的最大和(数组) easy!
    面试题02 判断俩个链表是否相交
    面试题03 C++中的static关键字 (static 上镜率非常高!)
    面试题04 根据上排给出十个数,在其下排填出对应的十个数 [动脑题吧算是!]
    面试题05 链表的归并排序
    面试题06 编写C++中的两个类 一个只能在栈中分配空间 一个只能在堆中分配(比较难)
    面试题07 请编写实现malloc()内存分配函数功能一样的代码。 
    面试题08 已知: 每个飞机只有一个油箱, 飞机之间可以相互加油(注意是相互,没有加油机) 一箱油可供一架飞机绕地球飞半圈, 问题:为使至少一架飞机绕地球一圈回到起飞时的飞机场,至少需要出动几架飞机?(所有飞机从同一机场起飞,而且必须安全返回机场,不允许中途降落,中间没有飞机场)
    面试题09 写string类的构造,析构,拷贝函数——这题大约出现过4次左右 
    
    面试题10 inline内联函数是否占用运行时间?  [思科]
    面试题11 进程和线程有什么区别?            [思科]
    面试题12 进程的调度算法,把记得的全说出来. [思科]
    面试题13 页面的替换算法都有哪些?          [思科]
    面试题14 用户态和内核态的区别?            [思科]
    面试题15 文件按a~z编号,aa~az,ba~bz...za...zz...aaa...aaz,aba~abz...这样的方法进行编号。给定任意一个编号,输出文件是第几个文件。并写出测试方法。简单,把编号看成26进制,这题就是一个十进制和26进制的进制转换问题了。[百度-进制间转化]
    面试题16 写出字符串拼接函数的实现strcat(),还有大数相乘,都是基本题。[baidu]
    面试题17 编程:两个链表,按升序排序,合并后仍按升序,不准用递归,并求复杂度 [baidu]
    面试题18 set(底层基于红黑树实现)的操作; 58同城
    面试题19 手写快排递归与非递归实现; [58]
    面试题20 提示词实现Trie树+hash  [58]
    面试题21 最快速度求两个数组之交集;[58]
    面试题22 试着用最小的比较次数去寻找数组中的最大值和最小值 [youdao]
    面试题23 关于虚函数底层的实现. [xunlei]
    面试题24 实现红黑树的删除操作 [xunlei]
    面试题25 指针int  (*p)[10]和int *p[10]的区别,用法. 【网新恒天】
    面试题26 多继承的优点与缺点. [网新恒天]
    面试题27 内联函数与宏的区别. [网新恒天]
    面试题28 模板函数与类模板与函数模板的区别
    面试题29 信号量P、V原语的相关知识点 [aliB2B]
    面试题30 有向图的邻接表表示 [aliB2B]
    面试题31 STL中迭代器的工作原理,迭代器与普通指针有什么区别?
    迭代器和指针相同的地方:
    1、指针和iterator都支持与整数进行+,-运算,而且其含义都是从当前位置向前或者向后移动n个位置
    2、指针和iterator都支持减法运算,指针-指针得到的是两个指针之间的距离,迭代器-迭代器得到的是两个迭代器之间的距离
    3、通过指针或者iterator都能够修改其指向的元素
    通过上面这几点看,两者真的很像,但是两者也有着下面的几个不同地方
    1、out操作符可以直接输出指针的值,但是对迭代器进行在操作的时候会报错。通过看报错信息和头文件知道,迭代器返回的是对象引用而不是对象的值,所以cout只能输出迭代器使用*取值后的值而不能直接输出其自身。
    2、指针能指向函数而迭代器不行,迭代器只能指向容器
    这就说明了迭代器和指针其实是完全不一样的概念来的。指针是一种特殊的变量,它专门用来存放另一变量的地址,而迭代器只是参考了指针的特性进行设计的一种STL接口。
    笔者曾在网上看到这样一种说法:迭代器是广义指针,而指针满足所有迭代器要求。迭代器是STL算法的接口,而指针是迭代器,因此STL算法可以使用指针来对基于指针的非STL容器进行操作。
    笔者觉得上面说法也有几分道理,但是到底正不正确就留给看官自己判断了。但是有一点希望大家注意的是:千万不要把指针和迭代器搞混了。也许某些编译器使用指针来实现迭代器以至于有些人会误以为指针和迭代器是一个概念来的。
    面试题32 编程判断一个数是否为2的幂 [aliB2B]
    面试题33 实现一个atoi函数==>'注意正负号的判定' [人民搜索]
    面试题34 实现一个STL中的vector中的尽量多的方法 [人民搜索]
    面试题35 链表相邻元素翻转,如a->b->c->d->e->f-g,翻转后变为:b->a->d->c->f->e->g  [人民搜索笔试]
    ----------------------------------------
    笔试题01 数组,链表的优缺点:经常会忽略的一点是数组是固定空间,链表是可变空间 [百度]
    笔试题02 树的前序遍历的递归和非递归的可执行程序。还有中序 [百度]
    笔试题03 A:M*M矩阵,求字符串S是否存在A的连续对角线上。(这题应该有涉及到一个之字二维矩阵方面的知识)
             A若为内存装不下的大矩阵该如何处理? [baidu]
    笔试题04 a[N][20]输入N个长度不超过20的字符串,比较这些字符串中是否有完全相同的字母,且相同字母数是否相等。如何改进该算法,降低复杂度。[baidu]
    笔试题05 块设备和字符设备有什么区别? [sina]
        Block Device Driver是以固定大小长度来传送转移资料 ;Character Device Driver是以不定长度的字元传送资料 。且所连接的Devices也有所不同,Block Device大致是可以随机存取(Random Access)资料的设备,如硬碟机或光碟机;而Character Device刚好相反,依循先後顺序存取资料的设备,如印表机 、终端机等皆是。


  • 相关阅读:
    》》》oracle新建用户
    SVN(subversion )服务端和客户端的下载安装使用
    《《《 【WEB前端】零基础玩转微信小程序——在vscode(Visual Studio Code)安装easy less
    《《《 【WEB前端】零基础玩转微信小程序——新建⼩程序项⽬
    《《《 【WEB前端】零基础玩转微信小程序——新建一个项目页面
    《《《 【WEB前端】零基础玩转微信小程序中的 相关代码dome03.wxml
    cocos2dx 流光着色器
    [NCTF2019]True XML cookbook
    [BJDCTF2020]EasySearch
    [GKCTF2020]老八小超市儿
  • 原文地址:https://www.cnblogs.com/robbychan/p/3787016.html
Copyright © 2020-2023  润新知