摘要： 问题1：已知一个字符串, 只含常见可打印ascii字符以及空格和换行, 要求进行如下过滤:1, 过滤掉前导空白和后导空白;2, 中间的连续空白字符, 只保留一个;3, 删除换行前后的空白字符; Assumption Questions: 1. 换行算空白吗 2. 是否支持Tab等其他空白字符，如果包含是否属于空白； 3. 是否可以修改原来字符串并作为结果返回； 4. 换行符是包含\r, \n和\... 阅读全文

摘要： 在面试时，面试官常常会问behavioral类的问题，中文翻译是行为面试，“behavioral interview”会问一些不着边际的问题，以此来让你描述一个真实场景并作出回应。面试官想听到的不是对处理方式的泛泛而谈。你必须描述一个具体事件，项目或经历，并说明你会如何处理，最后给出结果。“behavioral interview”之所以会盛行，是因为面试官相信，在类似的情况下，从过去的表现就能看... 阅读全文

摘要： 这是一个大topic，一时半会是说不清楚，作为一个码工，有针对性的说说我对它的理解吧。作为一个SDET应该会经常被提到要system thinking。我的理解是Test是测试产品的，而且往往不是测试一个个独立的部件，更多需要测试独立部件，然后部件组合后的功能，也就是一个系统了，所以Test已经要有全局意识，把系统结构搞清楚，并有针对性地知道自己主要负责的组件在系统中的作用，系统如何影响该部件等问... 阅读全文

摘要： 在工作中，我们总是会碰到各种各样的问题，可是你是如何解决的呢？碰到容易的，已经解决过类似的问题，那还好说，举一反三就好了，可是如果碰到一个新的、棘手的问题怎么办呢？前天会山东老家，跟侄子聊天。侄子学习不好，在家里还不帮着干活，我就跟他说让他学着帮忙干点什么，其中一个就是让他学习看秤。跟他说了几次后，为了验证他是否学会了，我就给他出题，随便将秤拨到某个地方，让他认是几斤几两。有的时候，他就两眼瞪着撑杆不说话，我就着急，担心他不会。我就说说，刚才是怎么跟你说的，用手指出来哪是一斤，哪是两斤，两个点的距离相当于多少。。。他指着秤上的星点，一个一个的，说对了，出了几个题目，他都做对了，我很满意。联想到 阅读全文

摘要： 在我们写代码的时候，其实无时不在做assumption，这些assumption会引导我们使用不同的算法，不同的实现，如果我们能够意识到这些assumption，并能validate这些assumption，就可以得到一个好的assumption，好的assumption就可以引导我们设计出更好的算法，更好性能的实现。所以在设计一个算法、实现一份代码之前，一定要把问题搞清楚了，也就是clarify assumption，哪怕那些觉得理所当然的assumption也要拿出来validate/verify一下。作为练习的一部分，把前面的几个题目翻出来，看看我们在开始设计算法和写代码之前，都可以cl 阅读全文

摘要： 这一节我们来看看in-place类的问题。 什么叫in-place类问题呢？就是原地操作，也就等价于没有额外内存分配。举例来说：1. 有个句子，例如”This is a good book”，将单词顺序反转，变为如下的一个句子：“book good a is This”，要求in-place完成；2... 阅读全文

摘要： 这篇讲关于链表的故事，先来一个经典的题目吧：链表反转：LinkedListNode * revertLinkedlist(LinkedListNode *list){ if(list == NULL || list->next == NULL) return list; LinkedListNode *prev,*cur, *t; prev = NULL; cur = list; while(cur!=NULL) { t = cur->next; cur->next = prev; pr... 阅读全文

摘要： 我想把这期作为数组类面试题的一个总结，题目不难，但是要注意不要犯错，下面是容易犯错的地方： 1. ++,--后索引有可能不满足我们假设的条件，一般情况都需要判断，使用while,for,if进行条件检查； 2. ++,-- 和break或者continue配合时，可别搞乱了顺序 题目1： Given an array with positive, negative and zeros, arra... 阅读全文

摘要： 个人以为，Coding是SDE面试中决定成败最重要的一部分，当然也是因人而异，如果算法不过关，当碰到一个问题，算法都没搞明白，那Coding再好也是没用的。那如何准备Coding面试呢？我结合个人经验和网上一些好的介绍，做个总结。 首先我们要明白的是面试中面试官期望看到应聘者体现什么样的能力。Coding类的问题，往往不会太复杂，因为太复杂的问题不论多熟练，对于面试官和应聘者都很难在短时间里避免错... 阅读全文

摘要： 心理状态很重要，否则有本事发挥不出来，那也白扯。不要记答案，而是通过问问题，有针对性地解决问题。所以，如果你不问问题，那你就错了，因为你没法有针对性地解决问题，即使你最后做出的解法解决了普遍问题，也可能会让面试官失望。 阅读全文