找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 5323|回复: 15
收起左侧

[Microsoft] 软软昂赛特面经

  [复制链接]

23

主题

13

精华

507

积分

超级会员

Rank: 4

积分
507
发表于 10-24-2015 01:45 AM | 显示全部楼层 |阅读模式

亲!马上注册或者登录会查看更多内容!

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
1. Remove nodes with duplicates from a linkedlist:
/ D) {- o. S9 e! ueg. 1->2->2->3->null  返回 1->3->null- t0 \! a& x' j6 I5 V& n# K

  Z; O( x8 g9 r7 q- ~3 m2. 设计一个expedia 类似的订酒店网站$ a# t. C. M+ W9 w& I
我大概回答就是按照典型的web server回答的,面试官很满意2 h' X3 A; e& A, x& h. a5 \

% q6 [# d( D' ^1 E0 y9 c假设有 [1, 5, 10, 50] cents 的硬币,每一种无限次数,打印出任意数额钱有多少种兑换方法: o, I7 \4 n% G2 {
这题就是典型的back tracking,每次传入当前遍历的开始index并接着往下遍历
  c1 t: V# \& s0 ]1 w. {& Z* x1 o+ [8 i. J3 b9 N
3. 设计一个word里面显示所有错误拼写单词的功能
9 J$ b! t6 `- q数据结构: trie 存下所有的单词
# u6 V; {9 f; m/ S+ F7 W* R系统方面: 有thread 在后端处理 并返回所有拼错的位置 并call 相应API 显示出来
. B. Q; \- _% r( }  H8 ]! \
+ s* c6 V- [# ]7 b  M% \$ |' o4. boolean isSubtree(Node node1, Node node2)% k  ^* [; i; K6 R: H" Q
判断一个BT树是否是另一个树的子树,子树不需要包含所有节点,比如1 e7 |! ]3 O# O
$ Z0 }, \) {; g7 J: q
& {) N! d" q7 M4 W- H. q2 m1 P
      3
4 G- M! r7 Q# ?  n# L0 b  1     2
: }" k1 K( q3 o8 i  j% v: t4 U1 2    3 4% G. W; P9 H6 ^" H. F* @

! q; J" N- [7 {/ \9 ~  q; i) q7 k" E4 X; O+ j$ D5 W
   2
4 q# D& f, \; f' T. h" @/ x      4 也是子树+ I$ k& n$ x, C% C) n

9 Z' b) }" ^9 c7 C; ^+ l5 l# X& F2 D递归求解即可
' B  z' `9 m; {# j( u( p$ m

评分

参与人数 1金钱 +6 收起 理由
Sophia + 6 精华帖子!大赞!

查看全部评分

781

主题

575

精华

5670

积分

顶级版主

Rank: 9Rank: 9Rank: 9

积分
5670

活跃会员热心会员优秀版主

发表于 10-24-2015 01:47 AM 来自美国米群网手机版 | 显示全部楼层
感谢您的面经分享~~~祝您面试工作学习顺利~~~大米积分满满送上~~~

23

主题

13

精华

507

积分

超级会员

Rank: 4

积分
507
 楼主| 发表于 10-24-2015 01:50 AM | 显示全部楼层
Sophia 发表于 10-24-2015 01:47 AM0 ?" f7 Z9 z' y! |& f- F5 W
感谢您的面经分享~~~祝您面试工作学习顺利~~~大米积分满满送上~~~

% J/ W  Z  o) ]4 j$ x% T* \  B没有看到大米积分啊~~~~~~~~~
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

快速回复 返回顶部 返回列表