uknowz-CSDN博客

原创百度Java开发实习生面经

很久没有更新博客了，最近简直忙的飞起，吃饭睡觉的时间都没有了，终于体会到了工作的艰辛，每天早出晚归，其实都还好，最重要的是人要有个奔头，要有惊喜，而不是一成不变，一眼望到头的生活。扯远了，，百度凤巢，没错，就是那个曾经风靡一时的被人谴责的广告，商业平台部是百度最赚钱的部分之一，和百度大搜一起是百度的两大核心（这些都是领导告诉我的，呵呵）。赚钱就意味着业务量大，业务繁琐复杂，我真是被他的

2016-12-14 16:41:43 1894

原创原始的汉诺塔问题递归算法（java代码）

汉诺塔问题：三个塔left，middle，right，n个盘子从小到大依次叠放在left塔上，现每次只能移动一个盘子，并且只能将小盘放在大盘上，求最优步骤使得n个盘子从left移动到right，借助middle。分析：由题意可列出三个递推式：1、当n=1时，直接一步left to right；2、1~n-1盘子从left移到middle，借助right；3、此时left只有第n个盘

2016-08-19 15:40:56 939

原创 Round A APAC Test 2017 java完整代码及解答

第一题：country leaderpackage googleJam;import java.io.FileInputStream;import java.io.FileOutputStream;import java.io.PrintStream;import java.util.ArrayList;import java.util.HashMap;import java.u

2016-08-14 21:45:06 896

原创 leetcode 62. Unique Paths

public class Solution { public int uniquePaths(int m, int n) { int[][] paths = new int[m][n]; for(int i=0;i<m;i++){ for(int j=0;j<n;j++){ if(i==0){

2016-06-03 18:05:49 365

原创 leetcode 63.Unique Paths II

public class Solution {public int uniquePathsWithObstacles(int[][] obstacleGrid) { int m = obstacleGrid.length; int n = obstacleGrid[0].length; int[][] paths = new int[m][n]; for(int

2016-06-03 18:03:14 359

原创 leetcode 85. Maximal Rectangle

public int maximalRectangle(char[][] matrix) { if(matrix == null || matrix.length==0|| matrix[0].length==0) return 0;//记住逻辑或和逻辑与有短路的，要先判断if条件的优先级 int n = matrix.length;//行数

2016-06-03 17:57:29 298

原创 leetcode 84 Largest Rectangle in Histogram

public class Solution { public int largestRectangleArea(int[] heights) { // Stack h = new Stack(); if(heights == null || heights.length==0) return 0; else{ int r

2016-06-03 17:42:07 317

原创微软2016年4月实习生笔试第三题-Demo Day题解

这道题选择动态规划做，说实话，一开始看到动态规划，我是懵逼的，对于我等渣渣，还啥都没学呢。可是大神做出来了，为了赶上脚步，看懂他的代码，于是花了几天的时间，看动态规划。现在将所理解的动态规划加以总结：我们常会遇到最优化决策问题，比如经典最长公共子序列（不同于公共子串），背包问题，斐波那契数列等等，它们的共同点是：1、都要求最优解；2、都有重复子问题；3、都有最优子结构。如果查百度百科或维基百科

2016-05-25 16:00:11 610

原创用java解leetcode上easy题5

344. Reverse String反转字符串，别人的简单代码：public class Solution { public String reverseString(String s) { return new StringBuilder(s).reverse().toString(); }}而我的蠢代码：import java.u

2016-05-14 11:40:55 409

原创微软2016年4月实习生笔试第一题-font size题解

这道题不是单纯的计算，而是一个根据目标函数，求s的最大值问题。运算逻辑是给s赋最大初值，然后不断s--，以达到目标函数。题目转换为屏幕字体匹配问题。需要注意：1、如何确定s字体大小的最大值（初值），因为字体是方的，而一页至少要有一个字母，所以，字体最大值是（W,H）min 有说初值选取可以进一步优化，选（W,H,P*H/S）min，这点没看。2、确定目标函数，现在是给定了P，且带有s的

2016-04-21 15:48:26 835

原创 2016年4月微软在线笔试第二题-403 forbidden

2016微软在线测试第二题-403 forbidden

2016-04-15 20:15:13 1004

原创 Google面试题，excel十进制字符串转换（java）

和171题一样，只不过转换顺序颠倒，增加了难度。题目：输入十进制，输出对应的excel字符串列1-A ,2-B ,3-C.....26-Z ,27-AA ,28-AB关键点：需要考虑边界值问题，当number可以除尽26和不能除尽26.我只做出了不能除尽26的，方法是除k取余法，即十进制转换为26进制，在把26进制每一位变成对应的字符，组成字符串package mycode;

2016-03-11 20:13:27 556

原创用java解leetcode上easy题4

我讨厌这个题，讨厌。第四题：171. Excel Sheet Column NumberGiven a column title as appear in an Excel sheet, return its corresponding column number.For example: A -> 1 B -> 2 C -> 3 ..

2016-03-11 20:02:55 410

原创用java解leetcode上easy题3

我的第三题：226. Invert Binary Tree还是不习惯写封装的函数，写着写着，怎么就找不到输入输出了呢？这道题本来方法很简单，两个递归调用就解决了，而且还是0ms，可是我想还原完整的函数入口，就重新建树，输出，可是居然不对了，哎呀，怎么搞得，好笨呐/(ㄒoㄒ)/~~原本的别人的0ms方法是这样的：public class Solution { public T

2016-01-05 20:25:38 391

原创用java解 leetcode上easy题2（开始探险）

我的第二题：299. Bulls and Cowsimport java.util.*;public class Solution { String secret,guess; public String getHint(String secret, String guess) { String str; int bullCounts = 0;

2016-01-02 19:28:31 428

原创用java解leetcode上的easy题（开始探险）

我的第一题：303. Range Sum Query - Immutablepublic class NumArray { int[] nums; public NumArray(int[] nums) { this.nums = nums; } public int sumRange(int i,int j ){ if(i

2016-01-02 18:56:47 713

原创 2015年-Google北京区-software engineering intern-面试经验

写这篇博客，我是鼓了很大的勇气的，因为这是我时隔两年后的第一次面试，也是我最紧张的一次（不知道为什么），紧张以至于所谓的面试技巧都抛到了脑后。把这次失败的经历记录下来，是因为它是我的转折点，是我努力下去，不再为别人的闲言碎语而怀疑梦想的转折点，也想把自己的经历分享出去，让更多的人能够收益，我也不再隐藏自己的不足了，谦虚的学习和请教。本人现在研一，面过百度，腾讯，华为和杭州同盾（一个创业公司

2015-12-09 12:41:49 2869 2

u112222222的博客