美文网首页
微软炮灰游

微软炮灰游

作者: 青柠梅子2023 | 来源:发表于2017-10-25 20:25 被阅读0次

总的面试是四面,只游了三轮;

第一面:给你一个链表 1->2->3->4->...,每隔两次进行反转;(搜狐面试其实也碰到了这道题,但是明显这道题稍微简单一些,面试官说可以创建一个新的链表,而且只需要翻转相隔的两个即可~)

第二面:给你一组不重叠的区间,按照起点和终点的先后顺序排列好,这时候插入另外一个区间(a,b),merge这些区间,附上leetcode原题链接 https://leetcode.com/problems/insert-interval/description/

第三面:给你一个词典,给你一个string,判断string是不是可以由词典构成;面试官想要的解法思路应该是:首先对词典进行排列,strcmp函数进行排列,之后进行二分查找;

例如:词典{"how", 'howa", "are", "you"},经过strcmp排序之后,词典变为{"are", "how", "howa", "you"},之后对于输入的string,例如,"howareyou",从位置为0的位置开始二分查找,查找"h"在词典中是否存在,不存在,位置+1;递归的方式等等

相关文章

  • 微软炮灰游

    总的面试是四面,只游了三轮; 第一面:给你一个链表 1->2->3->4->...,每隔两次进行反转;(搜狐面试其...

  • 《我的团长我的团》 --一群炮灰的故事

    什么是炮灰?炮灰就是去送死。什么是炮灰?炮灰就是你死都不知道你会死在哪里。什么是炮灰?炮灰就是你死了以后历史书上的...

  • 大牌工作室被瞄准 谷歌、微软、亚马逊又要收购了

    专注于爆料微软新闻的游戏记者Bard Sams在新视频中爆料称,在不久的将来,微软、亚马逊和谷歌正在积极寻求收购游...

  • 无聊啊无聊

    广州两日游即将进行到尾声,之所以说是两日游,是因为已经看到了考试炮灰的结局,不过下午还是要参加的,因为某饭说,不管...

  • 三角化

    11.5 听了这节课,突然想到了一句话,“当枪使,成为炮灰。”用“炮灰”来灭别他人,真正难受的是“炮灰”,运用“炮...

  • 炮灰

    大家说,你要当心了,别成为别人的炮灰! 原以为,我们是可以心无猜忌,做到彼此坦诚,共同做好一切!不在乎...

  • 炮灰

    风儿拂过树梢飘摇 雨滴坠下山影朦胧 我使劲奔跑 穿过迷雾漫漫的丛林 终于 热烈的阳光将我欢迎 我踩在松软的泥土上 ...

  • 炮灰

    找点乐趣 折磨自己 明知道会G 还是觉得会有希望 我不喜欢拖 尤其是感情 算了吧 你心机 我看得出来 真的没有必要...

  • 炮灰

    一个接一个,你遇到不同的人 心动的、喜欢的、热烈的 没有得到的 得到又放弃的 都是炮灰 为了后来,长久留下的 所谓...

  • 炮灰

    刘志明天生炮灰命。 他起初不认这个命。 无奈小学时为逗喜欢的小班长总扯人家辫子,小班长同桌出头和他干了一架,于是深...

网友评论

      本文标题:微软炮灰游

      本文链接:https://www.haomeiwen.com/subject/uqscpxtx.html