当年微软面试题: 少了两个= null, 结果木offer public static ListNode sort(ListNode head){ if (head == null) return head; ListNode pivot = new ListNode(head.val); head = head.next; // remove pivot ListNode lessDummy = new ListNode(0); ListNode moreDummy = new ListNode(0); ListNode lessP = lessDummy; ListNode moreP = moreDummy; ListNode p = head; while (p != null){ if (p.val < […]
碉堡了的公司. 不问算法, 不问设计, 申请就面, 一轮电话+两轮video..拿着你github, 看你code style, 问你问题….onsite更是吊吊吊…上来给个他们项目的pull request, 让你解决, 你有一上午的时间看文档…我都不知道怎么写面经了…
我和朋友一起去的, 到了以后发现同校去的一共4人, 后来听说全挂了, 这里不得不说 微软各种土豪: 我住在中部小城市, 没有直达西雅图的飞机, onsite前一天, 我到机场, 被告知飞机因为大雪(初雪)延误, 被改签的飞机到达西雅图是第二天上午10点, 我默默的告诉前台, 哥是去面试的, 面试7点开始, 我10点去是去吃下午茶么? AA的前台特别友好的告诉我, 我们就是么飞机, 你咬我啊….然后我立刻想怎么咬她, 灵机一动给微软的Amex Travel打电话, Amex mm告诉我, 你可以直接咬她, 跟她说邻桌delta有空位, 人家有飞机能飞. 于是我转身要她, 发现并撕不过, AA mm一口咬定: 因为天气原因不能overload邻家飞机. 我立刻明白了为什么狗咬你, 你不能咬狗了…撕逼不成, 只能又打微软Amex Travel电话, 这次是manager接的,说, 你不用撕逼了, 你可以直接撕票了…于是土豪的微软立刻出了一张商务舱的delta票给我, 我就拿着AA的票去mm面前撕票…当土豪就是爽…. delta的飞机到了西雅图已经夜里11点了, 下飞机被租车公司告知: 给你的车没有了, 你可以选择更豪的车, 我想想土豪微软飞机票都出的起, 车嘛..”没问题”, 我想都没想…..同样..到了宾馆, .我也住在楼顶套房….就这样, 一趟奢侈的微软之旅开始了… 我的面试是: 四个烙印+一个白人大叔…妥妥的挂了.哦对了, 我面的是云组..听说没什么中国人 中年烙印, 一路微笑, 结果找不到面试房间, 上来聊简历, 然后开始做题, Search […]
Wepay的面试很容易拿, 扔个简历过去,很快就换个oa回来. oa的题也很固定2个选择题, 1个设计hashtable题. 但是这个hashtable题很奇葩, 因为oa就30分钟, 而且用的是hackerrank的环境, 根本没法复制粘贴,全靠手敲代码+测试, 要求是能支持put和get方法, 并且是有抽象参数, 并且还要能解决hash冲突. 然后我敲了下面的代码, 居然说oa没过..然后发网上, 问了过了的同学怎么写的…大家纷纷表示我写的很好- – move on 了 import java.util.ArrayList; import java.util.Iterator; import java.util.LinkedList; public class myHashTable<K, V> { class Entry<K, V> { public Entry(K key, V value) { this.key = key; this.value = value; } K key; V value; } private int size = […]
给一个数组, 找数组中的一个点, 使在这点的左边数的和,等于右边的和. 注意: 这里不是sorted数组. 所以我们用meet in middle的做法. 而且数组会有负数, 对于负数, 我们需要在另一边加上这个数. public int find (int[] nums) { int l = 0; int r = nums.length – 1; int suml = 0; // sum of left side int sumr = 0; // sun of right side while (l <= r) { if (l == r && […]
1. 给个数组, 已经排序了, 找到第一个比n大的数. 如果没有, 返回-1. 二分搜索一下就可以, 注意一下返回-1的条件. public static int fixBox(int[] nums, int product) { int n = nums.length; int l = 0; int r = nums.length – 1; while (l <= r) { int mid = l + (r – l) / 2; if (nums[mid] < product) l = mid + 1; else […]