【微软面试题】请计算出1的个数
原题目：给定一个十进制数N，写下从1开始，到N的所有整数，然后数一下其中出现的所有"1"的个数。例如：N=2，写下1，2。这样只出现了1个"1"N=12,写下 1,2,3,4,5,6,7,8,9,10,11,12。这样"1"的个数是5请...
字节跳动------剑指offer专题精选谷歌、微软等知名IT企业典型面试题
1. JZ6 从尾到头打印链表输入：{1,2,3}返回值：[3,2,1]public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { //用来存储链表中节点的值。 Stack<Integer> r...
LintCode 题解丨微软面试题：寻找旋转排序数组中的最小值
假设一个排好序的数组在其某一未知点发生了旋转（比如0 1 2 4 5 6 7 可能变成4 5 6 7 0 1 2）。你需要找到其中最小的元素。 在线评测地址：LintCode 领扣样例 1:输入：[4, 5, 6, 7, 0, 1, 2]输出：0解释：数组中的最小值为0样例 2:输入：[2...
LintCode领扣 题解丨 微软面试高频题：格雷编码
格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个二进制的差异。 给定一个非负整数 n ，表示该代码中所有二进制的总数，请找出其格雷编码顺序。一个格雷编码顺序必须以 0 开始，并覆盖所有的 2n 个整数。 对于给定的 n，其格雷编码顺序并不唯一。当n = 2时，根据上面的定义，[0,1...
LintCode领扣 题解丨微软面试题：大楼轮廓
水平面上有 N 座大楼，每座大楼都是矩阵的形状，可以用一个三元组表示 (start, end, height)，分别代表其在x轴上的起点，终点和高度。大楼之间从远处看可能会重叠，求出 N 座大楼的外轮廓线。 外轮廓线的表示方法为若干三元组，每个三元组包含三个数字 (start, end, heigh...
“我的一次微软面试经历”
作者 | Ashwin Goel译者 | 弯月，责编 | 屠敏出处：聊聊Python 01 我将简历（包括我的所有项目、成就和经验）发给了微软的15-20个人，希望至少能有一位可以推荐我参加在线编程测试。 重点：勇敢地和陌生人联系，这只是构建关系网的一种方式。你拥有的关系网越强大，就越容易找到工作。...
随机数问题——微软面试题
之前同学面试微软，问了一个问题：如果给你一列物品，这列物品各自都有一个权重。如果根据权重随机选取物品。权重值越大，选中的概率就越大。 第一想法肯定就是根据权重的大小扩充这个数组。比如数组里有[‘apple’,’cherry’,’banana’]，对应的权重是[3,4,1]。那么我们把数组扩充成 [‘...
微软面试题：写程序找出二叉树的深度
一个树的深度等于max（左子树深度，右子树深度）+1。可以使用递归实现。 int DepthOfTree(BiTreeNode* root) { if(NULL == root) { return 0; } return max(DepthOfTree(root->leftChild), De...
微软面试题：编程实现两个正整数的除法
编程实现两个正整数的除法，当然不能用除法操作符。 // return x/y. int div(const int x, const int y) { .... } // return x/y int div(const int x, c...
微软面试题：正则表达式提取链接地址
写出正则表达式，从一个字符串中提取链接地址。比如下面字符串中 "IT面试题博客中包含很多 <a href=http://hi.baidu.com/mianshiti/blog/category/微软面试题> 微软面试题 </a> " 则需要...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
社区圈子
