面试经验
文章平均质量分 52
tangchen2016
致力于提高软件综合技术水平,分享自己成长经历
展开
-
[心得]google软件工程师技术准备
公司分档论级 我认为研发技术的好公司的标准是,知名度高,对技术提升有很大帮助,将来换工作好跳槽,当然薪水至少中上。 据此: 一档公司: Facebook LinkedIn Amazon Google 准一档公司: 微软亚洲研究院MSRA 百度 阿里 腾讯二档公司: 360 小米 猎豹移动 京东 搜狗 网易 乐视 华为三档公司: 新浪 搜狐 以及其他互联网翻译 2016-10-01 14:40:55 · 1373 阅读 · 0 评论 -
[心得]面试经验谈
背景做过20+次技术面试官。干货下面结合实际体会总结一下技术面试中需要注意的细节。首先,准时赴约。着装不要干净整洁,如果有条件,来之前可以先洗个澡,保持身体清爽,甚至可以喷点自己喜欢的淡香水。这样有利于状态的发挥。其次,简历需要注意措辞。切忌夸大其辞。你要是敢写精通,面试官通常的期待是比较高的,问得问题都会偏难一点,如果你答不上来,印象分就往下掉了一些。简历上也没必要放照片,除非是女生,并且长得特别原创 2016-10-08 18:23:10 · 506 阅读 · 0 评论 -
[心得]面试题分析与整理7
25.给定一个文件,包含40亿个非负整数 设计一种产生一个不在该文件中整数的算法 面试金典246页原题思路是采用位向量 最后从索引0开始查找第一个0值的索引import java.io.FileNotFoundException;import java.io.FileReader;import java.util.Scanner;/** * Created by tangchen on原创 2016-10-06 18:27:17 · 293 阅读 · 0 评论 -
[心得]面试题分析与整理5
17.已知一个乱序整数数组 求该数组排序相邻两数的最大间隔 要求时间复杂度为o(N) 时间复杂度的要求基本把先排序的方法滤掉了。思路如下; 先遍历一遍找出最大,最小,设定gap=(max-min)/n,设立k个桶,记录每个桶中最大最小值,然后顺序比较各个桶的最大最小。这里把遍历一遍找最大最小示范一下,这个最大最小问题是编程之美上的原题。#include <iostream>using na原创 2016-10-06 16:22:11 · 446 阅读 · 0 评论 -
[心得]面试题分析与整理4
13.求单链表环路的起点 此为面试金典126题 思路是一快一慢,相遇后同步移动至相等。NodeLink getRingStart(NodeLink head){ if(!head) return 0; NodeLink fast, slow; fast = slow = head; while(fast && fast->next) {原创 2016-10-06 14:32:00 · 274 阅读 · 0 评论 -
[心得]面试题分析与整理2
继续5.单链表反转,字符串反转typedef struct node *nodeLink;struct node{ int data; nodeLink next;};void reverseSigleLink(nodeLink head){ if(!head) return; while(head->next) { nodeLink原创 2016-10-05 15:00:12 · 318 阅读 · 0 评论 -
[心得]面试题分析与整理3
按照这个写法,一个博客会写4个题目9.走台阶问题 f(0)=0; f(1)=1; f(2)=1+1=2; 递推公式: f(n)=f(n-1)+f(n-2)+f(n-3)面试金典第221页原题。#include <iostream>using namespace std;int count_steps(int n, int *map);int main(){ const int原创 2016-10-06 13:53:21 · 335 阅读 · 0 评论 -
[心得]面试题分析与整理
1.一个去重的问题:一个非常大的文件,里边存储这各种数字。要求除去文件中所有重复的。 这个问题的背景是爬虫把爬过的fingerprint记录在文件里面,给一个输入串要求判断是否已经爬过。 思路:计算hash值,然后进行去重 以下是一种hash码生成方式:long APHash(String str){ long hash = 0xAAAAAAAA; for(int i=0;i原创 2016-10-05 11:22:25 · 408 阅读 · 0 评论 -
[心得]二叉树的三种遍历
数据结构和数据库有点相似的地方是,都要做一些增删查改之类的操作。首先,定义一个二叉树node的结构体typedef struct node *nodeLink;struct node{ int data; nodeLink lChild, rChild;};其次,看递归方式的实现/** pre-order: root->lChild->rChild* in-order: l原创 2016-10-05 00:19:19 · 1110 阅读 · 0 评论 -
[心得]面试题分析与整理6
21.快速寻找满足条件的两个数(编程之美176)(面试金典323)#include <iostream>using namespace std;void printPairSum(int *a, int n, int sum);int main(){ int arr[]={1,2,3,4,5,6,7,8,9,10,11,12}; printPairSum(arr, 12, 10原创 2016-10-06 16:50:15 · 298 阅读 · 0 评论