翻转单链表是出现在 各大公司 的面试中频率最高的一题了!!! 有 头插法 和 递归法 两种实现方法,一次性写出 bug free 的代码不是件容易的事! 具体看下面的代码和注释 如下: 1 /** 2 * Definition for singly-linked list. 3 * struct L ...
分类:
其他好文 时间:
2020-11-19 13:01:57
阅读次数:
19
算法面试只是技术面试的一个部分! 算法面试好不代表技术面试好! 技术面试优秀不代表能拿offer! A.怎样回答算法问题才更好呢? 优化-规范-快速-争取bug free 与面试官沟通具体不同的题目情况,全面思考问题 边写边说明思路 B.算法面试如何准备? 选择一本基础算法书籍或教学视频 《剑指of ...
分类:
编程语言 时间:
2020-07-23 23:23:09
阅读次数:
80
一、题目 Median of Two Sorted Arrays,具体请自行搜索。 这个题目,我看了一下,经过一番思考,我觉得实现起来不是很复杂。 但要做到bug free也不难,最大的问题是性能问题。 性能只有42%的样子,内存占用太多。还需要进一步优化!!! 二、这个题目,我自己实现 提交了2次 ...
分类:
其他好文 时间:
2020-01-25 10:19:29
阅读次数:
82
一、题目 Longest Substring Without Repeating Characters,具体请自行搜索。 这个题目,我看了一下,经过一番思考,我觉得实现起来不是很复杂。 但要做到bug free有点难度,主要是边界的问题。 二、这个题目,我自己实现,没有参考代码 提交了5次: 第1次 ...
分类:
其他好文 时间:
2020-01-24 09:14:31
阅读次数:
75
lower_bound: [l, r)区间内大于等于val的第一个位置 upper_bound: [l, r)区间内大于val的第一个位置 [l, r)区间内小于等于val的第一个位置:upper_bound(l, r, val) - 1 [l, r)区间内小于val的第一个位置:lower_bou ...
分类:
其他好文 时间:
2018-11-17 13:18:04
阅读次数:
125
1 这题很简单, 但是估计没人能第一次做的时候bug free 2 因为第一点题目容易理解错, guess函数 返回 三种情况, 原文为 my nunber is xxxx, 这个my number 不是指的你的参数, 指的是答案... fuck 3 第二点 算中间数的时候不要 (a+b)/2 , ...
分类:
其他好文 时间:
2018-07-01 14:15:35
阅读次数:
179
Array & ArrayList String LinkedList Stack & Queue Recursion 1. Knapsack non-repeating items. Not Bug Free 思路一:最直接的recursion. Tree & Graph Binary Searc ...
分类:
其他好文 时间:
2017-12-28 11:44:16
阅读次数:
207
版上常见的那个interval题目, 要实现一个接口,实现addInterval和getTotalCoverage两个函数。 基本算是leetcode的两个interval题目的变种, 第一遍bug free写了一个add O(n)和get O(1)的方法, 然后交流了一下之后做了些小优化。 fol ...
分类:
其他好文 时间:
2017-11-30 12:07:54
阅读次数:
150
Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place. Note: it's a pretty tricky problem, hard to be bug free. ...
分类:
其他好文 时间:
2017-11-11 11:21:18
阅读次数:
161
Building a bug-free(无BUG) application is just the beginning. What you really want is an application that you and the programmers working with you(团队) ...
分类:
编程语言 时间:
2017-09-22 13:06:10
阅读次数:
280