• 华为一面


    我投的是中央软件院编译器部门,面试官是非智能驾驶车的车载操作操作系统部门(每个人限制一个小时)

    • 不直接问你具体知识点,而是对整个知识体系说一下具体了解哪些,看你掌握了哪些并提出一些问题

    1.首先自我介绍

    2.详细的询问工作内容

    3.详细的询问简历中所写的项目

    4.询问对C++是否了解

    5.自定义的C++内存分配器如何替换原来的内存分配器

    6.说一下C++的内存分配器(两级结构和内存池以及STL),内存结构(堆,栈,自由存储区,全局/静态存储区,常量区),虚函数表

    7.说一下对操作系统的了解(进程,线程概念和状态转换以及两者优缺点,死锁的四个必要条件,进程调度算法,页面置换算法,页和段,内存抖动,用户态和内核态)

    8.说一下对计算机网络的了解(网络的七层结构以及每一层的作用,每一层有哪些协议,还有主要讲讲路由选择协议,三次握手和四次挥手等)

    9.说一下对数据结构和算法的了解以及应用场景(排序的众多算法,栈和队列,链表,二叉树,堆,图论的最小生成树,拓扑排序,prime和kruskal,并查集,线段树,字典树等)面试官提问:斐波纳挈堆,红黑树和平衡二叉树详细说一下

    10.询问是否熟练掌握Linux,Shell,还会Java,python吗【害怕极了会问一些知识点,当时说的是只是用过不熟悉】

    11.看着你的简历问你的技术,例如我写了了解docker,Hadoop,zookeeper等,他问docker与虚拟机区别以及docker使用了那两个与操作系统有关的技术,Hadoop讲一下,zookeeper讲一下

    12.询问是否有其他开源项目或阅读过开源项目,是否会用git和svn

    13.开始编程:三道题

    (1)第一题是主要是原码和补码之间的关系

    import java.util.Scanner;
    
    public class Test3 {
    
        public static char[] c = {'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
    
        public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
            int i = sc.nextInt();
    
            System.out.println(helper(i));
    
        }
    
        public static String helper(int n){
    
            StringBuffer sb = new StringBuffer();
    
            boolean flag = false;
            if (n == 0){
                return "0x0";
            }else if(n < 0){
    
                n = Integer.MAX_VALUE + n + 1;
                flag = true;
            }
    
            while(n > 0){
                char t = c[n % 16];
                n /= 16;
                sb.insert(0,t);
            }
            if (flag){
                sb.replace(0,1,"F");
            }
            return sb.insert(0,"0x").toString();
        }
    
    }

    (2)第二题利用面积(圆点在圆心半径为1的圆以及他的外接正方形,随机N次到其中的概率,则PI=4P)

    import java.util.Random;
    
    public class Test2 {
    
    
        public static void main(String[] args) {
    
            int n = 10000000;
            int sum = 0;
            double PI;
            Random random = new Random();
            for (int i = 0; i < n; i++) {
                double x = random.nextDouble();
                double y = random.nextDouble();
                sum += (helper(x, y) ? 1 : 0);
            }
    
            PI = 4 * ((double) sum / n);
    
            System.out.println(PI);
        }
    
        public static boolean helper(double x, double y) {
    
            return Math.sqrt(Math.pow(x, 2) + Math.pow(y, 2)) >= 1 ? false : true;
        }
    
    }

    (3)第三题一开始想的是用换底公式但是怕不是太简单了,会不会使用泰勒展开式来求则不得而知了

    public class Test3 {
    
        public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
            int n = sc.nextInt();
    
            System.out.println(helper(2, n));
    
        }
    
        public static double helper(int base, int n) {
            return Math.log(n) / Math.log(base);
        }
    
    }
  • 相关阅读:
    每周总结(第九周)
    每周总结(第七周)
    每周总结(第六周)
    成功案例和第五周总结
    结对编程和第四周总结
    每周总结(第三周)
    node.js爬取图片
    机器学习15 手写数字识别-小数据集
    机器学习13 14 深度学习-卷积
    机器学习12 垃圾邮件分类2(13)
  • 原文地址:https://www.cnblogs.com/zhihaospace/p/12859418.html
Copyright © 2020-2023  润新知