一面:1. N个平均长度为M的链表,链表中数字是排好序的,求出在N个链表中都出现的数字。(扩展,求出大于N/2的数字)2. 甲和乙做游戏,有一排硬币,面纸不等,可以为任何正整数,a1,a 2,...,an. 甲和乙轮流抓硬币,每次只能从两头抓,问先抓的人有无必胜策略?怎样抓才最优? 3. 包含2n+1个节点的二叉搜索树重构:使得根节点两侧节点数目都为n 二面:先问了项目经验1. 单链表逆序; 2. 在二叉搜索树中查找给定整数,找到返回这个节点,否则返回和它差的绝对值最小的节点。 3. 假定有N台机器可以调度,每天的任务量为一个sin函数,中午最高,晚上最低,问怎样调度才能合理,既保证省电也减少机器的开关次数? 三面:问了项目经验。一些琐碎的问题:如果你的程序马上发布,却出bug了,你怎么办?如果你同事不合作,怎么办等等。
北京市 · 计算机软件 · 500-999人 · 成立29年 · 火热招聘
#商务笔记本#手机#浏览器#ERP系统#输入法#云服务器#电子邮箱#高端笔记本#人工智能#电脑摄像头#世界互联网公司#电脑软件#在线办公#一体电脑#办公软件#游戏手柄#平板#游戏机#杀毒软件#云盘#超极本#电容笔#鼠标#无线鼠标#操作系统#搜索引擎
公司全称
微软(中国)有限公司
上下班时间
上午10:00-下午6:00
不加班
联系方式
18515983581
010-59179000
...更多
地址
北京市海淀区丹棱街5号
简介
-