查看详情
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

微软、Google等面试题

剑指Offer:名企面试官精讲典型编程题

 
 
 
 
 
 
问题:n个城市之间有m条航线,每条航线从城市u出发到达城市v,票价为w。给你若干城市的航线信息,一个出发城市src和一个目标城市dst,请问从城市src飞到城市dst最多转机K次的最便宜的价格是多少?

作者  | 2018-3-15 7:26:59 | 阅读(4606) |评论(1) | 阅读全文>>

程序员面试题精选100题(66)-开密码锁[算法]

2018-1-15 3:56:42 阅读2283 评论0 152018/01 Jan15

问题:给你一个包含四个环形转轮的密码锁,每个转轮上10个格子对应从'0''9'的10个数字。这些转轮可以向两个方向自由转动,也就是可以从'0'转到'9',也可以从'9'转到'0'。每一步你只可以转一个转轮一格。这个密码锁还有一些死锁状态(输入的deadends),当四个转轮的密码转入这些状态时这个锁就再也打不开了。假设这个锁的初始状态是

作者  | 2018-1-15 3:56:42 | 阅读(2283) |评论(0) | 阅读全文>>

程序员面试题精选100题(61)-数对之差的最大值[算法]

2011-7-13 17:37:42 阅读53199 评论90 132011/07 July13

题目:在数组中,数字减去它右边的数字得到一个数对之差。求所有数对之差的最大值。例如在数组{2, 4, 1, 16, 7, 5, 11, 9}中,数对之差的最大值是11,是16减去5的结果。

作者  | 2011-7-13 17:37:42 | 阅读(53199) |评论(90) | 阅读全文>>

程序员面试题精选100题(60)-判断二叉树是不是平衡[数据结构]

2011-5-27 15:43:52 阅读54720 评论40 272011/05 May27

题目:输入一棵二叉树的根结点,判断该树是不是平衡二叉树。如果某二叉树中任意结点的左右子树的深度相差不超过1,那么它就是一棵平衡二叉树。

作者  | 2011-5-27 15:43:52 | 阅读(54720) |评论(40) | 阅读全文>>

程序员面试题精选100题(59)-字符串的组合[算法]

2011-5-17 14:08:12 阅读49997 评论52 172011/05 May17

题目:输入一个字符串,输出该字符串中字符的所有组合。举个例子,如果输入abc,它的组合有a、b、c、ab、ac、bc、abc。

作者  | 2011-5-17 14:08:12 | 阅读(49997) |评论(52) | 阅读全文>>

程序员面试题精选100题(57)-O(n)时间的排序[算法]

2011-4-11 8:40:17 阅读43104 评论53 112011/04 Apr11

题目:某公司有几万名员工,请完成一个时间复杂度为O(n)的算法对该公司员工的年龄作排序,可使用O(1)的辅助空间。

作者  | 2011-4-11 8:40:17 | 阅读(43104) |评论(53) | 阅读全文>>

程序员面试题精选100题(56)-C/C++/C#面试题(4)

2011-3-9 9:02:19 阅读39326 评论38 92011/03 Mar9

本文是C/C++/C#系列面试题的第16-20题。

作者  | 2011-3-9 9:02:19 | 阅读(39326) |评论(38) | 阅读全文>>

程序员面试题精选100题(54)-C++/C#面试题(3)

2011-2-16 21:59:02 阅读34870 评论18 162011/02 Feb16

本次选用的5道题,是我微博中#面试每日一题#系列的第11题到第15题,都是C++/C#的语法题。

作者  | 2011-2-16 21:59:02 | 阅读(34870) |评论(18) | 阅读全文>>

程序员面试题精选100题(52)-C++面试题(1)

2011-1-12 11:15:57 阅读50734 评论22 122011/01 Jan12

本次5个C++题目,主要涉及到成员函数的调用机制、虚拟函数的特点以及sizeof。

作者  | 2011-1-12 11:15:57 | 阅读(50734) |评论(22) | 阅读全文>>

程序员面试题精选100题(51)-顺时针打印矩阵[算法]

2010-12-11 13:26:03 阅读31962 评论101 112010/12 Dec11

题目:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。

作者  | 2010-12-11 13:26:03 | 阅读(31962) |评论(101) | 阅读全文>>

查看所有日志>>

 
 
 
 
 
 
 
 

上海市 长宁区 巨蟹座

 发消息  写留言

 
海纳百川,涛声依旧,点石成金,成就未来
 
E-Mail zhedahht@hotmail.com
博客等级加载中...
今日访问加载中...
总访问量加载中...
最后登录加载中...
 
 
 
 
 
 
 
模块内容加载中...
 
 
 
 
 

新浪微博

 
 
模块内容加载中...
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2018

登录  
 加关注