GuoXinxin

摘要： 1. 从10万个数中找10个最大的数 对于这种题目，最普通的想法是先对这10万个数进行排序，然后再选取数组中前10个数，即为最后的答案，排序算法的时间复杂度不下于O(N lgN)。最好的方法是建立一个最小堆。 算法描述： 我们首先取10万个元素中的前10个元素来建立由10个元素组成的最小堆。这样堆顶 阅读全文

摘要： 1. 招商银行信用卡中心 算法方向（第二志愿：大数据研发） 工作地点：上海 工作职责: 你将在资深工程师的专业指导下，接触到Fintech相关的各类算法研究与企业级应用的工程化部署工作（跟实验室科研相比真的不一样哦），包括但不限于：1、数据挖掘：参与数据挖掘需求分析、数据处理、模型训练；参与模型平台 阅读全文

摘要： https://www.cnblogs.com/yjd_hycf_space/p/7495640.html C++常见的面试题 http://c.tedu.cn/workplace/217749.html C++开发需要掌握的技能 https://www.cnblogs.com/LUO77/p/57 阅读全文

摘要： 题目描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 平衡二叉树：任意节点的左右子树的深度相差不超过1。 测试序列 功能测试（平衡二叉树、非平衡二叉树、所有节点都没有左右子树） 特殊输入测试（只有一个节点，空树） 解题思路 1)判断每个节点的左右子树的深度差是否不超过1。不建议该代码。因为是从r 阅读全文

摘要： 题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 测试序列 功能测试（输入普通的二叉树；二叉树的左右节点都没有左/右子树） 特殊输入测试（只有一个节点；空树） 解题思路 1）递归方法，取左右子树最大的深度+1。根节点也 阅读全文

摘要： 1. 丰巢柜中有A、B、C、D、E、F六个人的快递，每个人各有两个快递。现在随机取出5个快递，那么5个快递中至少有2个快递属于同一个人的概率是多少？（0.757575757575758） 2. 假设有三个人同时参加这场笔试，假设满分为1，三个人的得分符合分布U（0，1）。那么三个人最低分的期望为？ 阅读全文

摘要： 1. Ubuntu deb包下载 https://packages.ubuntu.com/xenial/qml-module-qtquick-controls 2. 知乎机器学习常用问题 https://zhuanlan.zhihu.com/p/45091568 3. icme 字节跳动 比赛网址 阅读全文

摘要： 题目描述： 输入两个链表，找出它们的第一个公共结点。 测试用例： 1）功能测试（输入的链表有公共节点：公共节点在链表的中间、尾部、头部；输入的链表没有公共的节点） 2）特殊输入测试（输入的链表头节点尾nullptr） 解题思路： 1）使用辅助栈 时间复杂度O(m+n)，空间复杂度也是O(m+n) 分 阅读全文

摘要： 题目描述： 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 输出描述: 如果当前字符流没有存在出现一次的字符，返回#字符。 测试用例： 阅读全文

摘要： 题目描述： 在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）. 测试用例： 1）功能测试（字符串中存在/不存在只出现一次的字符；字符串中所有字符都只出现1次） 2）特殊输入测试（字符串为空时） 解题思 阅读全文