z****e
发帖数: 54598 | 1 java的基本概念，虽然用得不多
大部分java教材都会保函有ui部分，这个在ui上大量出现
可能因为最近java8出来了之后，加了default关键字
以及lambda，所以这个东西又被拿出来说
以前1.4时代常见的面试题
java是完全的oo语言，所以不存在有类外部的定义
所有方法和变量都必需写在类里面，包括static变量和方法
那有些时候你需要一些临时的用完一次就不再用的类
把它单独写成一个class就显得麻烦
所以直接用匿名类包装一下，扔给一个object就好了
匿名的是类不是匿名对象，当然可以找到那个对象
如果非要纠结，那就是通过找匿名类的父类来定位
java对象声明不是需要先把对象类给写在前面么？
匿名类的变量声明前面放的是它父类的名字
一般父类是一个接口或者抽象类 |
|
s****n
发帖数: 220 | 2 来自主题: JobHunting版 - 一道面试题 今天看到一道面试题，想不出很好的解法，请大牛们过过目，指点下，哈哈。
给定一个二叉树，所有的节点值（包括中间，叶子节点）有可能重复，题目要求找出所
有的没有重复节点的子树（包括叶子节点，这个算作一个节点的子树）。
e.g.
3
2 4
1 5 7 2
总共有6个这样的子树，即除了3之外，所有的节点所对应的子树都符合要求。 |
|
s****n
发帖数: 220 | 3 来自主题: JobHunting版 - 一道面试题 今天看到一道面试题，想不出很好的解法，请大牛们过过目，指点下，哈哈。
给定一个二叉树，所有的节点值（包括中间，叶子节点）有可能重复，题目要求找出所
有的没有重复节点的子树（包括叶子节点，这个算作一个节点的子树）。
e.g.
3
2 4
1 5 7 2
总共有6个这样的子树，即除了3之外，所有的节点所对应的子树都符合要求。 |
|
s********e
发帖数: 340 | 4 贡献一个Java 程序 面试题，看不懂为啥。请指教！
经运行，输出结果为 8 3 4
而且，我发现如果我修改了byte arr[] = new byte[]{8,3,4,5}; 的数组值，输入也修
改，
总是arr数组值是一致的。高人能给解释一下这个程序是为什么吗？谢谢！
import java.util.Collection;
import java.util.Set;
public class MyClass {
public static void main(String[] args){
byte arr[] = new byte[]{8,3,4,5};
for(final int i: getCharArray(arr))
System.out.print(i +" ");
}
static char[] getCharArray(byte[] arr){
char[] carr = new char[4];
int i=0;
fo... 阅读全帖 |
|
k***k
发帖数: 791 | 5 组里的面试题，都是讨论通过的，每人一个方向。我的方向我都是搞的难题怪题。 目
的只有一个， 尽量让大家都答不出来。
只有在这种情况下， 我才能帮老中。 我一般会做些提示，慢慢地让他们把答案弄出来
， 在纸上写好画好。回头讨论时就说我这个方向只有老中通过，其他都不行。
如果我出个简单的题目， 老中是爽了。 可是烙印也爽了不是？ 我又不能把人家答对
的硬说成错的。面试写的纸按规定都要保留的。就防着这个的。来面试的无论老中烙印
一多半都是有关系内推的。内部人不相信面试结论， 要求来查的还真碰到过。 |
|
z******t
发帖数: 59 | 6 写了篇博客讨论下面的面试题：
Given a number, please translate it to a string, following the rules: 1 is
translated to 'a', 2 to 'b', …, 12 to 'l', …, 26 to 'z'. For example, the
number 12258 can be translated to "abbeh", "aveh", "abyh", "lbeh" and "lyh",
so there are 5 different ways to translate 12258. How to write a function/
method to count the different ways to translate a number?
博客URL：http://codercareer.blogspot.com/2014/09/no-55-translating-numbers-to-string.html
这个题目用递归分析，不难找出解题思路。但有两点细节需要注意：
1、递归的子问题... 阅读全帖 |
|
s********e
发帖数: 340 | 7 今天被问到一个关于Set的面试题，问我如果从一个SEt中找出一个保存在Set中的对象？
我不是很清楚，因为set的保存不想数组那样，你可以知道索引值。但是我知道
HashCode是用来计算地址的，所以我说的是用Hashcode去找。
请问大家该如何回答这个问题？
谢谢！ |
|
p*****9
发帖数: 20 | 8 今天看到一道Google的面试题，想了半天不知道自己的解法对不对，上来跟大家讨论一
下。
题目是装载问题的变种：要把n个箱子装到m个船上，每个箱子的重量是Wi, 每个船的载
重是Cj，问怎么样装才能把这m个船尽可能装满？即所有船的剩余空间之和最小。
不知用DP这样做对不对：opt(i, j)表示剩余载重空间为j时装载第i个箱子所能得到的
最小剩余空间，递归公式为：
opt(i, j) = min(opt(i-1,j), opt(i-1,j+k)-k). 其中k表示第i个货物分别装到m个船
上时所剩余的总载重空间。
不知这样做对不对，有没有更简单的解法？谢谢！ |
|
p*****9
发帖数: 20 | 9 今天看到一道Google的面试题，想了半天不知道自己的解法对不对，上来跟大家讨论一
下。
题目是装载问题的变种：要把n个箱子装到m个船上，每个箱子的重量是Wi, 每个船的载
重是Cj，问怎么样装才能把这m个船尽可能装满？即所有船的剩余空间之和最小。
不知用DP这样做对不对：opt(i, j)表示剩余载重空间为j时装载第i个箱子所能得到的
最小剩余空间，递归公式为：
opt(i, j) = min(opt(i-1,j), opt(i-1,j+k)-k). 其中k表示第i个货物分别装到m个船
上时所剩余的总载重空间。
不知这样做对不对，有没有更简单的解法？谢谢！ |
|
I*******x
发帖数: 20 | 10 多谢大家，我不是什么牛人，多几个面试有什么好牛的。只是这些东西能帮助大家提高
水平就很好了。对于各位在上面提出的问题，这里统一回复一下。
1. 如果哪些题目有问题，欢迎跟贴讨论。题目比较多，就不一一分析给提示了。
2. Machine learning也是编程写算法，用什么语言应该都和其他的职位类似。但是确
实python和java有不少ML的package现成的。不过也有大牛一直用c++的。这个没有定数
，看个人喜好。
3. 基础知识怎么准备的问题，不是这个方向的同学，还在学校的可以上上课，在公司
的可以参与到相关的项目里。对于是这个方向的同学来说，那些面试题真的不难。
4. 编程要刷题吗？答案：要。leetcode什么的该做还是要做。真正的machine
learning的职位对编程要求不比software engineer低，而且加了machine learning方
向的问题。应该对人整体要求更高才是。不过不同公司或者不同的组对data scientist
的定义不同，有的不考编程，只是问问sql，但是那些职位我没申请过，不好给建议。 |
|
I*******x
发帖数: 20 | 11 多谢大家，我不是什么牛人，多几个面试有什么好牛的。只是这些东西能帮助大家提高
水平就很好了。对于各位在上面提出的问题，这里统一回复一下。
1. 如果哪些题目有问题，欢迎跟贴讨论。题目比较多，就不一一分析给提示了。
2. Machine learning也是编程写算法，用什么语言应该都和其他的职位类似。但是确
实python和java有不少ML的package现成的。不过也有大牛一直用c++的。这个没有定数
，看个人喜好。
3. 基础知识怎么准备的问题，不是这个方向的同学，还在学校的可以上上课，在公司
的可以参与到相关的项目里。对于是这个方向的同学来说，那些面试题真的不难。
4. 编程要刷题吗？答案：要。leetcode什么的该做还是要做。真正的machine
learning的职位对编程要求不比software engineer低，而且加了machine learning方
向的问题。应该对人整体要求更高才是。不过不同公司或者不同的组对data scientist
的定义不同，有的不考编程，只是问问sql，但是那些职位我没申请过，不好给建议。 |
|
q*c
发帖数: 9453 | 12 根本不要这么复杂， 就是从前到最后一次比较， 最大的一定会自己跳出来， 根据定
义。
这是简单面试题， 呵呵／。
数,
. |
|
l*****a
发帖数: 14598 | 13 前两周碰到一道从来没见过的题
细想一下觉得是道好题
可以拿来作为现在公司的面试题吗？ |
|
w***w
发帖数: 84 | 14 我说的是把问题转为 给你n个圆，each with a value, 平面上哪个点被 cover 的价值
最大。简单点的算法是把两两交点都算出来，沿每个圆排序后形成平面图 再找每个
face. hash 的话就是平面上画grid, 对每个cover的小方块作hash.
如果是面试题，这些提示你还不会的话，这个职位就别试了，去了你也不高兴的。 |
|
p*****y
发帖数: 1049 | 15 我的情况比较尴尬，去年初IOWA数学博士毕业来到休斯敦某石油公司作合同工，碰上
个极品老板（其实所谓老板，就是个普通员工来管理合同工），横竖看我不顺眼给我使
绊子不转正，但是又离不开我，猥琐透顶。我于是不再理睬他，直接申请了该石油公司
的毕业生招聘，虽然过了电话面试，但是苦于没有合适的职位无法给我安排onsite面试
。可能再等等会有职位，我也不清楚，毕竟油价一个劲地跌。
现在亚马逊主动联系我，给我面试，我没打算去，所以也没怎么准备，只是两年前当学
生找工作准备了一些题目。狗屎运来了，题目都是些简单的考古题（两年前的旧题），
都答出来之后，它家居然给我发了OFFER。
做决定的时候到了，我不是CS专业的，对编程没有什么兴趣，不想一辈子做码工，我想
做跟博士学的流体有关的数学工作，也许只有石油公司，飞机公司才有这样的职位。我
想拒了A家继续等机会，但是油价一个劲跌，不知道合同工是否能坚持住。
我应该拒了A家吗？
面试题
1， sliding window 考古题
2， 设计一个vending machine 考古题 进一步问，如果有的食物不能放在一起，例
如饮料和饼干怎么办？
3， 二... 阅读全帖 |
|
|
S*******C
发帖数: 822 | 17 美国人，除了几大名校出来的，整天泡吧泡妞打游戏，大多懒的刷题吧。他们怎么可能
会刷这么多面试题？
那美国人岂不是很难被大公司录用都跑到小公司去了？ |
|
x****3
发帖数: 62 | 18 这是我朋友最近的面试题。第一题是写代码。总共是4轮， 还有几道leet code的题，
没列。 |
|
w***g
发帖数: 5958 | 19 我靠，不会是以面试之名找人解决难题吧。
如果是Linux机器的话用命令netstat -tp, 可以显示类似如下内容。
本地哪个端口连了远程哪个端口都有了。都不用手工每台机器上放一个程序。
直接pdsh netstat -tp， 然后分析输出的数据就行了。
牛人用几行脚本搞定的事情外行往往需要花一个星期写很多行程序才能勉强弄出来。
再不济的自己搞不定还要以面试之名找人来搞，并且给出一个暴露自己水平的面试题。
(Not all processes could be identified, non-owned process info
will not be shown, you would have to be root to see it all.)
Active Internet connections (w/o servers)
Proto Recv-Q Send-Q Local Address Foreign Address State
PID/Program name
tcp 1 0 localhost:4... 阅读全帖 |
|
g***s
发帖数: 3811 | 20 这不是题库，是基本算法之一。
不过，现场要能自己做出来有点难。一般把k改成1比较适合做面试题。做出来以后再引
申到k |
|
|
S*******C
发帖数: 822 | 22 这只是intern面试题，不用map reduce怎么解？ |
|
y*****e
发帖数: 712 | 23 L家最爱考的面试题之一就是nested integer了，
还爱考各种iterator的implementation
这题是把两个最爱合在一起了。。。。感觉很有可能出，但网上没找到满意的答案.
题目是这样的
eg: {{1,2},3,{4,{5,6}}}
不断调用iterator的next()返回的序列是 1 2 3 4 5 6
这个data structure的interface是这样的
public interface Data {
// Does this Data hold a collection?
public boolean isCollection();
// Returns the collection contained by this Data, or null if it is a
single element
public Collection> getCollection();
// Returns the single element contained by this Data, or nul... 阅读全帖 |
|
H******7
发帖数: 1728 | 24 #面试题#有100个database，每个存1 million data，如何求出median number of 这些
数。 |
|
s********0
发帖数: 3 | 25 给一个FILE，不超过1024bytes
实现int read()
如果是文件末尾返回-1，否则返回文件的下一个byte
请教版上的大大，这个面试题该怎么解呀？(我用的是java) 还有这是哪个方面的知识
点呀？
谢谢了！ |
|
j******8
发帖数: 20 | 26 网上看到pure storage一道面试题：如何用spinlock和queue来实现mutex?
网上也没搜到答案。求高人解答。 |
|
h*****e
发帖数: 14 | 27 问一道多线程面试题： 设计一个类似于黑名单的服务。 每个用户每次请求一个服务都
会记录ID。每个用户只能在固定的时间内请求固定次数的服务， 比如说1分钟之内只能
请求10次。如果请求服务的次数大于10次，就会被加入黑名单而且在5分钟之内不会得
到任何服务。并且， 如果用户在这个5分钟之内仍然发送请求， 则重新计算这个5分钟。
还需要实现一个方法能随时返回在当前时间间隔内10个访问次数最多的用户，时间间隔
是10分钟。就是说每隔10分钟就把所有的访问次数重新记0。
没做过多线程的东西， 不知道用什么样的数据结构来实现共享， 并线保重性能。
请各位大神赐教啊！ |
|
r***c
发帖数: 95 | 28 在glassdoor上看到这个面试题，但是我不明白题目是什么意思。
貌似大家能看懂，而且提供了code solution。
不想看code，希望大侠能够帮忙解释一下题目含义。谢谢！
If the input is 6, then output should be the series 6 3 10 5 16 8 4 2 1,
similarly if input is 10 then it should be 10 5 16 8 4 2 1, and if input is
4 then output is 4 2 1. |
|
g*****c
发帖数: 106 | 29 求问一道pocket gems的面试题 ：
写一个mutable string。 里面有三个methods, charAt(int i), substring(int
beginIndex, int endIndex), setcharAt(int i, char c); 只能是O（1） space
毫无头绪。。。这些不是c++ stl 自带的函数么。。。跪求指导。。。最好用c++
谢谢！ |
|
n******n
发帖数: 12088 | 30 找本入门书看看吧。少做这些没有清晰定义的面试题，浪费时间 |
|
l******9
发帖数: 579 | 31 【 以下文字转载自 Quant 讨论区 】
发信人: light009 (light009), 信区: Quant
标 题: 一道面试题 两个随机变量
发信站: BBS 未名空间站 (Mon May 4 23:43:27 2015, 美东)
已知两个随机变量的 mean and std. dev.
但是不知道它们的分布，如何求它们的 covariance ？
如果它们是同一个分布呢 ？ 又如何求？
谢谢 |
|
b**********1
发帖数: 215 | 32 前两天面试，碰到的一道JAVA 面试题啊，做的很差。 求大家给点思路，感激不尽！
1. Sports Cards Inc(SPI) is in the business of creating holographic
sports trading cards for the two greatest sports in the world - tennis and
video gaming.
2. Each trading card contains the professional athlete’s personal
information and statistics.
3. Sports Agents(SA) that represent and manage athletes send the athlete
’s PIS to SPI. There are about 50 different SAs that deal with SPI.
4. All SAs send PIS to SPI in a flat file; the flat f... 阅读全帖 |
|
x*****0
发帖数: 452 | 33 下面是一道pure storage常出现的面试题：
我面过，电面就是一个api，每次register的时候需要call一个callback，但是在event
被触发之前call的callback都不能成功被call，在event被
触发之后call的都可以，同时之前delay的call也要成功call，让写具体的function如
何实现，之后还实现单线程多线程来着。
第一轮问的是一个api，每次register的时候需要call一个callback，但是在event被触
发之前call的callback都不能成功被call，在event被触发之后call的都可以，同时之
前delay的call也要成功call，让写具体的function如何work。还问了multithreading
的问题。
网友的简单答案：
是even设成一个全局变量每次没触发就入waitqueue么。。。多线程就给加个锁？
exactly, 我就是这么做的，async的queue，加一个全局flag，多线程就是mutex，lock
unlock，期间多线程的时候有些错，他提示改过来了，我多线程比较弱，后来挂了。... 阅读全帖 |
|
s**********l
发帖数: 92 | 34 【 以下文字转载自 Stock 讨论区 】
发信人: wavelets02 (the flower is red), 信区: Stock
标 题: 花街面试题 - 老宋喝绿茶
发信站: BBS 未名空间站 (Fri Jul 10 22:24:09 2015, 美东)
老宋刚来美国的时候，附近连个像样的中国超市都没有，老宋又一次为了买康师傅冰绿
茶喝，骑车到100公里以外的超市，老宋买了300瓶冰绿茶，老宋每骑1公里需要喝掉半
瓶冰绿茶，每次最多带50瓶。
请问，老宋到家的时候带回了几瓶？
谢谢！ |
|
x**********z
发帖数: 131 | 35 刚看到一道面试题：
给定一个整数N，一个整数array有m个元素，问把这个array里数字的倍数从1~N中去除
，剩下几个数字。只要个数不要具体剩哪些；N可能会有10^9量级。
谁有比较好的优于O(m*N)的解法？
感觉求最小公倍数什么的可以做，但是好复杂想不清楚了。。。 |
|
x**********z
发帖数: 131 | 36 刚看到一道面试题：
给定一个整数N，一个整数array有m个元素，问把这个array里数字的倍数从1~N中去除
，剩下几个数字。只要个数不要具体剩哪些；N可能会有10^9量级。
比如 N=10, array=[2,3]
因为 2 (2的倍数), 3 (3的倍数), 4 (2的倍数), 6 (2和3的倍数), 8 (2的倍数), 9 (
3的倍数) ,10 (2的倍数) 要被去除，剩下 1,5,7, 所以返回3.
谁有比较好的优于O(m*N)的解法？
感觉求最小公倍数什么的可以做，但是好复杂想不清楚了。。。 |
|
l******9
发帖数: 579 | 37 【 以下文字转载自 Quant 讨论区 】
发信人: light009 (light009), 信区: Quant
标 题: 一道面试题
发信站: BBS 未名空间站 (Sun Aug 2 00:33:57 2015, 美东)
在一个大桶里， 倒入N 种不同颜色的油漆， 以随机 任意方式搅拌。
N 可以很大，比如 1，000，000
假设油漆不发生化学变化， 颜色也不变。
给定一个平面， 边界已知。
以随机 任意方式 将该桶油漆倒在该平面上， 油漆厚度不计，
有些地方可能没有被油漆覆盖， 覆盖的区域未必都相连。
如何快速找出平面上的任意一点 是否被油漆覆盖 , 以及颜色 ？
要求， 性能 和 数据量 优化。 |
|
j******y
发帖数: 180 | 38 看到别人的一个面试题：
The number 131071 = 2^17 - 1 has two interesting properties:
(1) Its base-17 representation, (19b91)17, is palindromic (reading
the same backward as forward).
(2) Its base-2 representation, (11111111111111111)2, has a run of
at least 17 consecutive 1 bits.
What is the next number with both of these properties?
想了下解法， 从初始值开始每次左移一位加一，然后convert成17为base的数， 把每
一位存到list里去， 然后双指针判断是不是回文数。
悲催的是下一个数貌似很大， 我用unsigned long long也不行，最后给overflow了也
没找到。
然后想那么把17个1存s... 阅读全帖 |
|
o******h
发帖数: 1142 | 39 没说清楚，是java写的面试题书。 就是免费渠道不容易获得的那些编程题。 |
|
m**********d
发帖数: 40 | 40 最近onsite的时候刚拿到一道面试题，what is a computational fast way to divide
an integer by 7.
有大神有思路么？
求个解答算法或者代码？ |
|
a*****u
发帖数: 1712 | 41 就是external merge的思路
关于下面贴的这道面试题当文件巨大，所有unique的单词不足以装到内存里面，如果分
batch来处理，在merge的时候，内存也还是装不下，怎么办？如果要实现external m..
...... |
|
a*****u
发帖数: 1712 | 42 就是external merge的思路
关于下面贴的这道面试题当文件巨大，所有unique的单词不足以装到内存里面，如果分
batch来处理，在merge的时候，内存也还是装不下，怎么办？如果要实现external m..
...... |
|
n******r
发帖数: 147 | 43 最后的解法是这样的：
一维的情况你已经知道了，现在上升到二维，给一个二维矩阵，里面有0有1，所有的1
都是连续的，给一个点的坐标，已知这个点的值为1，求一个最小的矩形可以把所有的1
包括在内。
要找的矩形可以等同于找所有1形成的图形的边界，比如说找最左边的边界，
假设已知点的坐标为（x，y），我们就以x为end，0为start做二分，得到mid后，判断
以mid为横坐标的这一列是否有值为1的点，如果没有，说明1图形的左边界在mid的右边
，反之就在左边，继续二分，最后找到结果。
在横坐标上做二分的复杂度是logn，每列搜索的时间是m，所以总的时间复杂度就是
mlogn＋nlogm。
这是一道同学的面试题，我也没有别的条件……所以楼上很多遍历找边界的算法可能在
实际工作中更有效，不过就平均情况来讲，我觉得这个算法可能已经是最优的了…… |
|
l*******n
发帖数: 35 | 44 一道面试题
input key是正态分布，问怎么设计hashcode 让mapping出来的结果比较均匀？ |
|
c*****u
发帖数: 867 | 45 请问谁有请问谁有Java常见面试题？就是常考的知识点，比如hashmap、
concurrentHashMap、hashTable之间的区别，就是这种knowledge based的题。
谢谢大家，高手轻拍。如果只是想拍，那就拍吧，我只是想问问有那些常考题而已。 |
|
|
|
B********4
发帖数: 7156 | 48 求教一道关于MapReduce的面试题：
有一个非常大的（>1TB)的String,放在Hadoop的多个Data Nodes上。如何用MapReduce
来reverse该String？ |
|
发帖数: 1 | 49 【 以下文字转载自 Dreamer 讨论区 】
发信人: Dreamer (不要问我从哪里来), 信区: Dreamer
标 题: PornHub C#面试题
发信站: BBS 未名空间站 (Wed Feb 24 16:21:16 2016, 美东)
var pintujie = Bitch();
pintujie.pussyMileage = 7777777777.85;
pintujie.hasSmallBoobs = True;
pintujie.pussyColor = "#000";
Fuck(pintujie);
//Finish the below function by multiple BDSM positions
public void Fuck(Bitch() bitch)
{
} |
|
i**********u
发帖数: 23 | 50 【 以下文字转载自 Programming 讨论区 】
发信人: iamxinyonghu (), 信区: Programming
标 题: FLG面试题，压缩整数
发信站: BBS 未名空间站 (Tue Mar 22 00:11:30 2016, 美东)
给一组unsigned int，都可以用 k bits表示 （k是给定的）。问怎么把这么多数压缩
在一起。比如给3，4，5，6，k=3，输出就是011100101110。
不知道应该输出成什么格式，string? int array? 。。。
还有怎么操作单个位置的bit？ |
|
