designeer

分类

面试指南(2) 题解(51)

/ 注册

全部文章（共53篇）

面试中概率题及题解

100人坐飞机，第一个乘客在座位中随便选一个坐下，第100人正确坐到自己坐位的概率是？:解答Ｘ是一个以p的概率产生1,1-p的概率产生0的随机变量，利用X产生1/2概率是0,1/2概率是1的随机变量。：解答 X,Y均服存于 [0,1]...

概率题

2022-01-05

1 632

面试智商问题和题解

在圆上找三个点构成锐角三角形的概率:解答在不知道π的情况下求圆的面积:解答 100张牌，每次只能抽一张，抽过的牌会丢掉，怎么选出最大的牌:解答 36匹马，6条跑道，选出最快3匹，最少赛多少场？:解答 5个海盗抢到了100颗宝石，每一颗都一样的...

智商题

2022-01-05

1 898

最小的K个数

方法一：排序本题使用排序算法解决最直观，对数组 arr 执行排序，再返回前 k 个元素即可。使用任意排序算法皆可，本文采用并介绍快速排序，为下文方法二做铺垫。快速排序原理：快速排序算法有两个核心点，分别为 “哨兵划分” 和 “递归” 。 ...

Python3 Python2 快速排序

2021-11-27

6 898

JZ51 数组中的逆序对

「归并排序」与「逆序对」是息息相关的。归并排序体现了 “分而治之” 的算法思想，具体为：分：不断将数组从中点位置划分开（即二分法），将整个数组的排序问题转化为子数组的排序问题；治：划分到子数组长度为 1 时，开始向上合并，不断将较短排序数组合并为较长排序数组，直至合并至原数组时...

Python2 Python3

2021-11-26

1 505

JZ3 数组中重复的数字

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param numbers int整型一维数组 # @return int整型 # class Solutio...

Python2 Python3 数组

2021-11-14

17 949

JZ13 机器人的运动范围

# -*- coding:utf-8 -*- class Solution: def movingCount(self, threshold, rows, cols): &...

Python2 Python3 动态规划

2021-11-14

1 481

JZ12 矩阵中的路径

class Solution: def hasPath(self , matrix , word ): &nb...

Python2 Python3 动态规划

2021-11-14

1 581

JZ46 把数字翻译成字符串

class Solution: def solve(self , nums ): # write...

Python2 Python3 动态规划

2021-11-13

5 834

JZ48 最长不含重复字符的子字符串

方法一：动态规划 + 哈希表哈希表统计：遍历字符串 s 时，使用哈希表（记为 dic ）统计各字符最后一次出现的索引位置。左边界 i获取方式：遍历到 s[j]时，可通过访问哈希表 dic[s[j]]获取最近的相同字符的索引 i。复杂度分析：时间复杂度 O(N) ：其中 N...

Python2 Python3 动态规划

2021-11-12

22 1579

JZ47 礼物的最大价值

class Solution: def maxValue(self , grid ): # wr...

Python2 Python3 动态规划

2021-11-12

6 984