zoukankan      html  css  js  c++  java
  • 笔试+面试信息整理----面向笔试学习、面向面经编程

    笔试板块

    1. 2019.03.15 牛客网三月编程测试赛

    • 内存分配“最佳适应法”,空闲块

    最优适应法:空闲块按照大小递增排序,从小到大的查找,直到找到满足满足大小的内存块
    最坏适应法:查找时从最大的一个空闲区开始,总是挑选一个最大的空闲区分割给作业使用,其优点是使剩下的空闲区不致于太小,这样有利于中小型作业,但不利于大作业。
    最先适应法:通常将空闲区按地址从小到大排列。查找时总是从低地址开始,可使高地址尽量少用,以保持一个大空闲区,有利于大作业的装入;缺点是内存低地址和高地址两端的分区利用不平衡,回收分区较麻烦

    • 进程阻塞

    就绪->执行,执行->就绪,执行->阻塞,阻塞->就绪

    等待I/O、进程sleep、等待解锁等原因都会导致进程暂停。关于"时间片切换",当进程已经获得了除cpu外所有的资源,这时的状态就是就绪态,当分配到了时间片就成了执行态,当时间片用完之前一直未进入阻塞态的话,此后便继续进入就绪态。所以进程的就绪与阻塞是完全不同的。

    • Linux inode描述

    1.inode描述了文件大小和指向数据块的指针
    2.通过inode可获得文件占用的块数
    3.通过inode可实现文件的逻辑结构和物理结构的转换

    • fork()函数

    fork()函数算是类 unix中函数
    fork调用的一个奇妙之处就是它仅仅被调用一次,却能够返回两次,它可能有三种不同的返回值:
    1)在父进程中,fork返回新创建子进程的进程ID;
    2)在子进程中,fork返回0;
    3)如果出现错误,fork返回一个负值;

    • TCP、UDP协议

    TCP Transmission Control Protocol 传输控制协议是一个需要建立连接协议,经过三次握手后实现稳定的传输

    UDP User Data Protocol 用户数据协议 不建立连接,不稳定传输。

    • 换页错误

    换页错误又称缺页错误,当一个程序试图访问没有映射到物理内存的地方时,就会出现缺页错误, 这时操作系统就要去虚拟内存中加载这块内存页。
    减少换页错误的方法,即降低缺页中断率:
    1、内存页框数。增加作业分得的内存块数。
    2、页面大小。页面划分越大,中断率越低。
    3、替换算法的优劣影响缺页中断次数 。
    4、程序局部性。程序局部性好可减少缺页中断,程序局部性:

    局部性原理是一个经典的原理,分为时间局部性和空间局部性,意思是应用一旦访问了一个空间的数据,则这个空间中的相邻区域的内容也很可能被访问,一旦访问了某一段代码,则其周围的代码也很可能被访问。局部性原理的运用就是根据这个,把可能访问的数据和代码都加在到内存中,以后访问就不用加载了(因为主要的消耗在IO端)。这也是迪杰斯特拉提出的goto语句有害的依据,应为goto语句能打破局部性原理,造成计算机的延迟加剧。

    面试板块

    语言及算法基础

    • C++知识(多态,虚函数,引用和指针的区别,stl容器)

    机器学习知识

    • BN的实现,有哪些缺陷,怎么改进,了解其他的归一化算法吗?

    • 传统机器学习算法,SVM,LR,GBDT,XGboost线性回归等等,好像被问了好多

    • 防止过拟合的方法,具体怎么实现的?

    • 深度学习框架之间的差别?
      7.算法题:topK

  • 相关阅读:
    poj 2763 Housewife Wind
    hdu 3966 Aragorn's Story
    poj 1655 Balancing Act 求树的重心
    有上下界的网络流问题
    URAL 1277 Cops and Thieves 最小割 无向图点带权点连通度
    ZOJ 2532 Internship 网络流求关键边
    ZOJ 2760 How Many Shortest Path 最大流+floyd求最短路
    SGU 438 The Glorious Karlutka River =) 拆点+动态流+最大流
    怎么样仿写已知网址的网页?
    5-10 公路村村通 (30分)
  • 原文地址:https://www.cnblogs.com/GeekDanny/p/10537102.html
Copyright © 2011-2022 走看看