Peggy_Chang的博客

看了好多教程，终于搞好了。 参考： https://blog.csdn.net/vr_jia/article/details/71891515 http://www.cnblogs.com/mojita/p/5347614.html 1. 到/etc目录下，用sudo最高权限，创建一个my.cnf文件，并输入：[client]default-character-set=utf8...

这次校招我技术产品混投了，大摩投了Technology技术部门。最后结果看来，我又能做产品又能做技术哈哈！从笔试到电话面试再到AC面，第一次全程英文面试的体验，宝贵的经历，决定记录下来。笔试IKM试题，没什么好说的，必考，可以看看往年的笔试题，差别不会很大，最重要的是要有所准备，不要到时候连题目都看不懂。难度可以说是很难了，考的非常细，我选的C++。要注意不会做也不要乱选，否则会影...

Description: Given four lists A, B, C, D of integer values, compute how many tuples (i, j, k, l) there are such that A[i] + B[j] + C[k] + D[l] is zero.To make problem a bit easier, all A, B, C, D h...

Description: Given two arrays, write a function to compute their intersection.Example: Given nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2, 2].Note: Each element in the result should appear a...

Description: Given two arrays, write a function to compute their intersection.Example: Given nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2].Note: Each element in the result must be unique. T...

利用队列的FIFO特性来实现层序遍历。初始化：创建队列q，root入队。只要队列不为空：存队首元素，把队首元素pop出来，打印队首元素。判断它是否有左孩子，如果有，则左孩子入队；判断是否有右孩子，如果有，则右孩子入队（先判断左孩子再右孩子是因为这里一层中遍历假定从左到右）。有点像利用栈的前序遍历，但是栈是LIFO，因此假如要进行前序遍历，则入栈的时候是先判断并入右孩子”go” comm...

144. Binary Tree Preorder TraversalDescription: Given a binary tree, return the preorder traversal of its nodes’ values.For example: Given binary tree [1,null,2,3], 1 \ 2 / ...

链表基础

Description: Given n non-negative integers a1, a2, …, an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0...

堆与队列基本概念普通队列： FIFO 优先队列：有优先级的队列，可以用堆来实现。 二叉堆：最大堆MaxHeap满足父节点的值大于任一子节点，最小堆MinHeap反之。且二叉堆必须是一个完全二叉树，这个性质让它可以用数组来实现。堆的基本存储由于有完全二叉树的性质，我们把它们按层序遍历的方式编号，根节点是1（不是0！），以此类推。设某节点的编号为k，则它的parent = k/...

Description: Write a function that takes a string as input and reverse only the vowels of a string.Example 1: Given s = “hello”, return “holle”.Example 2: Given s = “leetcode”, return “leotcede...

Description: Write a function that takes a string as input and returns the string reversed.Example: Given s = “hello”, return “olleh”.考虑空字符串，也属于reversed string.解法一： 基本思想：对撞指针。 思路：从头从尾分别同时遍历，...

Description: Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.For example, “A man, a plan, a canal: Panama” is a palindrome. “race a ca...

选择排序思路：从最左边的元素开始，逐个遍历，找到这一趟中的最小值，存到minIndex里面，最后这一趟结束，将它和这一趟开始遍历的位置i上的元素swap，直到最后一个位置上也就位。相当于选择出每一趟最小的元素，然后把它放到这一趟开始的地方。基础版：void selectionSort(int arr[], int n){ for(int i = 0 ; i &...

面经网络的一些基本知识，比如OSI，TCP/IP，以及某些层的具体功能。操作系统线程进程问题 网络中的OSI七层模型，设计模式 OSI七层中考到了物理层和传输层特性 线程进程预防死锁的机制原理 为什么现在的网络最后采用了TCP/IP参考模型而没用OSI参考模型？ 请说一下HTTP请示的基本过程（IBM） TCP/IP 建立连接的过程?(3-way shake) 答：在TCP/IP...

回归问题在回归问题中，我们具体要预测的是一个具体的数值，而不是分类。对于回归问题，比如，我们可以根据房屋的大小预测房屋的价格，在这里只有一个样本特征，就是房屋的大小，为了实现这个，我们需要在两维空间中表示。如横轴代表房屋大小，纵轴就是房屋的价格，也就是我们要预测的数值。但是在分类问题里，假如样本有两维特征，如鸢尾花花瓣的大小与叶子的宽度，我们只需要二维空间中就能将它们分类，只需把用不同颜色...

Description: Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.Note: You may assume that nums1 has enough space (size that is greater or equal to m + n) t...

Description: Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, white and blue.Here, we will use t...

kNN算法基本思路kNN算法通过计算当前测试样本与离它最近的k个点的距离，进行投票，得到它最有可能的分类结果。特点首先来看看机器学习算法的基本流程： 由此可见kNN算法的特点： 1. k近邻算法是非常特殊的，可以认为是没有模型的算法。 2. 为了和其他算法统一，可以认为训练数据集就是模型本身。这也是scikit-learn在封装的时候的思路，来和其他算法统一。由此，每...