收获很大的现场面试经历

原创 2016年06月01日 22:10:18
        一个刚上大学的小妹妹让我帮她录高考加油视频,突然觉得时间好快,现在的我正在担心硕士开题的事情。Maybe,当下正在经历的挫折、面临的困境,等经历过后,回头看看,会觉得并不是很难,正如现在的我看待高考,看待保研,也如明年的我看待今天。

面试总结一:

一面:

  1. 单向链表中倒数第k个节点;
  2. Static函数的特点(可以在不创建对象的情况下直接调用,比如单例模式中获得唯一对象就是通过静态方法,还比如main函数)
  3. HashMap的原理,我主要回答了put操作的原理,且他不是线程安全的。那么,如果多个线程对其同时读写会出现什么异常情况:key链表的循环访问。扩容之后rehash。
  4. 访问一个网站的过程:域名解析,TCP连接,HTTP请求,前端浏览器解析网页,如果有动态表单,怎么与数据库、服务器交互?
  5. kafka高并发,快如何实现:消息持久化至磁盘,顺序读写,零拷贝技术;
  6. 永久代的作用:好吧,永久代就是方法区,当时没有反应过来,说了垃圾分代回收中老年代的作用;
  7. 一个正在运行的java进程,如何查看其日志文件在哪里,或者配置信息:我用ps -aux | grep找到了这个进程,可以看到一部分信息,之后请教面试官,应该是jinfo命令,好吧。一个博客链接,学习:JVM问题诊断常用命令:jinfo,jmap,jstack

二面:

  1. 手写代码:有序数组中重复数字出现的次数:注意特殊测试用例,如果整个数组只包含一个数字,如何优化?
  2. 概率题:每一次只能向左走或者向右走,n步之后回到原点的概率;

面试总结二:

一面:

  1. HashMap的工作原理,垃圾回收算法有哪些;
  2. 打印n行n列的蛇形数组:写完之后设计测试用例,注意分析总结,比如奇数和偶数时,最后一圈的不同;
  3. 有序数组中,打印所有组合,他们的和为指定值:两个指针,分别向前向后移动。
    1. 特殊情况:数组中存在大量重复的数据,例如[1,1,1,1,8,8,8,8,8,8],target=9,要求输出所有的组合,怎么处理?
    2. 判断两个值之和等于target之后,加一下内层循环,并记录此时的j,在内层的while循环中找到所有满足条件的组合,循环结束后,i++,j变为之前的值,以进行和新i的配对;
  4. 整数数组中,元素递增,找到缺失的那个值;
    1. 求和,期望和和实际和的差值;
    2. 数组有序,所以每一个元素依次和之后相邻的元素进行比较,是否差值为1,时间复杂度O(N);
    3. 更优的方法:对比每个元素值和下标的关系,其差值,可以发现缺失之前的元素差值为nums[0],缺失只有的为nums[0]+1;所以可以用二分查找,找到第一个差值为nums[0]+1的位置,就知道缺失的元素位置及其值;
    4. 更优的方法:借鉴数组中只有一个数字出现一次的的思想:将该数组与完整的无缺失元素的数组合并,那么只有缺失的元素只存在一次,用抑或进行运算即可;面试官好牛!
  5. 如果,数组是无需的,元素依然递增,寻找缺失的值:
    1. 将元素交换至其本应在的位置,指针可以向后移动的条件是,当前位置已经放置了正确的元素,或者是最大值;
    2. 那么最大值没有相应的位置,所以遍历整个数组后,最大值所在的位置,就是缺失的元素;
虽然由于实习时间问题没有拿到offer,但是收获很大。
版权声明:本文为博主原创文章,未经博主允许不得转载。

最近一段面试经历

最近忙着找工作,老东家跑路了,二东家总是跟我们描绘他伟大的理想和我们伟大的前程,对承诺的工资啊奖金啊总是“恩恩啊啊”的请我们理解他的难处,在对二东家长达四个月的理解之后,终于在无法看到公司和项目的任何...
  • yili_xie
  • yili_xie
  • 2010年09月23日 01:21
  • 15624

失败的一次客户现场软件实施经历总结

续接上篇:草根程序员转型做项目管理走过的点点滴滴之(十六、七)人团队2013年始于足下      经历了三个来月的忙碌工作,我们团队的问题,终于在这次客户现场实施过程中暴漏了出来。     2013...
  • lu_yongchao
  • lu_yongchao
  • 2013年07月21日 11:05
  • 2452

记一次失败的面试经历

背景: 面试者:  王某(以下简称我)   嵌入式行业刚入门  10年工作经历  从事方向为:GPS、BD导航,物联网,车联网方向 面试官:前华为员工 3年工作经验,现为1 创业公司嵌入式部门le...
  • ffeige1984
  • ffeige1984
  • 2016年09月04日 03:15
  • 2302

记:去哪儿网前端面试失败的惨痛经历~~

首先,感谢去哪儿网给我这次笔试的资格,楼主不是211、985.有幸通过笔试~好吧,废话不多说 直接进入正题本来安排下午五点,但是楼主接到了一个神秘电话知道了人少,所以下午早早的就去了,大概三点半吧到达...
  • wo05644660559
  • wo05644660559
  • 2017年09月16日 20:28
  • 699

大二第一学期的总结

不知不觉的就已经大二了,在大二的这半年中总得来说感觉时间过的很快,自己都还没有学点东西呢,然后这半年已经过去一大半了,具体进入到大二的感觉就是特别的迷茫, 也有点小难受,心理所经历的东西也很多, 每天...
  • qq_34289848
  • qq_34289848
  • 2016年11月07日 10:22
  • 173

面试中常考的现场写程序题目

在面试中面试官常常让我们写几个小的程序,以此来考察我们的编程内功。所以在准备面试的过程中在纸上练习着写一些程序是很有必要的。 下面是在面试中常考的几个题,出现频率非常之高!!!! 1、完整正确的写出二...
  • bcypxl
  • bcypxl
  • 2013年10月04日 15:02
  • 3482

实习面试经历问过的那些题

记录这段时间经历各种面试
  • SCUcoder
  • SCUcoder
  • 2016年03月14日 17:54
  • 985

收获很大

自从找到csdn.net,发现收获很大,一个很好的地方。
  • chunwudu
  • chunwudu
  • 2009年07月14日 22:42
  • 81

一个毕业6年的程序员工作经历和成长感悟(终)

接上篇:一个毕业6年的程序员工作经历和成长感悟(上)               一个毕业6年的程序员工作经历和成长感悟(中)               一个毕业6年的程序员工作经历和成长感悟...
  • linguifa
  • linguifa
  • 2013年05月20日 00:34
  • 76977

记一次成功面试经历的问题和最近遇到的问题

多点触控的问题 面试问题
  • x2345com
  • x2345com
  • 2017年07月01日 00:11
  • 207
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:收获很大的现场面试经历
举报原因:
原因补充:

(最多只允许输入30个字)