前端笔试填空题 | 学习笔记

明天早上快手前端笔试,我前段基本等于0.3入门,所以算是白给了。

上网查了一下已有的题库,写一下学习的零碎知识点吧。

第一题:斜杠记法

有关斜杠记法呢,我理解就是对应的二进制有几个1.

255.255.240.0中,255代表11111111,8个1,前两个255有16个1.后面的240可以用255-240算,15= 8(千位)+4(百位)+2(十位)+1(个位)。所以240对应二进制位11110000.

0不算,所以总共加起来是16+4 = 20,选B

更多有关子网掩码:

子网掩码是用来决定一个IP的网络号和主机号的。当用斜杠法表示时,/20,代表前20位都是网络号,后12位是主机号。

https://www.zhihu.com/question/56895036




第二题:jvm类加载器优先级

查这个的时候顺便搞懂了,多年不懂的JDK(java development kit),开发套装。。。JRE(java runtime environment),运行环境。下载好的JDK里有一个jre文件夹,里面有bin和lib两个文件夹,jvm姑且在bin里,运行过程中会调用lib里的库,这两个合起来就是JRE。JVM(java virtual machine),用以运行以java写的程序。

而JVM的类加载子系统,在它运行时首次引用一个类时,会经过加载,链接和初始化这三个过程。

启动类加载器 (BootStrap class Loader)、扩展类加载器(Extension class Loader)和应用程序类加载器(Application class Loader) 这三种类加载器帮助完成类的加载。

1. 启动类加载器 – 负责从启动类路径中加载类,无非就是rt.jar。这个加载器会被赋予最高优先级。

2. 扩展类加载器 – 负责加载ext 目录(jre\lib)内的类.

3. 应用程序类加载器 – 负责加载应用程序级别类路径,涉及到路径的环境变量等etc.上述的类加载器会遵循委托层次算法(Delegation Hierarchy Algorithm)加载类文件,这个在后面进行讲解。

https://www.jianshu.com/p/52c38cf2e3d4

▷寻找jre目录,寻找jvm.dll,并初始化JVM.

▷产生一个Bootstrap ClassLoader;Bootstrap ClassLoader加载器会加载他指定路径下的java核心api,并且生成Extended ClassLoader加载器的实例,然后Extended ClassLoader会加载指定路径下的扩展java api,并将其父设置为Bootstrap ClassLoader。

▷Bootstrap ClassLoader生成Application ClassLoader,并将其父Loader设置为Extended ClassLoader。

▷最后由AppClass ClassLoader加载classpath目录下定义的类——HelloWorld类。

以上可以看出该题答案为A,bootstrap加载器最高优先级,之后生成extension加载器,再生成app加载器,最后是user自定义的加载器。




第三题:二叉树数据结构

这个数据结构我还没复习到。。。先放在这里,之后再填坑。不过看起来挺简单的?




第四题:网络协议

A:常见http状态码

1XX:通知,信息

    101

2XX:成功

    200(ok)

3XX:重定向,需要进一步操作来完成请求

    301( Moved Permanently)资源被永久转移到其他URL

    302(Moved Temporarily)资源被暂时转移到其他URL

4XX:客户端错误

    400(Bad Request)错误请求,服务器不理解请求的语法

    401(Unauthorized)未授权

    404(Not Found)请求的资源不存在

    409(Conflict)当客户端试图执行一个,会导致资源处于不一致状态的操作时

    410(Gone)曾经资源存在,现在不存在了

5XX:服务端错误

    500(Internal Server Error)内部服务器错误

    503(Service Unavailable)服务器超时




笔试归来的我,发现全是算法题,共4道,跟前端基础知识一点边都不沾。

第一道,输入一组数组,然后输出另一组数组。判断当前数的前面有没有比它大的值,如果有,则该位置输出最靠近它的那个值距它有多少位,如果没有,则输出0。如,[155,160,190,185,177,188],则输出[0,0,0,1,1,3]。(因为前三个数的前面都没有比它大的值,185前面有190,距离它1位,则输出1.而177前面有185,输出1.最后比188大的最近值是190,距离3,则输出3.)


第二道,判断一组数组中,前n个数中,是否只有一个数大于它。(相同数都视为一个。比如,[1,2,4,4,4,3],对与array[5]成立。因为只有4比它大)。如果成立,输出一个数组表示所有符合条件的数在数组中的位置。如果不成立,输出null。要求:时间复杂度小于等于O(n)


第三道,筛选手机靓号和排序。靓号定义:1.连续三个以上的相同数,如666 或者 2.连续三个以上的顺序数,如123。大小定义:1.位数越多大于位数越小。2.位数相同时,相同数大于顺序数。3,同时拥有相同数和顺序数时,取一个其中的优先值,如含有444567,则取4567.最后,4,同级之间大小没有区别,如555,666。所以要求稳定排序


第四道,一个电路板m*n大小,每个单元里有能量储存(二维数组)。现在要把已有的几个元件放入电路板中,元件大小x*y。放入元件的条件为:1,大小合适。2,放入x*y的每个单元里能量相同。如果不同,需要进行释放能量操作。所有释放的能量加起来为该元件的损耗成本。求,损耗成本最小的放置方案。(输出放置每个元件的左上角坐标和损耗成本)

如,一个4*5的电路板,里面能量如下图,要放置2块2*3的元件,它的最佳方案为(1,3),16和(3,2),10。因为第一块需要把能量都释放为2.则5+7+2+2=16.第二块需要把能量都释放为5,则2+3+5+1=10.

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 204,053评论 6 478
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 85,527评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 150,779评论 0 337
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,685评论 1 276
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,699评论 5 366
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,609评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,989评论 3 396
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,654评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,890评论 1 298
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,634评论 2 321
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,716评论 1 330
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,394评论 4 319
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,976评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,950评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,191评论 1 260
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 44,849评论 2 349
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,458评论 2 342

推荐阅读更多精彩内容