您好 我请问一下昨天我们在道路上行驶时 我们的车是朝下走的 对面道路上有一辆大货车 后面是一辆白色越野车 我们的前面有一个三轮摩托车 当时 快到道路弯道时 对面方向的那辆白车 在弯道超车 车速特别快 以至于我们踩了刹车让了他一步 不然我们两车就相撞了 随后我们的车继续行驶 绕过了三轮摩托车行驶 差不多六七米的距离 听见后面响了一声 从后车镜一看那辆三轮摩托车翻车了 我们下车进行帮忙后 拨打120 给当地的人安顿好之后离开了现场 到了晚上 他们当地的交警大队打电话说 今天发生的这个事情 看了监控以后 我们的车好像有责任 让我们第二天到他们那里来一趟 今天去了之后给我们看了监控 就是对面行驶的白车先超车 引起的责任 我们的车完全没碰到三轮摩托车 连挨都没挨到 之后交警说 是我们也有责任 白车也有责任 我觉得这样对我们不公平 明明是白车先进行超车 导致这样的 现在摩托车上的老人住院了 这个责任应该谁来负
0003—一点一横长,一撇飘南洋,南洋有个人,只有一寸长。
0004—一个人无法做,一群人做没意思,两个人做刚刚好。请问是啥密事? 0005—会飞不是鸟,像鼠不是鼠。白天躲暗处,夜晚捉害虫。 0006—小时四只脚,中午两只脚,傍晚三只脚。 0010—老詹养了一只狗,并且从來不帮狗洗澡,为什么狗不会生跳蚤呢? 0013—为什么婴儿一出生就大哭? 0014—像糖不是糖,不能用口尝,帮你改错字,纸上来回忙。 0015—有对一模一样的双胞胎兄弟,哥哥的屁股有黑痣,而弟弟没有。但即使这对双胞胎穿着相同的服饰,仍然有人可立刻知道谁是哥哥,谁是弟弟。究竟是谁呢? 0016—有一位刻字先生,他挂出来的价格表是这样写的:刻“隶书”4角;刻“仿宋体”6角刻“你的名章”8角;刻“你爱人的名章”12元。那么他刻字的单价是多少? 0017—一个人有三根头发,为什么他还要剪掉一根? 0018—华先生有个本领,那就是能让见到他的人,都会自动手心朝上。这是怎么回事? 0019—老人梅友并到医院去做检查,结果医生告诉他说要看开一点,请问他得了什么病? 0021—两位帅哥因何为了一位长相如恐龙般的女子大打出手? 0022—年年有余,为什么钱还是存不起來? 0023—五个兄弟,住在一起,名字不同,高矮不其。 0024—医生给了你三颗药丸要你每半个小时吃一颗请问吃完需要多长时间 0026—无聊的时候,开车游车河时,叫做什么? 0028—灰姑娘的老爸老妈可能是谁? 0029—在路上,它翻了一个跟斗,接着又翻了一次(猜4字成语) 0030—用猪肝和熊胆作成的神奇肥皂(猜4字成语) 0033—两个女人与一千只鸭子所说的话有何相似性呢? 0034—为什么DrJ做完10下伏地挺身后,地上多了个凹洞? 0035—为什么大家都喜欢坐着看电影? 0040—参加联考时,除了准考证之外,最重要的是什么? 0041—小马哥的老爸在市立图书馆(四字成语) 0042—哞哞叫的牛一下水游泳后就不叫了(四字成语) 0043—小麦的两包面都被偷了(四字成语) 0044—这封信是两颗蛋做的(四字成语) 0045—这冰看起来就好像是张铝箔(四字成语) 0046—一头被10公尺绳子栓住的老虎,要如何吃到20公尺外的草? 0047—这个东西,左看像电灯,右看也像电灯,和电灯没什么两样。但它就是不会亮,這是啥东西呢? |
线程是指进程内的一个执行单元,也是进程内的可调度实体.
(1)调度:线程作为调度和分配的基本单位,进程作为拥有资源的基本单位 (2)并发性:不仅进程之间可以并发执行,同一个进程的多个线程之间也可并发执行
(3)拥有资源:进程是拥有资源的独立单位,线程不拥有系统资源,但可以访问隶属于进程的资源.
(4)系统开销:在创建或撤消进程时,由于系统都要为之分配和回收资源,导致系统的开销明显大于创建或撤消线程时的开销。
小页(4K)两级分页模式,大页(4M)一级
一个递增一,一个递增二,他们指向同一个接点时就是环出现的地方 ??
用内存映射或全局原子(互斥变量)、查找窗口句柄..
FindWindow,互斥,写标志到文件或注册表,共享内存。.
存储过程(Stored Procedure)是一组为了完成特定功能的SQL 语句集,经编译后存储在数据库。中用户通过指定存储过程的名字并给出参数(如果该存储过程带有参数)来执行它。
存储过程用于实现频繁使用的查询、业务规则、被其他过程使用的公共例行程序
存储过程在创建时即在服务器上进行编译,所以执行起来比单个 SQL 语句快
今天群硕笔试,考了好多内容,其中Java占很大部分!
本试卷中最有难度的编程题:给定一个数组,这个数组中既有正数又有负数,找出这个数组中的子数组,此子数组的和最大!
最不知道怎么答的题:在TCP/IP中最经常使用的编程方法?
final—修饰符(关键字)如果一个类被声明为final,意味着它不能再派生出新的子类,不能作为父类被继承。因此一个类不能既被声明为 abstract的,又被声明为final的。将变量或方法声明为final,可以保证它们在使用中不被改变。被声明为final的变量必须在声明时给定初值,而在以后的引用中只能读取,不可修改。被声明为final的方法也同样只能使用,不能重载。
finally—再异常处理时提供 finally 块来执行任何清除操作。如果抛出一个异常,那么相匹配的 catch 子句就会执行,然后控制就会进入 finally 块(如果有的话)。
finalize—方法名。Java 技术允许使用 finalize() 方法在垃圾收集器将对象从内存中清除出去之前做必要的清理工作。这个方法是由垃圾收集器在确定这个对象没有被引用时对这个对象调用的。它是在 Object 类中定义的,因此所有的类都继承了它。子类覆盖 finalize() 方法以整理系统资源或者执行其他清理工作。finalize() 方法是在垃圾收集器删除对象之前对这个对象调用的。
最容易疏忽的题:main(){C c;}在前面已经定义了C的类,这个地方容易迷糊的就是,没有new,照样执行构造函数,没有free,照样执行析构函数。
最迷糊的题:一个无向图是否能够存到树中?为什么?
不用任何变量交换a,b两个变量
举一个多态的例子 二叉平衡树(特性,内插入和 外 插入)
UNIX进程包括那三个部分:...(简单) new动态分配失败会抛出什么异常,C++中提供了那两个标准函数来设定异常处理HANLDER(有点难度) EJB包含那几种?区别(压根没听过)
asp和的最大区别。 和ADO 的区别? 答案:实际上除了“能够让应用程序处理存储于DBMS 中的数据“这一基本相似点外,两者没有太多共同之处。但是ADO 使用OLE DB 接口并基于微软的COM 技术,而 接口并且基于微软的.NET 体系架构。众所周知.NET
体系不同于COM 体系, 和ADO是两种数据访问方式。,看起来好像这些概念都广泛被PHP开发人员所了解。这就说明了PHP实际上到底是多专业。
对于非常小的项目,它可以是一个十分符合人意的编程语言。但是对于较大的和更为复杂的项目,PHP就显出他的薄弱了。当你不断地摸索之后,你会发现笔者提到的某些问题的解决方案。所以,当解决方案已知之后,为什么不能修正他呢?另外为什么这些修补不在手册中提到呢?
一个开源的语言十分流行是一件好事。但不幸得是,它不是一个伟大的语言。笔者希望所有的问题能有一天得到解决(也许在PHP6?),然后我们就将拥有一个开源语言,他既开源,又好用。
三、编程题:30分 共1题 注意:要求提供完整代码,如果可以编译运行酌情加分。
1. 两个已排序的整型数组,求交集,最快算法 输入:两个已排序的整型数组(int a[m], b[n]) 输出:两个数组的交集
四、设计题:35分 共1题 注意:请尽可能详细描述你的数据结构、系统架构、设计思路等。建议多写一些伪代码或者流程说明。 1. 考虑一个字符串替换的过程,在一个文本文件中含有一些文本内容和一些需要替换的变量,变量的格式为“$Var$”,原来的“$”使用“$$”进行转义,原来的“$$”表示为“$$$”。我们将含有变量的文件称为模板(文件名为t),文本文件的平均长度为100K。另外,还有一系列的变量文件,里面为变量名和变量值的对应关系(文件名为1.v , 2.v…
百度11月4日网上笔试题及答案(仅供参考) 函数的功能是拷贝src所指的内存内容前n个字节 到dest所指的地址上。3
英文拼写纠错: 在用户输入英文单词时,经常发生错误,我们需要对其进行纠错。假设已经有一个包 含了正确英文单词的词典,请你设计一个拼写纠错 的程序。 (1)请描述你解决这个问题的思路;
(2)请给出主要的处理流程,算法,以及算法的复杂度; (3)请描述可能的改进(改进的方向如效果,性能等等,这是一个开放问题)。4 寻找热门查询: 搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来,每个查询串
的长度为1-255字节。假设目前有一千万个记录, 这些查询串的重复度比较高,虽然总数是1千万,但如果除去重复后,不超过3百万个 。一个查询串的重复度越高,说明查询它的用户越多,
也就是越热门。请你统计最热门的10个查询串,要求使用的内存不能超过1G。 (1)请描述你解决这个问题的思路; (2)请给出主要的处理流程,算法,以及算法的复杂度。5
要求将其中交集不为空的集合合并,要求合并完成后的集合之间无交集,例如上例应 输出 {aaa bbb ccc ddd hhh},{eee fff}, {ggg}
(1)请描述你解决这个问题的思路; (2)请给出主要的处理流程,算法,以及算法的复杂度 (3)请描述可能的改进(改进的方向如效果,性能等等,这是一个开放问题)。 1
字典以字母键树组织,在用户输入同时匹配(2) 流程:
每输入一个字母: 沿字典树向下一层, a)若可以顺利下行,则继续至结束,给出结果; b)若该处不能匹配,纠错处理,给出拼写建议,继续至a); 算法:
1.在字典中查找单词 字典采用27叉树组织,每个节点对应一个字母,查找就是一个字母 一个字母匹配.算法时间就是单词的长度k.
2.纠错算法 情况:当输入的最后一个字母不能匹配时就提示出错,简化出错处理,动态提示 可能 处理方法:
(a)当前字母前缺少了一个字母:搜索树上两层到当前的匹配作为建议; (b)当前字母拼写错误:当前字母的键盘相邻作为提示;(只是简单的描述,可 以有更多的)
根据分析字典特征和用户单词已输入部分选择(a),(b)处理复杂性分析:影响算法的效率主要是字典的实现与纠错处理 (a)字典的实现已有成熟的算法,改进不大,也不会成为瓶颈; (b)纠错策略要简单有效
,如前述情况,是线性复杂度; (3)改进 策略选择最是重要,可以采用统计学习的方法改进。//
首先逐次读入查询串,算哈希值,保存在内存数组中,同时统计频度 (注意值与日志项对应关系) 选出前十的频度,取出对应的日志串,简单不过了。 哈希的设计是关键。
5 题 (1)思路:先将集合按照大小排列后,优先考虑小的集合是否与大的集合有交集。有 就合并,如果小集合与所有其他集合都没有交集,则独立。独立的集合在下一轮的比 较中不用考虑。这样就可以尽量减少字符串的比较次数。当所有集合都独立的时候,
就终止。 (2)处理流程: 1.将集合按照大小排序,组成集合合并待处理列表 2.选择最小的集合,找出与之有交集的集合, 如果有,合并之;
如果无,则与其它集合是独立集合,从待处理列表 中删除。 3.重复直到待处理列表为空算法: 1。将集合按照大小从小到大排序,组成待处理的集合列表。
2。取出待处理集合列表中最小的集合,对于集合的每个元素,依次在其他集合中搜索 是否有此元素存在: 1>若存在,则将此小集合与大集合合并,并根据大小插入对应的位置 。转3
。 2>若不存在,则在该集合中取下一个元素。如果无下一个元素,即所有元素 都不存在于其他集合。则表明此集合独立,从待处理集合列表中删除。并加入结果集 合列表。转3。
3。如果待处理集合列表不为空,转2。 如果待处理集合列表为空,成功退出,则结果集合列表就是最终的输出。 算法复杂度分析: 假设集合的个数为n,最大的集合元素为m
排序的时间复杂度可以达到n*log(n)
然后对于元素在其他集合中查找,最坏情况下为(n-1)*m
查找一个集合是否与其他集合有交集的最坏情况是m*m*(n-1)
合并的时间复杂度不会超过查找集合有交集的最坏情况。 所以最终最坏时间复杂度为O(m*m*n*n)
需要说明的是:此算法的平均时间复杂度会很低,因为无论是查找还是合并,都是处 于最坏情况的概率很小,而且排序后优先用最小集合作为判断是否独立的对象,优先 与最大的集合进行比较,这些都最大的回避了最坏情况。 (3)可能的改进:
首先可以实现将每个集合里面的字符串按照字典序进行排列,这样就可以将查找以及 合并的效率增高。
另外,可能采取恰当的数据结构也可以将查找以及合并等操作的效率得到提高
2可以先用快速排序进行排序,其中用另外一个进行地址查找 代码如下,在VC++6.0运行通过。
1 用C++开发的时候,用来做基类的类的析构函数一般都是虚函数。
也就是说,类ClxDerived的析构函数根本没有被调用!一般情况下类的析构函数里面都是释放内存资源,而析构函数不被调用的话就会造成内存泄漏。我想所有的C++程序员都知道这样的危险性。当然,如果在析构函数中做了其他工作的话,那你的所有努力也都是白费力气。 所以,文章开头的那个问题的答案就是--这样做是为了当用一个基类的指针删除一个派生类的对象时,派生类的析构函数会被调用。