鹅厂前员工稍微谈谈鹅厂(转)

首先说一下待遇吧,这个也是大家最关心的。我是10年本科毕业入职的,今年拿完年终奖跑路的,现在在一家创业公司混日子。当时的offer是本6600x15.3=10w硕8500x15.3=13w这个待遇,技术产品都是一样,测试会打9折还是8折,行政财务类的再打折,战略发展部投资并购部之类的好像也有应届生能进但待遇一直是个传说。去年的好像变复杂了,产品跟开发不一样,终端开发跟后台开发又不一样,反正我知道的是硕士11500x16本科9500x16,但是年终奖大部分只能拿3个月多一点,要拿4个月以上除非考评是双A或者有S又或者boss跟你关系比较好才有希望。以硕士为例,11500到手大概就是8600,还有1200左右的公积金,年终奖税后是3w左右,一年到手大概14w。

加薪的话比较坑爹,反正我们一起入职的同事纷纷表示刚入职的硕士待遇就跟我们差不多,社招进来级别一样的待遇比我们高一截。刚进来11年就有一次普调,大部分涨了30%左右的工资,注意是大部分。后面每年大概就是涨10%左右,到了今年,我的小伙伴们纷纷表示没升T3的话工资大概会在税前1w3左右,升了T3据说会涨得比较厉害,据不可靠消息透露大概是1w6~1w7之间,但是比社招的还是少了一截。有人对质疑这个薪水,觉得T3不应该这么低,我只能说这个数字我也是从两个朋友那里得知的,而这两个朋友都是本科毕业的,硕士学历对于涨薪这点有没有影响我不清楚。有一点可以确认的是,同样的级别,校招比社招少个几千是很正常的事情

Read More

Leetcode-Unique Paths

Unique Paths

题目

A robot is located at the top-left corner of a m x n grid (marked ‘Start’ in the diagram below).

The robot can only move either down or right at any point in time. The robot is trying to reach the bottom-right corner of the grid (marked ‘Finish’ in the diagram below).

How many possible unique paths are there?

Above is a 3 x 7 grid. How many possible unique paths are there?

Note: m and n will be at most 100.

Read More

Leetcode-Triangle

Triangle

题目

Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.

For example, given the following triangle

1
[
     [2],
    [3,4],
   [6,5,7],
  [4,1,8,3]
]

The minimum path sum from top to bottom is 11 (i.e., 2 + 3 + 5 + 1 = 11).

Note:
Bonus point if you are able to do this using only O(n) extra space, where n is the total number of rows in the triangle.

Read More

Top Data Structures and Algorithm Interview Questions

String

How to reverse String in Java ?

Write code to check a String is palindrome or not?

Write a method which will remove any given character from a String?

Print all permutation of String both iterative and Recursive way?

Write a function to find out longest palindrome in a given string?

Number

Write code to check whether a number is power of two or not?

Write a program to check whether a number is palindrome or not?

Write code to check whether a number is Armstrong no or not

Write a program to find all prime number up to a given numbers?

Write function to compute Nth Fibonacci number? Both iterative and recursive?

Array

In an array 1-100 exactly one number is duplicate how do you find it?

  1. hashset
  2. switch with index?

In an array 1-100 many numbers are duplicates, how do you find it?

  1. hashmap

Given two arrays, 1,2,3,4,5 and 2,3,1,0,5 find which number is not present in the second array.

put the elements of the second array in the Hashtable and for every element of the first array, check whether it’s present in the hash or not

How do you find second highest number in an integer array?

Stack & Queue

What is difference between Stack and Queue

Stack: FILO
Queue: FIFO

Write a Java program to implement Stack

Write a Java program to implement Queue only with Stack

How would you implement a queue using two stacks?

LinkedList

How to implement your own LinkedList

How do you find middle element of a linked list in single pass?

Use two pointers with one increasing one step and the other increasing two step simultaneously, so by the time the first pointer reaches the end of linked list, the second pointer will point to the middle element.

How do you find 3rd element from last in single pass?

Apply the similar approach above. Use two pointers with one increasing one step and the other increasing two step at a time, and by the time the first pointer reaches the end of linked list, the second pointer will point to the 3rd element.

How do you find if there is any loop in singly linked list? How do you find the start of the loop?

How do you reverse a singly linked list?

What is difference between Singly Linked List and Doubly Linked List

In a single linked list, node only points towards next node, and there is no pointer to previous node, which means you can not traverse back on a singly linked list. On the other hand doubly linked list maintains two pointers, towards next and previous node, which allows you to navigate in both direction in any linked list.

How to reverse linked list using recursion and iteration

Sorting & Searching

Write a Java program to sort a array using Bubble Sort/Insertion algorithm?

Write a program to sort numbers using quick sort?

Write a program to implement binary search algorithm

How do you sort Java object using Comparator?

Tree

What is binary search tree

Binary Search Tree has some special properties e.g. left nodes contains items whose value is less than root , right sub tree contains keys with higher node value than root, and there should not be any duplicates in the tree.

How do you find depth of binary tree?

Write code to print InOrder traversal of a tree?

Print out all leaf node of a binary tree?

Hash

Write your own HashMap/Hashtable implementation

Recusive or DP

使用Hexo搭建博客

最近觉得用markdown来写点东西,是个相当愉快的过程,因此萌生了搭一个支持markdown的博客。比较来比较去,觉得github+hexo比较方便快捷,而且够geek。

安装

由于我在windows使用hexo,安装过程也略微叙述一下。安装hexo需要用到gitnode.jsgitnode.js的安装很简单,下载对应版本,一路next即可。linux命令行环境的模拟,可以利用git bashConEmu解决。

完成并确保node.js在环境变量里以后,在ConEmu输入如下命令即可安装hexo

1
$ npm install -g hexo

安装完毕后,进入一个目录,输入如下命令即可新建一个hexo工程:

1
2
3
$ hexo init <folder>
$ cd <folder>
$ npm install

值得注意的是,npm install不可缺少。否则的话会出现生成页面错误

Read More