面试题
文章平均质量分 72
sjyhehe
这个作者很懒,什么都没留下…
展开
-
leetcode: Sort List, Merge sort solution. Java
Sort List https://leetcode.com/problems/sort-list/ Sort a linked list in O(n log n) time using constant space complexity. /** * Definition for singly-linked list. * class ListNode { * int va原创 2015-04-17 22:55:35 · 741 阅读 · 0 评论 -
leetcode: two sum, hash search solution, java. O(n)
Two Sum https://leetcode.com/submissions/detail/25788318/ Result: Solution: O(n) /** *Input: numbers={0,4,3,0}, target=0 *Output: index1=1, index2=2 */ import java.util.*; public class Solu原创 2015-04-18 16:06:12 · 679 阅读 · 0 评论 -
leetcode: add two numbers , hash search solution, java. O(n)
Add two numbers https://leetcode.com/submissions/detail/25795501/ You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their no原创 2015-04-18 20:17:23 · 481 阅读 · 0 评论 -
关于clean code 的感想
最近在做Leetcode,我然后有看cleancodehandbook。 我之前没有接受过ACM 竞赛的训练,在写clean codes 和 fast code 方面确实非常欠缺。具体表现在: 1)离开智能的IDE就没法code, 敲三个字母就要等hint list提供选项给我选。面试的时候,都是在OJ 上, OJ上不光没有hint list, 连语法提示都没有。开始刷LeetCode以后,原创 2015-04-23 19:42:17 · 3182 阅读 · 0 评论 -
Reverse Words in a String. 豌豆荚 Android实习 电话面试题
今天遇到了一个OJ 题, 和我豌豆荚电话面试那题差不多,于是想起了自己死掉的面试。 面试官是个女的,从来没和女生讨论过任何技术问题,面试妹子咄咄逼人,我当时就蒙B了。。然后什么都忘了,各种慌张。。面试的特别不好。然后问完技术,感觉已经跪了,然后问了我一个OJ题。。可能是妹子觉得我太菜了,就给了我一个简单的题,和leetCode 我今天遇到的这个题差不多,如下 Given an inpu原创 2015-04-24 15:40:53 · 999 阅读 · 2 评论 -
LeetCode, Median of Two Sorted Arrays, Java Solution, O(m+n), O(log(m+n))
Median of Two Sorted Arrays https://leetcode.com/problems/median-of-two-sorted-arrays/ There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted原创 2015-04-20 20:09:40 · 1062 阅读 · 0 评论 -
LeetCode 33, Search in Rotated Sorted Array-----Binary Search
LeetCode 33, Search in Rotated Sorted Array Suppose a sorted array is rotated at some pivot unknown to you beforehand. (i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2). You are given a target val原创 2015-07-08 22:37:03 · 530 阅读 · 0 评论 -
LeetCode 56, Merge Intervals 从 TLE 到 AC
这个题再次告诉我,光照着API或者java docs 写代码是靠不住的,还是要去看底层的源代码。前人封装好的黑盒子给我们用,并不是照着说明书做就可以了,有时候还需要知道黑盒子里大概装的是什么。原创 2015-07-30 22:15:36 · 978 阅读 · 0 评论