- 博客(32)
- 资源 (1)
- 收藏
- 关注
原创 Kerberos 简介,举例,名词解释,相关文献
这是一篇简洁的 Kerberos 介绍。举个例子Kerberos 就像去食堂打饭,第一步先去收银台买饭票,第二步拿着饭票来到对应窗口取饭。唯一的区别就是,现实生活里你可能是用钱买饭票,但是在 Kerberos 的世界吃饭是免费的,你只要出示学生卡证明身份,就能拿到饭票。具体协议流程如图所示:RFC 链接:https://tools.ietf.org/html/r
2017-08-13 14:08:49 1035
原创 程序设计语言
阅读指引读懂此文,需要以下基础1. 至少写过1000行的代码。2. 汇编基础(静态数据段,代码段,堆栈段)有以下或者类似知识就更好了1. C语言编译,C++对象模型,MFC反射的实现。2. JAVA的动态编译器原理,3. 使用过javascript,Python,PH
2015-07-22 22:49:37 2877
原创 集装箱式的轻量级Linux虚拟化技术PaaS——Docker相关学习资料
http://goldmann.fedorapeople.org/tmp/docker-preso/#/3http://stackoverflow.com/questions/16047306/how-is-docker-io-different-from-a-normal-virtual-machine/16048358#16048358http://blog
2014-02-14 09:00:00 1483
原创 白帽子——安全漏洞奖励网站收集
总索引https://bugcrowd.com/list-of-bug-bounty-programs/主要国际大型网站https://bounty.github.com/index.html#homehttps://www.facebook.com/whitehathttp://www.google.com/about/appsecurity/reward
2014-02-13 10:46:21 5690
原创 2013-10-27总结
2013-10-27总结二分条件为lif([mid] search in rotated sorted array有一个trick是,当[l]与[h]与[mid]相等的时候,有两种情况,一种其他数在mid左边,另外一种其他数在mid右边merge sorted array A and B直接从len(A)+len(B)
2013-10-27 22:57:22 565
原创 流挖掘算法介绍00:序——背景,流数据模型,近似算法评估,2-Universal 哈希
背景假如(假如。。。)我是Facebook,Twitter,或者是Weibo的工程师(额,,,);每天有上亿用户在这个平台上发牢骚,晒经历,秀恩爱,炫富什么的,记得有每天有上亿条消息,我们就想知道,下面这些问题:最近一天(小时,分钟)大概有多少个不同的人在发牢骚?最近一天(小时,分钟)秀恩爱次数排名前10(100,1000)的用户大概有哪些?假设每个人每天的发推的数
2013-02-14 10:38:47 1521 1
原创 Subset
Given a set of distinct integers, S, return all possible subsets.Note:Elements in a subset must be in non-descending order.The solution set must not contain duplicate subsets. For exam
2013-01-15 13:45:24 385
原创 Search in Rotated Sorted Array II
首先我要在纸上,非常非常聪明且迅速且机灵,给出几个用例,找出边界用例和特殊用例,确定特判条件;在编码前考虑到所有的条件向面试官提问:问题规模,特殊用例给出函数头暴力解,简述,优化。给出能够想到的最优价伪代码,同时结合用例真实代码Search in Rotated Sorted Array IIFollow up for "Search in Rotated Sort
2012-11-15 15:47:32 320
原创 sqrt
guess = 1.0 delta = 0.00001 def sqrt(x): def good_enough(guess, x): return abs(guess * guess - x) while not good_enough(guess, x):
2012-11-14 21:04:34 493
原创 Remove Duplicates from Sorted List II
首先我要在纸上,非常非常聪明且迅速且机灵,给出几个用例,找出边界用例和特殊用例,确定特判条件;在编码前考虑到所有的条件向面试官提问:问题规模,特殊用例给出函数头暴力解,简述,优化。给出能够想到的最优价伪代码,同时结合用例真实代码Remove Duplicates from Sorted List IIGiven a sorted linked list, delete all
2012-11-09 10:53:17 583
原创 Remove Duplicates from Sorted List
首先我要在纸上,非常非常聪明且迅速且机灵,给出几个用例,找出边界用例和特殊用例,确定特判条件;在编码前考虑到所有的条件向面试官提问:问题规模,特殊用例给出函数头暴力解,简述,优化。给出能够想到的最优价伪代码,同时结合用例真实代码Remove Duplicates from Sorted ListGiven a sorted linked list, delete all
2012-11-09 10:10:26 1818
原创 Sort array of strings
首先我要在纸上,非常非常聪明且迅速且机灵,给出几个用例,找出边界用例和特殊用例,确定特判条件;在编码前考虑到所有的条件向面试官提问:问题规模,特殊用例给出函数头暴力解,简述,优化。给出能够想到的最优价伪代码,同时结合用例真实代码Given a sorted array of strings which is interspersed with empty s
2012-11-06 23:20:52 545
原创 Transfer words
首先我要在纸上,非常非常聪明且迅速且机灵,给出几个用例,找出边界用例和特殊用例,确定特判条件;在编码前考虑到所有的条件向面试官提问:问题规模,特殊用例给出函数头暴力解,简述,优化。给出能够想到的最优价伪代码,同时结合用例真实代码Given two words of equal length that are in a dictionary, write a method
2012-11-06 23:17:45 550
原创 Remove Element
首先我要在纸上,非常非常聪明且迅速且机灵,给出几个用例,找出边界用例和特殊用例,确定特判条件;在编码前考虑到所有的条件向面试官提问:问题规模,特殊用例给出函数头暴力解,简述,优化。给出能够想到的最优价伪代码,同时结合用例真实代码Remove ElementGiven an array and a value, remove all instances o
2012-11-06 10:14:47 1735
原创 Remove Nth Node From End of List
2012-11-06 09:26 4人阅读 评论(0) 收藏 编辑 删除首先我要在纸上,非常非常聪明且迅速且机灵,给出几个用例,找出边界用例和特殊用例,确定特判条件;在编码前考虑到所有的条件向面试官提问:问题规模,特殊用例给出函数头暴力解,简述,优化。给出能够想到的最优价伪代码,同时结合用例真实代码Remove Nth Node
2012-11-06 09:45:22 477
原创 Restore IP Addresses
首先我要在纸上,非常非常聪明且迅速且机灵,给出几个用例,找出边界用例和特殊用例,确定特判条件;在编码前考虑到所有的条件向面试官提问:问题规模,特殊用例给出函数头暴力解,简述,优化。给出能够想到的最优价伪代码,同时结合用例真实代码Restore IP AddressesGiven a string containing only digits, res
2012-11-06 09:26:09 421
原创 Reverse Integer
首先我要在纸上,非常非常聪明且迅速且机灵,给出几个用例,找出边界用例和特殊用例,确定特判条件;在编码前考虑到所有的条件向面试官提问:问题规模,特殊用例给出函数头暴力解,简述,优化。给出能够想到的最优价伪代码,同时结合用例真实代码Reverse IntegerReverse digits of an integer.Example1
2012-11-03 11:25:09 608
原创 Reverse Linked List II
首先我要在纸上,非常非常聪明且迅速且机灵,给出几个用例,找出边界用例和特殊用例,确定特判条件;在编码前考虑到所有的条件向面试官提问:问题规模,特殊用例给出函数头暴力解,简述,优化。给出能够想到的最优价伪代码,同时结合用例真实代码/** * Definition for singly-linked list. * struct ListNode { * int val; *
2012-11-01 11:11:55 594
原创 Reverse Integer
首先我要在纸上,非常非常聪明且迅速且机灵,给出几个用例,找出边界用例和特殊用例,确定特判条件;在编码前考虑到所有的条件向面试官提问:问题规模,特殊用例给出函数头暴力解,简述,优化。给出能够想到的最优价伪代码,同时结合用例真实代码/*Reverse IntegerReverse digits of an integer.Example1: x = 123, return 321Ex
2012-11-01 10:22:27 387
原创 NoSQL的总结
本文主要复习各个算法,在全局是什么样的作用。首先在这个领域基础的两篇论文:Bigtable和Dynamo。豆瓣在招聘时提到:http://www.douban.com/campus#job-osCassandra的Overview中也提到:http://wiki.apache.org/cassandra/ArchitectureOverviewSQL生态系统全面的乱侃了一遍
2012-10-31 16:55:33 530
原创 Reverse Nodes in k-Group
Reverse Nodes in k-GroupGiven a linked list, reverse the nodes of a linked list k at a time and return its modified list.If the number of nodes is not a multiple of k then left-out nodes in
2012-10-31 14:32:23 868
原创 Rotate Image
首先我要在纸上,非常非常聪明且迅速且机灵,给出几个用例,找出边界用例和特殊用例,确定特判条件;在编码前考虑到所有的条件向面试官提问:问题规模,特殊用例给出函数头暴力解,简述,优化。给出能够想到的最优价伪代码,同时结合用例真实代码Rotate ImageYou are given an n x n 2D matrix representing an image.R
2012-10-31 13:55:09 1007
原创 Rotate List
首先我要在纸上,非常非常聪明且迅速且机灵,给出几个用例,找出边界用例和特殊用例,确定特判条件;在编码前考虑到所有的条件向面试官提问:问题规模,特殊用例给出函数头暴力解,简述,优化。给出能够想到的最优价伪代码,同时结合用例真实代码Rotate ListGiven a list, rotate the list to the right by k places, where k
2012-10-29 15:50:54 1058
原创 Same Tree
首先我要在纸上,非常非常聪明且迅速且机灵,给出几个用例,找出边界用例和特殊用例,确定特判条件;在编码前考虑到所有的条件向面试官提问:问题规模,特殊用例给出函数头暴力解,简述,优化。给出能够想到的最优价伪代码,同时结合用例真实代码Same TreeGiven two binary trees, write a function to check if they
2012-10-29 11:27:30 412
原创 Scramble String
首先我要在纸上,非常非常聪明且迅速且机灵,给出几个用例,找出边界用例和特殊用例,确定特判条件;在编码前考虑到所有的条件向面试官提问:问题规模,特殊用例给出函数头暴力解,简述,优化。给出能够想到的最优价伪代码,同时结合用例真实代码Scramble StringGiven a string s1, we may represent it as a binary
2012-10-28 15:57:54 1207
原创 Search a 2D Matrix
首先我要在纸上,非常非常聪明且迅速且机灵,给出几个用例,找出边界用例和特殊用例,确定特判条件;在编码前考虑到所有的条件向面试官提问:问题规模,特殊用例给出函数头暴力解,简述,优化。给出能够想到的最优价伪代码,同时结合用例真实代码Search a 2D MatrixWrite an efficient algorithm that searches for a value
2012-10-28 15:21:33 459
原创 Search for a Range
首先我要在纸上,非常非常聪明且迅速且机灵,给出几个用例,找出边界用例和特殊用例,确定特判条件;在编码前考虑到所有的条件向面试官提问:问题规模,特殊用例给出函数头暴力解,简述,优化。给出能够想到的最优价伪代码,同时结合用例真实代码Search for a RangeGiven a sorted array of integers, find the starting an
2012-10-28 14:30:32 339
原创 Search in Rotated Sorted Array
首先我要在纸上,非常非常聪明且迅速且机灵,给出几个用例,找出边界用例和特殊用例,确定特判条件;在编码前考虑到所有的条件向面试官提问:问题规模,特殊用例给出函数头暴力解,简述,优化。给出能够想到的最优价伪代码,同时结合用例真实代码Search in Rotated Sorted ArraySuppose a sorted array is rotated at some pi
2012-10-28 09:00:46 328
原创 Search Insert Position
首先我要在纸上,非常非常聪明且迅速且机灵,给出几个用例,找出边界用例和特殊用例,确定特判条件;在编码前考虑到所有的条件向面试官提问:问题规模,特殊用例给出函数头暴力解,简述,优化。给出能够想到的最优价伪代码,同时结合用例真实代码Search Insert PositionGiven a sorted array and a target value, return the
2012-10-28 08:32:53 289
原创 Set Matrix Zeroes
首先我要在纸上,非常非常聪明且迅速且机灵给出几个用例,找出边界用例和特殊用例,确定特判条件;在编码前考虑到所有的条件给出函数头暴力解,简述,优化。给出能够想到的最优价伪代码,同时结合用例真实代码Set Matrix ZeroesGiven a m x n matrix, if an element is 0, set its entire row and column
2012-10-28 08:18:13 614
原创 Simplify Path
首先我要在纸上,非常非常聪明且迅速且机灵给出几个用例,找出边界用例和特殊用例,确定特判条件;在编码前考虑到所有的条件给出函数头暴力解,简述,优化。给出能够想到的最优价伪代码,同时结合用例真实代码http://collabedit.com/2k4g7Simplify PathGiven an absolute path for a file (Unix-style
2012-10-27 23:49:54 305
原创 Sort Colors
class Solution {public:void swap(vector &data, int i, int j){ data[i]^=data[j]; data[j]^=data[i]; data[i]^=data[j];}int sort_n(int head, vector &data, int sort_n){
2012-10-27 21:24:22 319
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人