微软炮灰游

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

第一面:给你一个链表 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;递归的方式等等

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • LeetCode 刷题随手记 - 第一部分 前 256 题(非会员),仅算法题,的吐槽 https://leetc...
    蕾娜漢默阅读 17,959评论 2 36
  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 12,779评论 0 33
  • 1.把二元查找树转变成排序的双向链表 题目: 输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。 要求不...
    曲终人散Li阅读 3,388评论 0 19
  • 像是柳絮都快飘尽的日子了 夏天也该好好展现她的热了吧 就那么毫无征兆的接到一个电话 带着满心的疑问又不急不慢的赶去...
    刘sun阅读 316评论 0 0
  • 9.21正能量与负能量 文中说谦逊并非是人的本性,而骄傲自恋才是。个人也是非常认同。 在孩子的成长中变可看出...
    徐猛_Merlin阅读 183评论 0 0