是新朋友吗？记得先点蓝字关注我哦～hi，大家好，这里是有温度的pm——小诺。今天我来为大家讲述那场面试准备的后半部分，同时也会简单讲述那场面试的经过。下篇包括：引言六、推荐策略和算法七、AB测试实验设计和策略效果八、数据指标、标签可视化九、运营分析与迭代十、面试经过结语引言首先我们来看三道逻辑推理题，这是18年我参加x狗搜索产品pm面试时，一面的笔试题。1.屋外三个开关控制三个灯，只有进屋才能看到
分类：
其他好文 时间：
2020-09-10 22:53:34
阅读次数：
35
贪心算法例题（一） 贪心算法-移除K个数字 1、题目描述 给定一个以字符串表示的非负整数 num，移除这个数中的 k 位数字，使得剩下的数字最小。注意：num 的长度小于 10002 且 ≥ k。num 不会包含任何前导零。2、题目分析： 题目简介明了，就是把给定的数字删除指定个数的数字使删除之后的 ...
分类：
编程语言 时间：
2020-08-26 17:16:54
阅读次数：
58
题目 打印出九九乘法表 实现思路 使用2个for循环，外层for循环用于乘数，内层for循环用于被乘数。在打印的时候，使用 end=" " 来控制内层for循环输出时不换行。 代码实现 普通方式 def print99(): for i in range(1, 10): for j in range ...
分类：
编程语言 时间：
2020-08-08 17:44:07
阅读次数：
101
经典算法100道编程题1之《三位数组合排列算法》【编程题题目】1：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少?程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去掉不满足条件的排列。【源程序代码】如下：#include<stdio.h>intmain(){inti,j,k;printf("\n三位数字组合排列如下：\n
分类：
编程语言 时间：
2020-08-08 10:36:30
阅读次数：
97
[编程题] lk 152. 乘积最大子数组-二维动态规划 题目 输入输出 方法1：使用一个二维的dp来表示当前节点的最大值和最小值情况 思想： ? 每个dp[i]位置用两个维度表示值信息，dp[i][0]表示目前的最大值情况,dp[i][1]表示目前的最小值情况如负数 ? ① 我们在遍历数组的时候， ...
分类：
编程语言 时间：
2020-07-30 22:21:57
阅读次数：
94
[编程题] lk 231. 2的幂 题目 输入输出 方法1：位运算 //方法3：使用位运算消除1 /*思想：如果是2的n次方，那么它的二进制肯定是0000000100000这种样子，其中是只有一个1（有可能是0000001）,我们用位运算消除一次，看能否消除为0,就判断是否是2的幂次方*/ publ ...
分类：
其他好文 时间：
2020-07-30 22:00:29
阅读次数：
68
[编程题] nk：连续子数组的最大和 输入输出 无 思路 方法：动态规划 Java代码 public class Solution { //方法1：动态规划 public int FindGreatestSumOfSubArray1(int[] array) { //[6,-3,-2,7,-15,1 ...
分类：
编程语言 时间：
2020-07-30 01:38:35
阅读次数：
79
[编程题] nk：二叉搜索树的后序遍历 输入输出 无 思路 代码思路： 我们可以采用递归的思想，每次处理本次流程的时候（比如该组元素有n个），拿出最后一个节点当作是root节点，然后，在剩下的n-1 中，确定出前边的左子树部分都比root小，左子树后的右子树部分都比roo大； 比如：一开始调用传入的 ...
分类：
其他好文 时间：
2020-07-28 16:49:32
阅读次数：
63
多源bfs 1.算法分析 多源bfs就是一开始有很多的源头，不只一个源点。处理的方法:一开始直接把所有源点放入队列；或者建立一个虚拟源点，虚拟源点到每个源点的距离为0 2.例题 acwing173矩阵距离 给定一个N行M列的01矩阵A，A[i][j] 与 A[k][l] 之间的曼哈顿距离定义为： d ...
分类：
其他好文 时间：
2020-07-27 13:41:08
阅读次数：
59
bfs最短路与最小步数模型 1. 算法分析 最短路:从A点走到B点的最小距离 最小步数:从状态A到状态B的最小变化数，本质就是最短路 2. 例题 2.1 最短路 acwing1076迷宫问题 给定N*N数组，每个元素只有0和1，求从(0, 0)走到(n - 1, n - 1)的最短路，输出其路径 # ...
分类：
其他好文 时间：
2020-07-27 13:39:28
阅读次数：
64
