手撕代码

【手撕代码】矩阵最小路径问题（递归+动态规划）

题目：给你一个二维数组，二维数组中的每个数都是正数，要求从左上角走到右下角，每一步只能向右或者向下。沿途经过的数字要累加起来。返回最小的路径和。一、递归版本如果矩阵为nxn，那么时间复杂度为：O()。递归版本虽然简单，但是时间复杂度过高，显然是不行的。通过分析发现，在递归过程中，会有很多重复的计算，如下图所示：在计算(1,0)位置的右元素和计算(0,1)位置的下元素时，发生了重复计算：都是计算（1
pcwl1206·2020-06-24 19:01

【手撕代码】二叉树的前序、中序、后序、层级遍历

目录:一、递归实现1、前序遍历2、中序遍历3、后序遍历二、非递归实现1、层级遍历2、前序遍历3、后序遍历4、中序遍历在面试中常常会问到二叉树的遍历形式：前序、中序、后序以及层级遍历。一般情况下，不会让你手写递归版本，因为确实太简单了，所以，我们需要熟练的掌握非递归版版本。一、递归实现1、前序遍历publicclassPreOrderWithRecursion{publicvoidpreOrder(
pcwl1206·2020-06-24 19:01

【手撕代码】生产者消费者问题

本文转自：https://www.jianshu.com/p/3f0cd7af370d在现场面试的过程中，经常遇到手写生产者和消费者的问题。这里做个总结：这绝对是属于重点了，不管是考察对于该重要模型的理解还是考察代码能力，这都是一道很好的考题，所以很有必要的，我们先来回顾一下什么是生产者-消费者问题。一、问题简单回顾生产者消费者问题（英语：Producer-Consumerproblem），也称有
pcwl1206·2020-06-24 19:01

【手撕代码】二分查找：递归和非递归实现

本文主要讲述面试现场常遇见的手撕代码题：二分查找。虽然代码很好理解也很简单，但是感觉只有多练，多理解才能真的掌握。千万不要眼高手低，稳扎稳打才是王道。
pcwl1206·2020-06-24 19:30

【手撕代码】多个线程交替打印

目录：方法一：锁实现【推荐】方法二：信号量semaphore实现【推荐】方法三：wait/notify实现方法四：使用Lock/Condition实现面试的过程中，多个线程交替打印是经常被要求手写的。借用本文列出几种常用的解题方法。方法一：锁实现【推荐】times：保证每个线程的打印次数；state：保证每个线程之间的交替打印；lock：保证每次只有一个线程能够获取到资源。publicclassP
pcwl1206·2020-06-24 19:30

疫情好转但是面试更难，美团一面就凉凉，赶紧去刷题了（Java岗）

1.先上题目手撕代码HashMap实现原理TreeMap实现原理哈希冲突Mysql基本数据类型Mysql存储过程HTTP协议TCP三次握手，四次挥手TCP和UDP的区别HTTP状态码锁synchronized
Java斗帝之路·2020-06-21 22:17

STM32 使用IO口模拟I2C时序

2.时序由硬件自行产生，不需要人工干预；由硬件产生的I2C时序，我们借助Stm32Cube配置实现便可，我们这一篇，抛开Stm32Cube，手撕代码，根据I2C的时序，一步步地实现I2C对EEPROM的读写吧
ForeverIT·2020-06-21 20:55

2020年春招阿里JAVA后端开发实习面经

时间节点2.23内推简历2.27主管面P8（考察的很细节，很深度，包括手撕代码）3.20阿里统一笔试+测评（今年的必经环境，笔试供参考，但测评一定好好做，测评考不好的话很影响hr的考虑，具体什么内容后面具体说
赵不酷·2020-06-21 15:47

【求职】好未来 C++方向面经

C++方向面经一面2019/8/101、Linux进程和线程的区别2、为什么主线程没了，其他也跟着没了3、手撕代码，求01矩阵最大正方形面积4、手撕代码，归并排序二面1、Tcp四大定时器，client和
瑞 新·2020-06-21 13:01

非科班小硕的算法秋招记录

为了突出重点，除了完整记录手撕代码题之外，仅记录当时回答的不太好的知识点，或者是重点考察点，用于自己日后复习提高。
zhoujl48·2020-06-21 12:48

面试驱动技术 - Block看我就够了【干货】

(但是初中级iOSer应该能有所收获~)先来个面试题热热身，题目:手撕代码-用Block实现两个数的求和(这题如果会的，block基础知识可以跳过了，直接到Block原理探究）
小蠢驴打代码·2020-06-21 05:23

某游戏公司数据分析岗面试题记录

没想到数据分析也会让你手撕代码，计算机专业的悲苦嘤嘤嘤。
WhiteRiver白河·2020-06-21 04:44

11_条件随机场

期间夹杂着手撕代码的过程，因为脑容量有限的原因，写代码的时候，又要把书面内容重新过一
十八线码农ing·2020-06-14 13:00

二叉堆 与 堆排序 算法模板

以下是视频讲解的配套代码:戳我看超详细解析~有画图有手撕代码文章目录二叉堆概念堆的储存插入删除查询STL的优先队列堆排序STL建立堆二叉堆概念堆是一棵完全二叉树(完全二叉树省略介绍)堆顶是最大/最小(此处的最大最小是广义的
星垂月朦胧·2020-06-05 19:22

如何刻意的成为一个二叉树的孩子：二叉树的子结构问题

匹配二叉树的子结构问题概述与思路剖析问题概述思路剖析编写高质量的代码与手撕代码展示编写高质量代码的注意点：手撕代码问题概述与思路剖析问题概述匹配二叉树的子结构，（子结构为空树也视为不匹配）如下图所示：简单的说
Handling[韩镇江]·2020-05-05 10:37

堆排序与海量TopK问题

大概理解一下各个算法的原理，记下表格里的数据，然后再试试手撕代码，基本上就没问题
白夜叉小分队·2020-03-29 20:21

手撕代码 之 快速排序

1.实现快速排序算法问题描述给定一个无序数组int[]a，使用快速排序算法进行排序。解题思路对于快速排序，主要的解题思想就是分而治之。不论是从什么角度来理解，我们的方式都是在原数组中选择一个基准元素pivot，然后将小于pivot的元素全部移动到数组左侧，将大于pivot的元素全部移动到数组右侧，这样将数组分为两半，然后递归地对两侧分别继续进行排序，直到只有一个元素需要排序即可。为方便进行叙述，我
孙树冲·2020-03-11 07:36

面试总结2|all:华为社招 二面准备

面试的最后一个环节是手撕代码。就是给一道题，用纸笔现场写代码，写完面试官看。我的题
haimianjie2012·2020-03-09 17:05

玩转十大经典排序算法（动图+Java代码）

笔试题中主要是各个算法的复杂度，稳定性，所属类型和模拟几次实现结果之类的问题通过本文的两张总结图和10张算法动态图基本都可以迎刃而解面试题中当然就是手撕代码了，自己实现一个排序方法，如果没有较好的准备，
每天都有新收获·2020-03-07 23:56

手撕代码 之 环形链表

1.环形链表的判定问题描述给定一个单链表，判断链表中是否存在环。解题思路设定两个指针：快指针_fast与慢指针_slow。二者从链表头节点同时开始向后移动，快指针每次移动2步，即_fast=_fast.next.next；慢指针每次移动1步，即_slow=_slow.next。若链表中存在环，那么在经过若干步后，二者一定能够相遇；否则，快指针_fast则会到达NULL。并且，由于在每一步中，_fa
孙树冲·2020-02-17 07:33

2020 BAT大厂数据挖掘面试经验：“高频面经”之数据结构与算法篇

注：数据结构与算法为面试基础，基本上所有岗位都有涉及，面试中侧重核心思路阐述和手撕代码。以下试题为作者日常整理的通用高频面经，包含题目，答案与参考文章，欢迎纠正与补充。
大数据之眸·2020-02-16 14:25

“高频面经”之数据结构与算法篇

注：数据结构与算法为面试基础，基本上所有岗位都有涉及，面试中侧重核心思路阐述和手撕代码。以下试题为作者日常整理的通用高频面经，包含题目，答案与参考文章，欢迎纠正与补充。
大数据之眸·2020-02-14 19:05

机器学习实战之Ｋ近邻

手撕代码，已经全部调试正确，可以直接copy使用的哦；；；；诶，这个复制代码好像不咋好用（注意缩进）#!
suxuer·2020-02-12 02:45

【手撕代码5】遍历dom树

深度遍历dom树，一个节点全部找完再找下一个//深度遍历constdfs=(rootnodes,rootlayer)=>{//把伪数组变成数组constroots=Array.from(rootnodes);while(roots.length){constroot=roots.shift();console.log(rootlayer+""+root.tagName+root.className
一包·2020-01-08 08:38

【抖音测试开发日常实习】一二三四面面经，攒人品求Offer

总结：一、流程（估计）一面二面技术leader面，三面部门领导面，四面肯定是HR面二、系统用的牛客网面试系统，长相大概是这样：打字聊天框我在听不清对面声音的时候用过，感觉没啥卵用，手撕代码区不是OJ，但是你的输出和写的代码实时传给面试官
Approid·2019-12-30 22:00

【抖音测试开发日常实习】一二三四面面经，攒人品求Offer

总结：一、流程（估计）一面二面技术leader面，三面部门领导面，四面肯定是HR面二、系统用的牛客网面试系统，长相大概是这样：打字聊天框我在听不清对面声音的时候用过，感觉没啥卵用，手撕代码区不是OJ，但是你的输出和写的代码实时传给面试官
Approid·2019-12-30 22:00

[LeetCode 206] Reverse Linked List 翻转单链表

本题要求将给定的单链表翻转，是校招面试手撕代码环节的高频题，能很好地考察对单链表这一最简单数据结构的理解；可以使用迭代和递归两种方法对一个给定的单链表进行翻转，具体实现如下：1classSolution
谁在写西加加·2019-12-23 23:00

等了大半个月的b站offer，附算法岗三面面经

9月底第一批的面试，算法岗终于等到你==发一波面经，回馈一下牛客一面1.自我介绍2.项目介绍非常细致深入的讨论了项目3.索引一维红黑树与平衡树的区别二维四叉树、网格优缺点高维knn中的kd树4.手撕代码单链表相关插入
牛客网·2019-11-06 06:27

Java开发技术面试考点--Java web编程

修改tomcat文件：server.xml找到自己的项目设置：修改成：2、1分钟之内只能处理1000个请求，你怎么实现，手撕代码?
Bonheurs·2019-10-14 14:32

剑指offer 16：反转链表

解题思路单链表原地反转是面试手撕代码环节非常经典的一个问题。针对一般单链表，反转的时候需要操作的是当前节点及与之相邻的其他两个节点。因而需要定义三个临时节点进行指针的指向变化。
fancy_li·2019-10-01 20:00

面试手撕代码记录

今天面试第一次手撕代码，题目不难而且刚好前几天练过类似的，居然写出来了，我太快落了。题是面试官现场想的，题目如下：写一个方法实现，给定一句话，没有逗号，单词间用空格隔开，返回最后一个单词有多少个字母。
DesFirefly·2019-09-27 16:29

算法题

手写快排绝对是手撕代码面试题中的百兽之王，掌握了它就是送分题，没有掌握它就是送命题。
丿少女梦丶·2019-09-22 10:00

百度、华为、360、thought works、京东、招银算法岗面试经验

（6）ROC曲线，AUC计算（7）堆和栈的区别（8）大文本匹配的重复次数，上亿条文本（9）手撕代码：统计词频，二叉树合并，选出数组
SweetSeven_·2019-09-10 09:06

【剑指offer】手撕代码（3）

21、包含min函数的栈：定义栈的数据结构，在类型中实现一个能得到栈最小元素的min函数，调用push、pop、min的时间复杂度都为O（1）publicclassTest{Stackstack=newStackit=stack.iterator();//只要栈中还有元素就进入循环while(it.hasNext()){temp=it.next();if(min>temp){min=temp;}}
Hannah_hh·2019-09-08 01:44

字节跳动大数据实习生面经

二.面试题1.计算字符串表达式[手撕代码]2.二分查找[手撕代码]3.判断链表是否是循环链表[手撕代码]4.Java内存区域5.Java的GC和Python的GC6.Hi
Levy_Y·2019-09-03 19:21

字节跳动大数据实习生面经

二.面试题1.计算字符串表达式[手撕代码]2.二分查找[手撕代码]3.判断链表是否是循环链表[手撕代码]4.Java内存区域5.Java的GC和Python的GC6.Hi
Levy_Y·2019-09-03 19:21

【面经】华为粤港澳优招通用软件开发工程师面试

自我介绍，讲项目，手撕代码+1，题目是给定两个无序数组，不用set的情况下求二者的交集。时间大概是30分钟。中午管饭，盒饭*1，还算厚道。
WhiteJunior·2019-08-27 14:38

Leetcode1--50题目思路简要整理

下面只是对LeetCode1–100题最优思路和核心代码的简要整理，以应对面试中的手撕代码环节。对于一般计算机专业出身的人来说，对于一个算法题目给定一个思路实现起来应该问题不大，关键在于找到这个思路。
Shao Kaiyang·2019-08-22 17:35

【剑指offer】手撕代码（2）

11、求一个数的整数次方publicclassTest{publicdoublepower(doublebase,intexponent)throwsException{doubleresult=0.0;//第一种情况if((base==0.0)&&(exponentstack=newStackstart*2&&array.length>start*2){printOneCircle(array,
Hannah_hh·2019-08-19 16:27

【剑指offer】手撕代码（1）

从本篇开始连续五篇总结《剑指offer》这本书里的50道编程题目，这些题目是在面试中常见被要求手写的，所以一定要很熟悉。另外，这些题目我均用Java来编写，题目中的思想也可以总结出来用在很难的编程题上，要求自己每道至少独立手写三遍~1、实现单例模式饿汉式单例classSingleton{//先是上来就new属性privatestaticfinalSingletoninstance=newSingl
Hannah_hh·2019-08-18 15:48

网易手撕代码

一最大最小值小易给定了一个长度为n的数字序列，对于每一个，小易希望能求解出所有长度为k的连续子序列的最大值中的最小值。输入描述第一行数字n接下来一行是一个长度为n的数字序列，输出描述一行n个数字，第i个数字表示k=i时的答案。示例1输入61 3 2 4 6 5输出1 3 3 4 6 6说明当k=2的时候子序列分别是：13最大值为332最大值为324最大值为446最大值为665最大值为6所有最大值中
one_zero_one·2019-08-17 21:09

记一次爱奇艺的面试

面试岗位：Java开发面试时间：20190816下午2:00面试人：张X(研究员，产品技术中心)面试流程：一句废话没有，省去自我介绍，上来手撕代码（太菜了，平时复制粘贴多了，让自己写很捉急）1.给定固定长度数组
程序媛-kaka·2019-08-16 16:32

手撕代码之数组

文章目录一、二维数组中的查找（leetcode240）二、旋转数组的最小数字（leetcode153）三、旋转数组中的查找（leetcode33）四、数组中出现次数超过一半的数字（leetcode169）五、把数组排成最大的数（leetcode179）六、数组中只出现一次的数字（leetcode136）七、排序数组中查找某一个数第一次和最后一次出现的位置（leetcode34）八、寻找数组中的重复
lx青萍之末·2019-08-14 22:42

Java实现TopK问题的方法

面试中会经常遇到手撕代码的情况，而求TopK的是经常遇到的题目。下面我就用Java来实现。主要通过两种方法实现，快排思想以及堆排序的思想，两者的复杂度为O（NlogK）。
早就戒了·2019-08-14 09:38

手撕代码之其他类型

文章目录一、根据rand7生成rand10（leetcode470）二、快速幂（leetcode50）三、数字二进制表示后1的个数（leetcode191）四、判断点是否在三角形内五、下一个全排列（leetcode31）六、带精度的开根号（leetcode69）七、实现strcpy和memcpy八、路径简化（leetcode71）九、字母异位词分组（leetcode49）十、lisp语句解析（le
lx青萍之末·2019-08-12 20:13

面试拦路虎之快速排序

前言校招已经如火如荼的进行起来了，手撕代码是今年面试考察的重头戏。按脉脉上的说法，左手一个快速排序，右手一个二叉树遍历，基本可以拦住一大半算法面试者了。今天来梳理一下快速排序的知识点。
Daverain·2019-08-12 13:34

CSDN日报190716：忆贵州三年的教书编程岁月：不弛于空想，不骛于虚声

点击阅读全文计算机基础|C++面试常用知识点总结——基础篇作者：沙振宇一定要会手撕代码、思想要清楚。
CSDN官方博客·2019-07-16 10:42

面试手撕代码 判断符号字符串是否有效

需要配对，很明显用栈①开始思路publicstaticbooleanisValid(Strings){Stackstack=newStack();str="([{";str1=")]}";for(inti=0;imap=newHashMap();map.put('(',')');map.put('[',']');map.put('{','}');Stackstack=newStack();for(
奔跑de五花肉·2019-07-12 20:31

【今日头条面试题】一个表达式判断一个数是否是2的幂次方

目录前言1.右移->判断1的个数2.位运算->判断1的个数3.参考资料前言今日头条实习生面试，手撕代码题目。测试源码在这里。
zzhuopeng·2019-07-04 14:39

字节跳动后端实习面经-2019

由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2.面试官要我手撕代码，我写了种用map实现的方式，就是从头到为遍历一遍，然后统计出现次数最多的数，在统计过程中保留最大值，这样的话时间复杂
Alva112358·2019-06-28 01:39
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他