【面经】微软SWE暑期实习

题目

7个晶体管上的灯的亮暗可以组成0-9的任意一个数字。假设有n组晶体管，每组晶体管中至少有一个亮，可能存在坏了的晶体管。

假设有2组晶体管，第一组是数字2，因为有坏了的可能， 2->2,2->8;其可能为2/8；第2组是数字4，其可能为3/8/9

由此可以组成{23,28,29,83,88,89}

input:n个7位数，即有n组晶体管

output:组成的数字，例如本题的{23,28,29,83,88,89}

面试思路

得到残缺的数字中的暗的晶体管，若包含正常数字的所有暗的晶体管，则可以变成这个数字。用set
得到数字之后全排列就可以得到答案
但是没有写出来

提示

数字位运算（&）就可以得到是否包含

例如:2 (1011011) 只有2和5为暗，其他为亮

8 (1111111) 全亮

2 & 8 （每一位按位与）= 2 （则可以由2拓展到8）

每一组晶体管都有一系列可以拓展的值（dfs,回溯）

代码

//tag: dfs,回溯,位运算#include<bits/stdc++.h>using namespace std;vector<int> v(10) ;// 全局变量不能在全局赋值void init() {v[0] = 0b0111111; // 可以用二进制表示0b101100等等v[1] = 0b0000110;v[2] = 0b1011011;v[3] = 0b1001111;v[4] = 0b1100110;v[5] = 0b1101101;v[6] = 0b1111101;v[7] = 0b0000111;v[8] = 0b1111111;v[9] = 0b1101111;}vector<vector<int>> ha;string ans;vector<string> res;void dfs(int n) {if (n == ha.size()) { //终止条件res.push_back(ans);return; // 别忘记return哦，这很像dfs的模板，if (!o) return;}for (int i = 0; i < ha[n].size(); i++) { //扩展新结点ans.push_back(char(ha[n][i] + '0'));dfs(n + 1);ans.pop_back(); // 回溯}}void d(vector<int> in) {ha.resize(in.size());for (int i = 0; i < in.size(); i++) {for (int j = 0; j < 10; j++) {if ((in[i] & v[j])== in[i]) {ha[i].push_back(j);}}}dfs(0);}int main() {init();vector<int> in ({0b1011011, 0b1001111});d(in);for (int i = 0; i < res.size(); i++) {cout << res[i] << endl;}return 0;}

【面经】微软SWE暑期实习相关推荐

微软2019暑期实习笔试题
微软2019招暑期实习生的编程题问题一: [玻璃球游戏] 一个队伍中N个人从1到N编号,N个人之间的连线方式如下:编号为K的人和编号为J的人相连(J exactly divides K),玻璃球可 ...
微软2013暑期实习笔试题目第5题分析
2019独角兽企业重金招聘Python工程师标准>>> What is the output of the following code? {int x = 10;int y = 1 ...
2022 微软暑期实习研发提前批面经（全）
总体流程 [投递信息来源]校招丨微软2022暑期实习研发提前批正式启动! 2021.12.17 投递 2022.01.06 简历筛选通过 2022.01.17 ...
2022互联网暑期实习笔面结果记录
基本信息 985非科班本,985科班硕,实验室做CV,目标意向是后端开发. 流水账快手 3.14投递 3.17简历挂(不合适) 美团 (泡池子) 3.16 投递 3.19 笔试(120分钟):一共五 ...
c++研发暑期实习面试总结（微软/intel/阿里/百度）
到现在差不多也定好了实习. 晚上简单做个总结.可能有些也记不太清楚了.唉我真的很懒很废物. 明天随着其其的新歌重新开始. 本人研二,大学期间拿过区域赛银牌,然后硕士期间发了一篇VLDB.缺项目经验和实 ...
2013微软暑期实习笔试面试总结
一共参加了1次笔试,3次面试.总的感觉是,微软暑期实习的笔试难度不算很大,面试难度随面试官而异,毕竟是微软,卧虎藏龙的地方,面试官想虐人还是非常容易的. 1.笔试笔试挺简单,虽然2013年的题和20 ...
2021微软暑期实习机试，负进制转换，十进制转-2进制
2021微软暑期机试题,进制转换一前言二解题步骤 2.1 题目描述 2.1.1 简述前两题 2.1.2 2.2解题思路 2.3代码思路三问题和启发 3.1 遇到的一些问题 3.2 考虑-3 ...
暑期实习NLP算法岗面经总结
写文章暑期实习NLP算法岗面经总结呜呜哈做一个有思想的码农关注他 488 人赞同了该文章写在前面,从三月份开始找实习到现在正好两个月,这期间大大小小投了竹简智能.阿里.滴滴.美团.腾讯. ...
在暑期实习时需要注意些什么
眼瞅着2015年暑期即将来临,又有一大波学弟学妹们踏上了暑期实习的道路,这里转载一篇博客园的文章分享给大家,希望对各位的暑期实习有一些借鉴意义! (图为奶茶妹妹在微软实习时主持"微软小冰&q ...

【面经】微软SWE暑期实习

题目

面试思路

提示

代码

【面经】微软SWE暑期实习相关推荐

最新文章

热门文章