![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试
georgechen_ena
这个作者很懒,什么都没留下…
展开
-
保研面试注意事项
http://www.eeban.cn/forum.php?mod=viewthread&tid=32990&extra=&page=10面试之前的准备工作: 1.面试前一定要搞清楚面试的内容 任何一个面试,都有一定的要求。这些要求,希望大家特别的注意。比转载 2011-09-22 22:20:21 · 1650 阅读 · 0 评论 -
单函数实现后续遍历平衡二叉树返回前驱后继双向链表
某公司面试题,要求:1. 结点只能包含5个字段:数据域、左右孩子、前驱后继2. 只能用一个函数实现3. 尽可能优化第一个发过去的可行版本:typedef int T;struct Node{ T data; Node* left; Node* right; Node* pre; Node* next; Node()原创 2011-12-29 16:56:50 · 823 阅读 · 0 评论 -
给定一个N位数,得到一个N-k位的数中最小的数
原文地址题目:给定一个N位数,例如12345,从里面去掉k个数字,得到一个N-k位的数, 例如去掉2,4,得到135,去掉1,5,得到234。设计算法,求出所有得到的 N-k位数里面最小的那一个 解决方案一:(1)第一步要确定剩余N-K位的数的最高位:从个位开始算起,从第N-K位开始向高位比较,求出最小数字,作为高位。例如转载 2012-10-18 18:40:46 · 1780 阅读 · 1 评论 -
hulu面试题1
原文出处题目:100个人,每人头上戴一顶帽子,写有0..99的一个数,数可能重复,每个人都只能看到除自己以外其他人的帽子。每个人需要说出自己的帽子的数,一个人说对就算赢。解答:如果大家不商量随便猜的话,获胜的概率为1-(99/100)^100,但如果大家商量一下的话,则有必胜的策略。 问题可以利用同余来解决。100个人提前商量一下,每个人做一个编号,0-转载 2012-10-18 14:02:13 · 2233 阅读 · 0 评论