Meggie的博客

原创 软件开发面试总结（更新中...）

参考资料：

原创 数据分析面试知识点总结（更新中...）

参考资料： https://blog.csdn.net/u013382288/article/details/80417681https://blog.csdn.net/wypersist/article/details/80114709 (海量数据处理问题)怎么做恶意刷单检测分类问题用机器学习方法建模解决，我想到的特征有：1）商家特征：商家历史销量、信用、产品类别、发货快递公司等2...

原创 机器学习面试知识点总结(更新中...)

参考资料：https://blog.csdn.net/weixin_40355324/article/details/80426952https://www.cnblogs.com/zuochongyan/p/5407053.html监督学习和非监督学习的区别？监督学习有标签（神经网络，SVM等），非监督学习无标签（聚类等）。对SVM的理解（损失函数，求解方式，推导，特性，多分类...

原创 Leetcode刷题（Week1）——宽（深）度优先遍历专题

刷题时间： 2019/04/04 –主播：yxc(闫雪灿)题号代号代号我熊猫烧香想你想销售部Minimum Depth of Binary Tree （https://leetcode.com/problems/minimum-depth-of-binary-tree/）...

原创 哈希

参考链接：https://www.zhihu.com/question/20820286https://www.liaoxuefeng.com/wiki/1252599548343744/1304227729113121哈希算法（Hash）,又称摘要算法（Disgest）、散列函数，它的作用是：对任意长度输入数据进行计算，得到一个固定长度的结果。其主要特点：相同输入得到的输出结果一定相同； 不同输入得到的输出结果大概率不相同。哈希算法常用于验证原始数据是否被篡改。常用哈希算法

原创 C++知识补习（更新中...）

1. #include<> 和 #include " "的区别：（https://www.cnblogs.com/MCSFX/p/11298016.html）　#include< >引用的是编译器的类库路径里面的头文件。一般引用自带的头文件，如： stdio.h、conio.h、string.h、stdlib.h 等。　#include" "引用的是程序目录的相对路径中的头文件。一般用来引用自己写的一些头文件。如果使用#include" mycicrle.h"，...

原创 面试总结（360）

搜索广告岗位 一面挂聊项目msn新闻的数据怎么体现商业价值？问Trainer细节LR模型怎么防止过拟合？a. 做特征选择；b.加入正则项，在特征维数很多的时候效果更明显； c. 增大样本数量; d. 交叉验证；e. 特征离散化; f.去除异常值，LR对异常值敏感。一个高维特征怎么挑选出最有效的Top K特征。a. 贪心方法，每次去掉一维特征后比较效果； b. 随机挑选含有k个元素的...

原创 面试总结 (度小满， 小米)

度小满（风控部门）一面 挂！给一个机器学习项目，分析存在的问题。（样本数据，特征维数，样本集划分，模型参数设定等）给若干个表，基于某个具体问题，选择并加工有效特征特征选择怎么做对于信贷问题，还可以有哪些特征来源写SQL聊项目小米 （大数据信息流部门 newhome）一面：详聊项目Spark, Map Reduce使用经验了解哪些CP model, 它的loss是怎么样...

原创 Leetcode--买卖股票的最佳时机总结

Leetcode121 Best Time to Buy and Sell Stock （至多一笔交易）(https://leetcode.com/problems/best-time-to-buy-and-sell-stock/)详细题解： https://www.acwing.com/solution/LeetCode/content/214/题目描述假设你有一个数组，其中第i个元素表...

原创 Leetcode刷题 ——N Sum问题总结

2Sum（https://leetcode.com/problems/two-sum/）详细题解：https://www.acwing.com/solution/LeetCode/content/47/题目描述给定一个整型数组，要求返回两个数的**下标**，使得两数之和等于给定的目标值，要求同一个下标不能使用两次。数据保证有且仅有一组解。样例给定数组 nums = [2, 7, 1...

原创 抖音推荐算法工程师提前批

一面已挂！聊简历内容1） Bing Ads的实习经历。graph embedding是用什么训练的；为什么要做广告和用户的相关性标注。2）传统的图像处理方法（GMM， SVM，KNN），包括简历中项目是怎么做的。3） 说说常见的NLP算法问基础1）机器学习中过拟合和欠拟合怎么解决2）特征选择和特征抽取（PCA， LDA有什么区别）的方法智力题3个人买东西没人给老板10块钱，老板...

原创 PR曲线，ROC曲线和AUC的区别

参考资料：https://www.cnblogs.com/pinard/p/5993450.htmlhttps://blog.csdn.net/dinosoft/article/details/43114935https://blog.csdn.net/qq_16365849/article/details/52702412True Positive, TP: 预测为正样本，实际也为正样本...

原创 Leetcode刷题--原地算法

刷题时间： 07/01/2019 -题号题目链接189Rotate Arrayhttps://leetcode.com/problems/rotate-array/解题心得No.189 旋转数组 （AC）这题解法较多，这里用原地算法解决。先将k数组长度取模翻转整个数组，再各自翻转前后两个小段。...

原创 二叉树前/中/后序遍历的递归与非递归写法

可参考LeetCode：题号题目链接144Binary Tree Preorder Traversalhttps://leetcode.com/problems/binary-tree-preorder-traversal/94Binary Tree Inorder Traversalhttps://leetcode.com/problems/binary-t...

原创 LeetCode提高班第一期——Week7 哈希表专题

刷题时间： 2019/04/27 –主播：yxc(闫雪灿)视频链接：https://www.bilibili.com/video/av35162859题号题目链接解题心得

原创 Leetcode刷题（Week2）—— 位运算

题号题目链接461Hamming Distancehttps://leetcode.com/problems/hamming-distance/解体心得No.461 求两个int类型的整数二进制位的值不相同的共有几位按位枚举。x >> 10 & 1用于求x的第10位的值是0还是1...

原创 Python装饰器

参考文章：https://foofish.net/python-decorator.html函数装饰器import loggingdef use_logging(func): logging.info("%s is running" % func.__name__) func()def use_logging1(func): def wrapper(*args)...

原创 微软搜索引擎部面试题

一个矩阵中只包含1~6之间的数字，是否存在一条路径，可以将整个矩阵中的数字按照123456123…的顺序连接起来。求一个无序整数数组的最长上升子序列求一个链表的倒数第k个结点求一棵二叉树中两个结点的最低公共祖先给定一个字符串数组，求可以唯一标志一个字符串的最短前缀层序打印二叉树给定一个文件数组，文件结构体中含有文件路径和文件大小两个属性。若为文件夹，则大小为...

原创 字节跳动面试题

一面：二进制，十进制之间的转换linux常见的命令数据库的基础知识（事物，。。。）求二叉树的高度求二叉树中两个子节点的最低公共祖先二面：怎么实现图片去重（颜色直方图初筛，模板匹配）由n个结点构成的二叉树，有多少种不同的形态（DP）（微博背景）给定关注信息，找到所有互为好友的关系（hash表，键值需要设计）给定一个乱序正数数组，把奇数放到前面，偶数放到后面，顺序没有要求。...

原创 商汤面试题

一面：问项目问C++基础（指针数组的申明和删除）问resnet50的bottleneck细节推线性回归写题。代码实现两个矩阵相乘（主要矩阵很大，尽量不要复制）二面：问项目（传统方法怎么做的）解释“万有引力”原理写题。求一个乱序数组的第K大数字，要求用快排实现（可以用最小堆实现）...

原创 微软暑期实习面试题

一面关于稀疏网络的理解？group lasso知道吗？为什么sigmoid函数可以表示概率？其他可以归一化的函数可以用来表示概率吗？（广义线性表）推导一下交叉熵loss写题给定一个乱序正数数组，判断是否可以平分成两个部分Sample1:input: 1，3，6，2，5，3output: trueSample2:input: 2，5，7，8，2，1output:...

原创 暑期LeetCode打卡——Week1，链表

刷题时间： 2019/04/20 –主播：yxc(闫雪灿)视频链接： https://v.douyu.com/show/jwzOvpw6DDEWZVRm题号题目链接19Remove Nth Node From End of Listhttps://leetcode.com/problems/remove-nth-node-from-end-of-list/83...

原创 暑期LeetCode打卡（Week3）——树专题（递归-非递归）

刷题时间：2019/04/19 –主播：yxc(闫雪灿)视频链接：https://v.douyu.com/show/mPyq7oJDm4qv1gLY题号 | 题目 | 链接

原创 暑期LeetCode打卡——Week2，递归

刷题时间： 2019/04/19 – 2019/04/19主播：yxc(闫雪灿)视频链接： https://v.douyu.com/show/mPyq7oJDm4qv1gLY题号 | 题目 | 链接17 | Letter Combinations of a Phone Number | https://leetcode.com/problems/letter-combinations-of...

原创 Leetcode刷题（Week6）—— 二分与单调队列/栈专题

刷题时间： 2019/04/15 –主播：yxc(闫雪灿)视频链接： https://www.bilibili.com/video/av35162983在这里插入图片描述

原创 Leetcode刷题（Week5）——字符串专题

刷题时间： 2019/04/08 –主播：yxc(闫学灿)视频链接：https://www.bilibili.com/video/av35164027?from=search&seid=5284571979100115908

原创 二叉树巩固

二叉树的种类：普通二叉树、完全二叉树、满二叉树、线索二叉树、哈夫曼树、二叉搜索树（排序树）、平衡二叉树、AVL平衡二叉树、红黑树、B树、B+树、堆1、普通二叉树、完全二叉树、满二叉树二叉树：最多有两棵子树的树被称为二叉树满二叉树：二叉树中所有非叶子结点的度都是2，且叶子结点都在同一层次上完全二叉树：如果一个二叉树与满二叉树前m个节点的结构相同2、线索二叉树线索二叉树： https:...

原创 Large Margin实现细节和遇到的难点

原创 笔试题

求两个字符串的最长公共子串动态规划求解。二维动规代码如下：#include <iostream>#include <vector>#include <string>#include <algorithm>using namespace std;int get_longest_common_substring(string a,...

原创 中科院软件所面试

1. 问简历上的项目2. 问会的语言和框架，编程能力，代码质量3. 算法题翻转链表Leetcode:https://leetcode.com/problems/reverse-linked-list/submissions/ACWing：https://www.acwing.com/problem/content/33/需要记录一个前驱结点（pPre）个一个后继结点（pN...

原创 滴滴AI Lab面试题

求最长回文子串的长度Leetcode: https://leetcode.com/problems/longest-palindromic-substring/ACWing: https://www.acwing.com/problem/content/141/解法：暴力搜索+判断 O(n^3) — 显然不好O(n^2) 中心拓展，动态规划O(n) kmp算法比较容易想的是中心扩...

原创 排序算法总结

时间：2019/04/09文章总结了常用了几种排序算法，包括选择排序，冒泡排序，直接插入排序，快速排序，归并排序，希尔排序，堆排序，拓扑排序选择排序O(n^2),O(1)思路：每次从待排序的元素中选出一个最小（大）的元素作为已排好序数组的最后一个元素。void select_sort(vector<int> array) { int len = array.size(); ...

原创 Leetcode刷题（Week3）——贪心专题

刷题时间： 2019/04/07 –主播：yxc(闫雪灿)视频链接： https://www.bilibili.com/video/av32864007/?p=1题号题目链接860Lemonade Changehttps://leetcode.com/problems/lemonade-change/392Is Subsequencehttps://lee...

原创 C++输出格式控制、输入含空格的字符串

如果你要显示一个10位的整数，前面显示0，int n;printf("%010d", n);即可。其中10表示宽度，0表示前面添充0。

转载 超过百万的数组——解决方法

数组申明在函数内部，属于局部变量，存放在了栈上，看看数组占用的内存大小：1000000=1000*1000然后乘以int型数据长度1000*1000*4byte约等于4M,而栈的默认内存空间为1M左右，所以会导致内存溢出解决这个问题，可以将数组申明在全局存储区或堆上即可方法一：申明为全局变量方法二：存放在堆上方法一：申明为全局变量123456789101112131415#includ