随笔分类 -  求职准备

《编程珠玑》读书笔记
摘要:Chapter 1 问题:文件包含1千万条记录,每条记录是7位的整数,可用内存为1MB,对这个文件进行排序。 解法1:估算1MB的空间可以存储25万个号码,第一趟遍历0 249999之间的任何整数,并对这25万个整数进行排序,到第40趟遍历时就可以对这一千万记录排序完毕。代价读取输入文件40次,写输 阅读全文

posted @ 2019-08-28 16:46 Frank_Allen 阅读(353) 评论(0) 推荐(0)

栈空间溢出引起的段错误
摘要:这段代码编译正确,但是执行后会有下面的错误: Program received signal SIGSEGV, Segmentation fault. "总结段错误(Segmentation fault) (转)" 为了找出错误进行断点调试,发现每次在main中跳入LCS函数时就会发生上面的错误,错 阅读全文

posted @ 2019-07-15 19:27 Frank_Allen 阅读(352) 评论(0) 推荐(0)

校招在线编程环境的使用指南
摘要:1.识别是否需要处理输入输出 对于类似leetcode的题目(写好了特定函数签名),你只需要完成函数的代码,返回制定类型的数据就可以了。 对于ACM风格的编程题,代码环境中没有任何字符,这时需要你自己处理输入和输出(严格按照题目中示例的格式i)。 注意在Windows中输入结束符为Ctrl + Z, 阅读全文

posted @ 2019-07-05 16:57 Frank_Allen 阅读(258) 评论(0) 推荐(0)

如何写对二分查找的代码而不出错
摘要:二分查找有几种写法?它们的区别是什么? Jason Li的回答 知乎 https://www.zhihu.com/question/36132386/answer/530313852 上中位数:两个中位数中较大的那个。下中位数则是较小的那个。 把二分搜索的实现分解为上界查找和下界查找两个函数 pyt 阅读全文

posted @ 2019-06-30 21:28 Frank_Allen 阅读(289) 评论(0) 推荐(0)

L1不可导的时候该怎么办
摘要:坐标轴下降法 比较浅显的解释: "坐标轴下降法(解决L1正则化不可导的问题)" 以代码进行简单入门的博客(演示的代价函数是可导的): "Coordinate descent in Python" "Introduction to Coordinate Descent using Least Squa 阅读全文

posted @ 2019-06-27 20:02 Frank_Allen 阅读(3694) 评论(0) 推荐(0)

编程之美-1.1 CPU 曲线
摘要:解法二: python import time def cpu_curve(): busyTime = 50 50 ms的效果比10ms的效果要好 idleTime = busyTime startTime = 0 i = 0 while True: startTime = time.time() 阅读全文

posted @ 2019-05-10 13:24 Frank_Allen 阅读(201) 评论(0) 推荐(0)

剑指offer-Q60 n个骰子的点数
摘要:python版本代码 python g_maxValue = 6 单个骰子最大的点数 def PrintProbability(number): ''' :param number: 骰子的个数 :return: 打印概率分布,返回表示概率分布的数组 ''' if number 阅读全文

posted @ 2019-05-08 13:33 Frank_Allen 阅读(164) 评论(0) 推荐(0)

编程之美-2.18 数组分割
摘要:对这篇 "博客" ,自己实现其中的第一种解法如下: 这篇 "博客" 中提出了另一个不同于动态规划的O(NlogN)的解法,不过缺点就是不能保证分成的两个数组的长度相等。 阅读全文

posted @ 2019-05-07 14:44 Frank_Allen 阅读(182) 评论(0) 推荐(0)

暂时跳过的Leetcode题目
摘要:963 最小面积矩形 II 有数学几何的味道,感觉这不是笔试面试的重点。 932 漂亮数组 构造题 阅读全文

posted @ 2019-04-20 12:44 Frank_Allen 阅读(146) 评论(0) 推荐(0)

二叉树非递归的统一实现
摘要:"更简单的非递归遍历二叉树的方法" "非递归遍历的通用算法:前序、中序和后序" 阅读全文

posted @ 2019-04-03 20:50 Frank_Allen 阅读(147) 评论(0) 推荐(0)

取余和取模运算
摘要:https://blog.csdn.net/origin_lee/article/details/40541053 通常情况下取模运算(mod)和求余(rem)运算被混为一谈,因为在大多数的编程语言里,都用'%'符号表示取模或者求余运算。在这里要提醒大家要十分注意当前环境下'%'运算符的具体意义,因 阅读全文

posted @ 2019-04-01 13:42 Frank_Allen 阅读(3466) 评论(0) 推荐(0)

在线笔试的技巧
摘要:使用assert 程序中使用少量的assert以检查是否有自己没有考虑到的情况发生 阅读全文

posted @ 2019-03-15 20:40 Frank_Allen 阅读(442) 评论(0) 推荐(0)

刷题与能力提升
该文被密码保护。

posted @ 2019-03-08 13:37 Frank_Allen 阅读(12) 评论(0) 推荐(0)

大公司招聘网站
摘要:字节跳动 https://job.bytedance.com/campus/position 华为 http://career.huawei.com/reccampportal/campus4_index.html campus4/content.html 阿里 https://job.alibab 阅读全文

posted @ 2019-03-06 22:30 Frank_Allen 阅读(173) 评论(0) 推荐(0)

导航