【题目】 给定两个32位整数a和b,可正、可负、可0,不能使用算术运算符,分别实现a和b的加减乘除运算 【要求】 如果给定的a和b执行加减乘除的某些结果本来就会导致数据的溢出,那么你实现的函数不必对那些结果负责 加法运算:a + b = (a ^ b) + ((a & b) << 1) 减法运算:a ...
分类:
其他好文 时间:
2019-06-06 18:47:15
阅读次数:
102
参考(都有些错误):https://github.com/guanjunjian/Interview-Summary/blob/master/notes/algorithms/%E7%BB%8F%E5%85%B8%E7%AE%97%E6%B3%95/01%E8%83%8C%E5%8C%85.mdht... ...
分类:
其他好文 时间:
2019-05-23 20:59:00
阅读次数:
112
【题目】 平衡二叉树的性质为:要么是一棵空树,要么任何一个节点的左右子树高度差的绝对值不超过1。给定一棵二叉树的头节点head,判断这棵二叉树是否为平衡二叉树 【要求】 如果二叉树的节点数为N,要求时间复杂度为O(N) 【分析】 平衡二叉树要么是一棵空树,要么任何一个节点的左右子树高度差的绝对值不超 ...
分类:
其他好文 时间:
2019-05-18 14:02:20
阅读次数:
133
【题目】 实现一个特殊的栈,在实现栈的基本功能的基础上,再实现返回栈中最小元素的操作 【要求】 1. pop、push、getMin操作的时间复杂度都是O(1) 2. 设计的栈类型可以使用现成的栈结构 【分析】 栈是一种只能在另一端进行操作的具有“先进后出”特性的数据结构,它有push(元素入栈)、 ...
分类:
其他好文 时间:
2019-05-17 13:44:28
阅读次数:
91
【题目】 一个栈依次压入1、2、3、4、5,那么从栈顶到栈底分别为5、4、3、2、1。将这个栈转置后,从栈顶到栈底为1,2,3,4,5,也就是实现栈中元素的逆序,但是只能用递归函数来实现,不能使用其它数据结构 【分析】 栈是一种操作受限的数据结构,只能从某一端进行插入和删除和访问元素。能进行插入删除 ...
分类:
其他好文 时间:
2019-05-16 13:55:28
阅读次数:
147
一、刘未鹏的博客:怎样花两年时间面试一个人 http://mindhacks.cn/2011/11/04/how to interview a person for two years/ 请回答以下两个问题: 1.这篇博客下面的评论中,请列出你最感到有共鸣的三条。 (1)如今获取知识的方式,途径比以 ...
分类:
其他好文 时间:
2019-05-05 14:34:34
阅读次数:
148
一、刘未鹏的博客:怎样花两年时间面试一个人 http://mindhacks.cn/2011/11/04/how to interview a person for two years/ 请回答以下两个问题: 1.这篇博客下面的评论中,请列出你最感到有共鸣的三条(不限于三条)。10分 一、刘未鹏的博 ...
分类:
其他好文 时间:
2019-05-03 22:53:33
阅读次数:
180
10-1刘未鹏的博客:怎样花两年时间面试一个人http://mindhacks.cn/2011/11/04/how-to-interview-a-person-for-two-years/请回答以下两个问题:1.这篇博客下面的评论中,请列出你最感到有共鸣的三条(不限于三条)。10分2.读了这篇博客, ...
分类:
其他好文 时间:
2019-05-02 09:56:48
阅读次数:
143
一、刘未鹏的博客:怎样花两年时间面试一个人 http://mindhacks.cn/2011/11/04/how to interview a person for two years/ 请回答以下两个问题: 1.这篇博客下面的评论中,请列出你最感到有共鸣的三条(不限于三条)。10分 2.读了这篇博 ...
分类:
其他好文 时间:
2019-04-30 19:50:16
阅读次数:
155
Money is an awkward topic of conversation for many professionals—even more so when you’re busy trying to make a positive impression on a prospective e ...
分类:
其他好文 时间:
2019-04-27 09:52:24
阅读次数:
134