笔试面试相关
文章平均质量分 77
hjxu2016
好记性不如烂笔头|
独乐乐不如众乐乐|
你的纠错与关注就是对我最大的支持
展开
-
【leetcode 2】Binary Tree
工业界的应用:基本知识点1:tree traverseImplemenation with recursion 把cur放在最前面来打印(2) in-order 把cur node 放在最中间(3) post-order 把cur node 放在最后打印\Binary tree 是最常见的,和recursion结合最紧密的面试题目类型Reasons1、 每层node具备的性质,传递的值和下一层的性质往往一致,比较容易定义 recursive rule。原创 2023-10-16 13:17:38 · 127 阅读 · 0 评论 -
【leetcode 1】LinkList and Queue and Stack
Solution:原创 2023-10-16 13:16:00 · 107 阅读 · 0 评论 -
牛客网剑指offer(五)旋转数组的最小数字
题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。排序肯定是最简单的,直接找最小值,那就没意思了。先提供的有点复杂的思想,如果发生旋转了,那么后面的数字肯定是比前面...原创 2018-04-19 20:37:43 · 606 阅读 · 0 评论 -
快速排序的实现方法
转自https://blog.csdn.net/payshent/article/details/60879120一、快速排序的思想 快速排序是生活中比较常用的一种排序算法,它的特点就像名字一样速度快、效率高。 快速排序采用的思想是分治思想,先简单的介绍一下分治的思想。分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性...转载 2018-05-31 14:53:44 · 5595 阅读 · 0 评论 -
简记华为FX笔试题(一)之字符串加密
此篇文章记录于2018年笔者当时校招之路时过一年,又是一轮毕业季,故放出此私密文章,为广大应届生分享笔者当时校招之路可能上批FX笔试题太难了,这次笔试题大大降低了难度。题目大体意思是这样,输入一个字符串,然后将每个字符加密拼接,拼接算法是将每个字符转换为二进制数字,然后将这些二进制数字分别逆序后,再拼接。比如 输入 ab输出 10000110100011这道题是比较简单...原创 2019-07-22 19:41:21 · 395 阅读 · 0 评论 -
简记华为FX笔试题(二)之字符串输入
此篇文章记录于2018年笔者当时校招之路时过一年,又是一轮毕业季,故放出此私密文章,为广大应届生分享笔者当时校招之路,虽因种种原因,与华为失之交臂。题目自己定的,具体叫啥笔者也不是很清楚,题意大体如下输入一串字符串,以英文逗号分隔,如 A1,B2,C3,a9,d0,然后按照每个字符串最后一个数字的ASCII码作为优先级,按照优先级从高到底输出出栈的字符串,同样以英文逗号作为分隔,优...原创 2019-07-22 19:41:08 · 446 阅读 · 1 评论 -
简记华为FX笔试题(三)阶乘
此篇文章记录于2018年笔者当时校招之路时过一年,又是一轮毕业季,故放出此私密文章,为广大应届生分享笔者当时校招之路,虽因种种原因,与华为失之交臂。输入一个整数N,输出N!的值,即1*2*3*..*N但是N!可能很大,超出整数范围,也就是说要用字符串来表示罗。这涉及一个大数相乘的运算。关于大数相乘,网上有很多答案,在这里就不单独介绍了,先贴出我的代码,与广大IT友分享,令祝大家...原创 2019-07-22 19:39:38 · 363 阅读 · 0 评论 -
简记华为FX三面(算法工程师-机器学习岗)
此篇文章记录于2018年笔者当时校招之路时过一年,又是一轮毕业季,故放出此私密文章,为广大应届生分享笔者当时校招之路,虽因种种原因,与华为失之交臂。笔者当时应聘的是算法工程师-机器学习岗位,所以基本和机器学习相关。码字不易,错别字海涵,提醒必改!第一面、电话面,点到为止,确认是否有准备,如果准备不充分,建议放弃此次机会,问的很基础,大约16分钟。比如softmax函数,dropout函...原创 2019-07-22 19:37:37 · 1805 阅读 · 0 评论 -
字符串分割
找工作,面临着要笔试,而编程题的一些小的函数有时候又很需要,平时简单记一下小的函数,以后用到,直接复制粘贴就行。将字符串按照某个字符分割成若干个字符串,如"a,b,bbbb,ccc"按照‘,’分割成“a”、“b”、“bbbb”、“ccc”如“:a:b:d:”按照‘:’分割成 “空”“a”、“b”、“d”、“空”(注意,冒号在两端,所以有空)vector<string> split(co...原创 2018-07-06 15:32:56 · 2474 阅读 · 0 评论 -
华为笔试题一
由于做完笔试后,回忆的题目,所以表达可能和原题有所出入,且事后没有case,所以不知程序鲁棒性高不高。题目大体意思是这样,解析json文件json内容类似于字典,输入字符串{"fish":"blue","red":"reb"}再输入fish显示blue,也就是说一个key对应一个val。首先肯定需要解析字符串,我的思路是先按照字符‘,’分割,再按照字符串“\":\"”分割,再按照“\””分割,注意...原创 2018-07-06 15:58:36 · 709 阅读 · 0 评论 -
二叉树的一些概念理解
一、二叉树的子树二叉树中以任何一个节点为头部的整棵树称作为二叉树的子树,如下图,注意:单独的4、5、6、7也是子树二、平衡二叉树(AVL树)1.空树是平衡二叉树2.如果一棵树不为空,并且其中所有的子树都满足各自的左子树与右子树的高度差都不超过1而下面这个就不是平衡二叉树,因为②节点的左子树高度与右子树的高度差为2,大于1了三、搜索二叉树(二叉查找树或者二叉排序树) 每棵子树头结点的值都比各自...原创 2018-04-23 10:01:21 · 598 阅读 · 0 评论 -
牛客网-剑指offer(四)重建二叉树
输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。首先简单了解一下二叉树的重建,如题,给定前序和中序遍历,将二叉树建立起来并返回。意思是返回二叉树的头结点,且二叉树的子树也构建好了。我们都知道,二叉树的前序遍历是中...原创 2018-04-18 09:25:11 · 293 阅读 · 0 评论 -
牛客网c++编程练习(一)二维数组的查找
牛客网剑指offer第一题,二维数组的查找,原地址在这里https://www.nowcoder.com/ta/coding-interviews想要联练习的小伙伴可以去练习练习。题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。这道题对python来说,只需要target ...原创 2018-03-15 09:37:57 · 635 阅读 · 0 评论 -
牛客网python算法练习(二)电话号码分身
坚持一周五题继MIUI8推出手机分身功能之后,MIUI9计划推出一个电话号码分身的功能:首先将电话号码中的每个数字加上8取个位,然后使用对应的大写字母代替("ZERO", "ONE", "TWO", "THREE","FOUR", "FIVE", "SIX", "SEVEN","EIGHT", "NINE")原创 2018-03-02 18:21:01 · 718 阅读 · 1 评论 -
牛客网-剑指offer(二 )替换空格
牛客网剑指offer第二题,替换空格,原地址在这https://www.nowcoder.com/ta/coding-interviews想要练习的小伙伴可以去练习,期待大家都能拿到好的offer。题目:请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。对python来说,只需要将字符串转成li...原创 2018-03-26 17:34:16 · 425 阅读 · 0 评论 -
记录一道阿里内推笔试题(站在原点能看几个其他的点)
师姐内推实习,可惜没有好好准备,半小时都没有完成这道题目,实在有愧.事后诸葛亮,现记录一下题目和求解思路,由于没有case,所以不知对错,欢迎指正.题目大约如下:所有的同学都站在坐标系上的整数点,由原点看每个点,有的点被视线挡住了,求(长度为N时)原点能看到多少点,如下图所示:比如N = 1时 输出3; N=2时 输出5; N=3时 输出9; N = 4时,输出13?我应该没有算错吧.看到这道题,...原创 2018-03-26 21:49:10 · 1582 阅读 · 4 评论 -
牛客网-剑指offer(三 )链表
牛客网剑指offer第二题,替换空格,原地址在这https://www.nowcoder.com/ta/coding-interviews想要练习的小伙伴可以去练习,期待大家都能拿到好的offer。输入一个链表,从尾到头打印链表每个节点的值。首先记录一下链表的定义先从python开始,python没有指针这个概念,所以定义起来一般就这样,python里是将链表的值添加到list里,c++利用栈的用...原创 2018-04-02 16:03:14 · 342 阅读 · 0 评论 -
记录一下网易2019届实习笔试题
准备仓促,先记坑,再填坑.我申请的是计算机视觉(深度学习)岗位,一直认为自己的知识水平还可以,真正笔试时,才发现会的太少.首先从题目本身出发,都是和深度相关的题目,每道题都似曾相识,但又表达不出.每道题或多或少在某些论文中都看过,有印象,但不熟练.先记一下坑,有时间再持续解答.这次题型有三种,选择题、编程题、和问答题.其中问答题占的比分最高,共六题.一直以来我都不知道深度学习笔试该如何出题,总不能...原创 2018-03-28 10:08:20 · 1670 阅读 · 6 评论 -
二叉树的先序遍历和中序遍历
本文是看牛客网二叉树视频的个人笔记先序遍历:中、左、右 。先遍历头结点,然后遍历左子树,最后遍历右子树中序遍历:左、中、右。后续遍历:左、右、中。其他遍历如中、右、左;右中左;右左中也有,但是不常见。如下所示.图片截取自牛客网:以上大致先解了先序遍历和中序遍历以及后续遍历,现在就看一下具体实现方式。一般分为两种实现方式,递归和非递归:先看 先序遍历:递归的方式,递归比较简单*(中左右)public...原创 2018-04-11 13:25:52 · 1282 阅读 · 0 评论 -
牛客网python算法练习(三)二维数组的查找
牛客网剑指offer第一题,二维数组的查找,原地址在这里https://www.nowcoder.com/ta/coding-interviews想要联练习的小伙伴可以去练习练习。题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。这道题对python来说,只需要target ...原创 2018-03-07 22:23:32 · 951 阅读 · 0 评论