2017年7月6号，怀着不知道怎样的心情来到潍坊实习，名曰实习，但是有一个更正式点的名字叫歌尔之翼什么什么的。。今天，2017年7月29号，集训结束，来到青岛。看到宿舍这个环境，我什么都不想说了。。生活就是这样，你想摆脱，就要用力挣扎。

此文，献给毕业后的第一份工作。虽然之前也实习过，但都是小公司，如今这个创业横行的年代，小公司真的是多如牛毛。

面试的时候问这么一道题，假如一个类A继承了类B并实现了接口C，如果父类B和接口C中有一个相同名字的方法func(),在类A中应该怎么处理。。
这，当时一想，以前好像真的碰到这个问题，但确实很弱智，你起名字不能商量一下？ 他跟我说团队开发经常遇到这个问题，你们团队不开会吗。。不能协商好这种起名字的问题？ 回来查了一下确实弱智，实际上是这样的，你在类A中需要重写func()方法，但是你重写的这个方法是继承自父类的func()并非接口中的func()方法.
如果你实在想既重写父类中的func()方法，又要实现接口中的func()方法，那么可以使用内部类的形式解决，代码如下：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30

public class B {
	public void func() {
		System.out.println("---父类方法---");
	}
}

public interface C {
	void func();
}

public class A extends B {
	public void func() {
		System.out.println("---重写父类方法---");
	}
	public class Inner implements C{

		@Override
		public void func() {
			System.out.println("---接口方法---");
		}
		
	}
	
	public static void main(String[] args) {
		new A().func();
		new B().func();
		new A().new Inner().func();
		
	}
}

这，甚至要比改名字还麻烦？。。无语,真不知道问这种问题干啥。。

最近面试比较多，也挂了不少，。。尤其是一家云计算的。是真的变态，做了套笔试题，不定性选择10道，基本都是底层的东西，计算机组成原理，操作系统，数据结构，变态逻辑题，等等，算法题3道，一道二分答案，一道二维dp，一道计算几何，基本都没解出来。。二分答案那道写了个O(n)的无脑写法。。被嘲讽了一顿，dp好久没接触了，加上之前dp也不太好，写了个O(n^3)的解法。。计算几何更别提了。然后面完hr说代码挂了。然后有家比特币平台的公司，问的也多是算法和数据结构，数据库索引，集合底层原理之类的，问的比较杂，关键是让我想之前做过的3道算法题。。当时就蒙了，想不起来呀。。你要是让我看一眼博客还好说，干想真的。。这记性。然后就很尴尬，好不容易想了一道，另外两道就死活记不起来了。。总体感觉面试回答的一般，面完hr跟我说呀同学你很优秀了，可是我们需要非常非常优秀的人呢。。姐姐，你直接点多好。。套路我

写的有点多，总结一下这几天面试的问题吧，算是教训，自己不会的东西还很多，加上专业上缺的一些课以后还要恶补。。

题目传送门：Convert Sorted Array to Binary Search Tree

题意：有序数组构造平衡二叉搜索树，二叉搜索树定义：左节点的值都比根节点的值小，右节点的值都比根节点的值大。

思路：很明显，有序数组的中间元素一定是这颗搜索树的根节点，然后递归处理左右区间，直到区间不能划分为止，注意处理区间只有两个元素的时候，这样的话是选出一个根节点，左右两个子节点要有一个为null。

其他的没什么问题。
还要注意判断输入数组为空的问题，一开始我没加判断，能正常跑出来，但在leetcode上提交就TLE了，不知道为啥，后来加了一行特判就过了。

快速排序由于排序效率在同为O(N·logN)的几种排序方法中效率较高，因此经常被采用.想必大家都对此不陌生了。快速排序的主要用到的思想是分治,先从序列中选一个数做为基准数(一般选第一个数),然后把比基准数大的全放到它的右边，比基准数小的全放到它的左边，然后以这个基准数为中心，这样就有了两个区间，左区间和右区间，然后递归对这两个区间再次进行一开始的操作，直到每个区间只有一个数。

Ruby on Rails 是一个可以使你开发、部署、维护 web 应用程序变得简单的框架。(净瞎扯，web框架我也接触不少了，稳重点的java中的ssh,ssm，奔放的像python的django,flask==以及钟爱的nodejs，正如我以前在v2ex上看到牛人的一句话，这世界上从来没有什么变简单的，困难从来不会凭空消失，它只会从一方面转移到另一方面，比如，你说Rails开发Web简单，然而掌握Rails本身却不是一件容易的事，so~)

Ruby 是一种开源的面向对象程序设计的服务器端脚本语言(类似于Python),在 20 世纪 90 年代中期由日本的松本行弘（まつもとゆきひろ/Yukihiro Matsumoto）设计并开发.
安装教程如下：

• Windows安装教程
• Linux安装教程

题目传送门:Find the Difference

题意:给两个字符串s,t t串是由s串中的字母组成，并额外添加了1个或多个字母，找出这些额外的字母.

思路:把t串扔set里先去重，然后构造两个个字典，key为set里的字母，分别统计s,t的字母的次数，然后遍历set输出字母出现次数之差即可.