摘要:
一面是电面,包括电话交流与在线编程,持续时间72分钟,知识点以及涉及到的知识点如下: 在零星地说一些其他的感悟: 1、面试的过程其实也是一个学习的过程,这次面我的这个面试官人很好,虽然我热别菜,但是他还是很耐心,在一步步引导我,最后和他交流学习方法我也受益匪浅。所以每次笔试面试,都一定要进行总结,不 阅读全文
摘要:
104. Maximum Depth of Binary Tree 和111很像,只是递归的结构略有不同,可简单画图分析,求最大深度可以直接返回1+max(左子树深度,右子树深度),但是求最小深度时不可以,需要分别考虑左右子树为空的情况。可以举个反例子,比如,单斜树。 1 class Solutio 阅读全文
摘要:
我们知道c语言的break语句只能跳出离它最近的一层循环,可是有时候我们需要跳出多层循环 那可怎么办呢? 比如一个二重循环 在最内层如果某条件成立 我们就可以完成需要的动作 然后退出全部循环,该怎么做呢? 下面提供了几种跳出多重循环的方法 并不局限于上面的二重循环 例子只是为了提供思路 1. 使用g 阅读全文
摘要:
13:30-16:30 从学校出发到返回学校,一共3小时 今年实习第一面,面完估计要凉 先简单说一下经历: 中午赖在床上不想起来,发现自己还是在逃避,逃避面试、逃避现实,磨叽着磨叽着最后迟到了,HR给我打了2个电话,弄得我很尴尬。找到搜狐大厦之后,匆匆忙忙地上电梯,结果一到20层,我就想上厕所,想想 阅读全文
摘要:
血虐,真的是感觉自己啥都不会,本来以为在网上自学了Coursera上《机器学习》的公开课,一切都万事大吉了,最后才发现,我只不过迈出了很小的一步而已。面试以北邮师兄的那句“我就不送你了”结束,走出五道口东升大厦A座,时间是14点40,想想40分钟前的我还是在大厦门口犹豫要不要进去,而40分钟之后的我 阅读全文
摘要:
https://leetcode.com/articles/trapping-rain-water/ 做完了一道hard难度的题目,个人还是很激动的,突然那觉得“双指针”简直就是神器,题目要求整个容器能盛下的水的数量,直观上来看,只有凹槽部分才能盛水,暴力搜索法复杂度太高,最佳方法是使用双指针,左右 阅读全文
摘要:
Given an array of n positive integers and a positive integer s, find the minimal length of a contiguous subarray of which the sum ≥ s. If there isn't 阅读全文
摘要:
Implement pow(x, n). 题目要求很简单,要求实现幂函数,但是如果考虑的太简单那就太天真了,比如像这样写: 这样就没有考虑n为负数或者n为0的情况,即使考虑上,添加进去,也会发现超时,线性复杂度对这道题来说确实太高了。 不妨这样考虑,利用递归把n折半,一直到最后n为1 的简单情况,代 阅读全文
摘要:
Follow up for "Remove Duplicates":What if duplicates are allowed at most twice? For example,Given sorted array nums = [1,1,1,2,2,3], Your function sho 阅读全文