小刀初试

摘要：Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set. get(key) - Get the... 阅读全文

摘要：Given a binary tree, return the preorder traversal of its nodes' values. For example:Given binary tree {1,#,2,3}, 1 \ 2 / 3return [1,2,3... 阅读全文

摘要：Given a singly linked list L: L0→L1→…→Ln-1→Ln,reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→… You must do this in-place without altering the nodes' values. For... 阅读全文

摘要：Given a linked list, return the node where the cycle begins. If there is no cycle, return null. Follow up:Can you solve it without using extra space? ... 阅读全文

摘要：Given a linked list, determine if it has a cycle in it. Follow up:Can you solve it without using extra space? [Thoughts] 设定两个指针，一个每次走一步，一个每次走两步，如果链表... 阅读全文

摘要：Scalable Web Architecture and Distributed System 阅读全文

摘要：Given a string s and a dictionary of words dict, add spaces in s to construct a sentence where each word is a valid dictionary word. Return all such ... 阅读全文

摘要：Given a string s and a dictionary of words dict, determine if s can be segmented into a space-separated sequence of one or more dictionary words. For ... 阅读全文

摘要：A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null. Return a deep co... 阅读全文

摘要：Given an array of integers, every element appears three times except for one. Find that single one. Note:Your algorithm should have a linear runtime... 阅读全文

摘要：Given an array of integers, every element appears twice except for one. Find that single one. Note:Your algorithm should have a linear runtime comple... 阅读全文

摘要：There are N children standing in a line. Each child is assigned a rating value. You are giving candies to these children subjected to the following re... 阅读全文

摘要：There are N gas stations along a circular route, where the amount of gas at station i is gas[i].You have a car with an unlimited gas tank and it costs... 阅读全文