- 博客(6)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 Binary Tree Preorder Traversal python
二叉树的前序遍历（非递归）（小米云计算一面）java/** * Definition of TreeNode: * public class TreeNode { * public int val; * public TreeNode left, right; * public TreeNode(int val) { * this.val = v...
2018-02-19 11:34:53
466
原创 Copy Books
Given n books and the ith book has A[i] pages. You are given k people to copy the n books.n books list in a row and each person can claim a continous range of the n books. For example one copier can c...
2018-02-18 15:55:18
595
原创 经典二分法
Find any position of a target number in a sorted array. Return -1 if target does not exist.java实现public class Solution { /* * @param nums: An integer array sorted in ascending order * @p...
2018-02-14 17:04:40
327
原创 滴滴大数据面经
地点：西二旗文思海辉2月11日面试完百度之后，看到手机的未接电话，感觉应该是面试邀约，但是没有接到，打回去后对方又一直不接，于是秉承着不要脸的精神一直打了5个电话，对方终于接通。接通后简单的谈了一些项目中的问题，又问了问所学的课程，可能是点面试听到了地铁站的声音，面试官就没有在继续问下去，说可以约一个面试的时间，当时脑子起泡，直接说可以明天（腊月27面试），面试官说：“好！”。说完后，我就感觉我是...
2018-02-14 11:34:39
5268
转载 linux面试常用命令
完整链接：http://linux.chinaitlab.com/special/linuxcom/Index.html显示目录和文件的命令 Ls：用于查看所有文件夹的命令。 Dir：用于显示指定文件夹和目录的命令 Tree： 以树状图列出目录内容 Du：显示目录或文件大小 修改目录，文件权限和属主及数组命令 Chmod：用于改变指定文件的权限命令。 Chown：用于改变...
2018-02-11 09:36:56
408
原创 百度抽样算法面试题（部分）
1. 给你一个长度为N的链表。N很大，但你不知道N有多大。你的任务是从这N个元素中随机取出k个元素。你只能遍历这个链表一次。你的算法必须保证取出的元素恰好有k个，且它们是完全随机的（出现概率均等）。解：先选中前k个， 从第k+1个元素到最后一个元素为止， 以k/i (i=k+1, k+2,...,N) 的概率选中第i个元素，并且随机替换掉一个原先选中的元素， 这样遍历一次得到k个元素， 可以保证...
2018-02-10 15:16:30
564
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人