美团2018春招前端笔试选择题

做逻辑题后的30道选择题时顺手记了部分题目的关键词便于后续复习,顺便看一下涉及到的知识点,不过有些关键词我现在看着都想不起来题目是啥了,望得到补充orz。

下面开始:

  • 哈夫曼树,记得有个选项是关于节点权值与其到根结点路径长度的关系
  • cpu 管态 目态(这算是计组?)
  • 给关系R,关系S,求R÷S(关系代数运算,数据库)
  • 第三范式(数据库)
  • 结构图宽度
  • 几行基础的汇编代码,问这是在干啥(汇编)
  • 目标语言 目标程序(编译原理)
  • 数字 非数字 词法分析(编译原理)(看着关键词都想不起题目是啥了)
  • 分析树(编译原理)
  • ip协议
  • 排序算法的比较次数,冒泡,插入等
  • 排序算法时间(还是空间来着?)复杂度:堆排序,快速排序,归并排序,还有个好像是希尔排序?
  • 进程,抢占
  • 给段代码,问这是贪心?分治?回溯?
  • 最小生成树,Kruskal和Prim算法
  • 分支限界法

当然除此之外,还有判断程序输出的题,涉及js闭包、词法作用域啥的。不过程序选择题也不全是js,c++也出现了。

可以看出选择题的考察还是比较全面的啊orz,后面的编程题倒是很简单,下次笔试还是从编程开始做好了(゚皿゚メ)

#春招##前端#
全部评论
前端考这些东西,真是mmp
点赞 回复 分享
发布于 2018-03-23 12:28
这特么是前端-  -懵逼
点赞 回复 分享
发布于 2018-03-23 12:18
现在前端都更偏向于招科班生了呢
点赞 回复 分享
发布于 2018-03-24 00:09
为什么笔试都不问前端的东西
点赞 回复 分享
发布于 2018-03-23 22:21
他是从前到后的,交了前部分才给做后面的
点赞 回复 分享
发布于 2018-03-23 20:45
二级封锁协议
点赞 回复 分享
发布于 2018-03-23 16:35
说题偏的大概是没做过网易游戏前端的笔试
点赞 回复 分享
发布于 2018-03-23 14:22
后端也一样考的这些
点赞 回复 分享
发布于 2018-03-23 14:05
这前端题出的太偏了吧。。
点赞 回复 分享
发布于 2018-03-23 12:30
然后下次编程题很难😂😂😂
点赞 回复 分享
发布于 2018-03-23 12:04

相关推荐

给个off吧要我做什么都行:我就不一样了,连笔试都没直接挂了
投递OPPO等公司6个岗位
点赞 评论 收藏
分享
03-25 14:40
门头沟学院 C++
1. 什么是虚函数、纯虚函数?2. 什么函数不能声明为虚函数,析构为什么要声明为虚函数?3. 没有虚函数的话,C++如何实现多态4. 同一个类的不同对象的虚函数表是同一个吗5. 基类的虚函数表存放在内存的什么区,虚表指针vptr的初始化时间?6. 虚函数内部调用非虚函数是调用指针类还是对象类?7. 纯虚函数?使用场景有哪些?8. 纯虚继承解决什么问题?1. 虚函数是在面向对象编程中用于实现动态多态特性的机制;通过将基类的成员函数声明为虚函数,可以在派生类中重写这些函数,从而根据对象的实际类型确定调用函数版本;纯虚函数是一个在基类声明的虚函数,但没有在基类中提供实现。通过在函数声明的结尾使用=0来标记;2. 构造函数:因为在对象构建之前还未创建虚函数表;静态函数:静态函数没有this指针,与对象无关,不能声明为虚函数;内联函数:虚函数可以是内联的,但是当虚函数表现为多态的时候不可以是内联,因为内联是发生在编译期间的,而动态是发生在运行状态;析构函数可以是虚函数,而且建议都这么做,当将基类中的析构函数声明为虚函数的时候,在执行析构的时候,可以确保派生类的析构函数也被执行;3.  使用函数指针,使用模版(在编译时实现多态),使用策略模式(运行在运行时选择算法和行为);4. 同一个类的不同对象的虚函数表是相同的,因为虚函数表是按类生成的,而不是按对象生成的。每个对象的虚函数指针指向类的虚函数表,从而实现多态调用;5. 存储在常量区(只读数据段),vptr的初始化发生在对象的构造函数被调用时;6. 当一个虚函数内部调用一个非虚函数时,调用的是指针类型所指向的类中的函数,而不是对象实际类型的类中的函数;7. 纯虚函数是C++中用于定义抽象基类的工具。一个包含纯虚函数的类被称为抽象类,不能被实例化。纯虚函数的目的是让基类定义一个接口,而不提供具体的实现,具体的实现由派生类来完成。场景:定义通用接口、实现多态、延迟绑定;8. 纯虚继承(也称为虚继承)是C++中用于解决多重继承带来的某些问题的一种机制。以下是纯虚继承主要解决的问题:解决函数调用的歧义,避免成员变量的重复,解决菱形继承中的重复继承问题(菱形继承是指一个派生类从两个基类派生,而这两个基类又有一个共同的基类。如果不使用纯虚继承,派生类会从两个基类各集成一份共同基类的成员,导致重复继承和访问歧义;纯虚函数继承确保派生类只继承一份共同基类的成员);
点赞 评论 收藏
分享
评论
点赞
22
分享

创作者周榜

更多
牛客网
牛客企业服务