f*****w
发帖数: 52 | 1 上周on site过，所以贡献一下。
电面1：问了Java的各种基本概念，Java 里面int多大，怎么知道超过范围了， 链表检
测loop，Java 里面的linkedlist检测loop， 然后是一个brain teaser, 和扔鸡蛋问题
差不多。这个没回答上来。
电面2：三道题目，都很简单，第一道是链表中倒数第n个node是什么，第二道题目是数
组中只有一个数字出现了一次，其他出现两次，找出那个数字。
第三道题目就是设计一个chess。
然后就给on site了，on site也不太难。所以感觉运气还不错，没有网上看到的那些变
态题目。
具体的顺序忘了，不过问过如下的题目：
设计数据库的表储存网上购物时候的order
给了n个线段，然后知道他们的开始结束的坐标，返回有多少条线段相交。关键就是写
个代码判断两条线段有没有相交。
设计outlook的calender（这个由于没怎么用过outlook， 回答的很烂，完全不是对方
期望的答案）
两种方法写斐波那契数列。
两种方法写出给定一个字符集合的所有子集。
知道n个雇员的住址坐标，然后知道办公地点的坐标，有一辆班车要接送所有的雇员，
停靠5站。优化公交车站点。
判断二叉树是否平衡，怎样维护（这个就没让写代码了）。插入一个二叉树节点worst
case是什么。
一个二维数组，从左到右，从上到下都是增序， 找出这个二维数组是否包含某个数。
吃午饭的时候还被问到有关动态维护前100个买的最多的商品的问题，只不过商品信息
不能全部载入内存中。然后每一次交易发生，都会写一个entry到log file中，怎么维
护。后来又改成有很多服务器储存商品的信息，怎么维护。
别的就不记得了。
感觉运气还不错，自己的水平并不是特别高，最后还能拿到offer。可能和他们缺人有
关系。 |
x***h
发帖数: 9020 | 2 恭喜啊
【在 f*****w 的大作中提到】
: 上周on site过，所以贡献一下。
: 电面1：问了Java的各种基本概念，Java 里面int多大，怎么知道超过范围了， 链表检
: 测loop，Java 里面的linkedlist检测loop， 然后是一个brain teaser, 和扔鸡蛋问题
: 差不多。这个没回答上来。
: 电面2：三道题目，都很简单，第一道是链表中倒数第n个node是什么，第二道题目是数
: 组中只有一个数字出现了一次，其他出现两次，找出那个数字。
: 第三道题目就是设计一个chess。
: 然后就给on site了，on site也不太难。所以感觉运气还不错，没有网上看到的那些变
: 态题目。
: 具体的顺序忘了，不过问过如下的题目：
|
g*********s
发帖数: 1782 | 3 能报一下offer吗？
另外两个方法写字符子集：一个递归，一个用bitmap？
【在 f*****w 的大作中提到】
: 上周on site过，所以贡献一下。
: 电面1：问了Java的各种基本概念，Java 里面int多大，怎么知道超过范围了， 链表检
: 测loop，Java 里面的linkedlist检测loop， 然后是一个brain teaser, 和扔鸡蛋问题
: 差不多。这个没回答上来。
: 电面2：三道题目，都很简单，第一道是链表中倒数第n个node是什么，第二道题目是数
: 组中只有一个数字出现了一次，其他出现两次，找出那个数字。
: 第三道题目就是设计一个chess。
: 然后就给on site了，on site也不太难。所以感觉运气还不错，没有网上看到的那些变
: 态题目。
: 具体的顺序忘了，不过问过如下的题目：
|
f*****w
发帖数: 52 | 4 对，我基本上被问到的题都不太难。Offer拿了有四个，两个小公司，两个大公司，不
过不太准备去A公司了。
【在 g*********s 的大作中提到】
: 能报一下offer吗？
: 另外两个方法写字符子集：一个递归，一个用bitmap？
|
g*********s
发帖数: 1782 | 5 四选一，牛人。
【在 f*****w 的大作中提到】
: 对，我基本上被问到的题都不太难。Offer拿了有四个，两个小公司，两个大公司，不
: 过不太准备去A公司了。
|
f*****w
发帖数: 52 | 6 可是我去年就拿到过一个on site， 别的都被拒了。所以找工作发现最后还是得看运气。
【在 g*********s 的大作中提到】
: 四选一，牛人。
|
S******n
发帖数: 1009 | 7 恭喜一下，学习了
范围了， 链表检
teaser, 和扔鸡蛋问题
第二道题目是数
网上看到的那些变
【在 f*****w 的大作中提到】
: 上周on site过，所以贡献一下。
: 电面1：问了Java的各种基本概念，Java 里面int多大，怎么知道超过范围了， 链表检
: 测loop，Java 里面的linkedlist检测loop， 然后是一个brain teaser, 和扔鸡蛋问题
: 差不多。这个没回答上来。
: 电面2：三道题目，都很简单，第一道是链表中倒数第n个node是什么，第二道题目是数
: 组中只有一个数字出现了一次，其他出现两次，找出那个数字。
: 第三道题目就是设计一个chess。
: 然后就给on site了，on site也不太难。所以感觉运气还不错，没有网上看到的那些变
: 态题目。
: 具体的顺序忘了，不过问过如下的题目：
|
g*********s
发帖数: 1782 | 8 知道n个雇员的住址坐标，然后知道办公地点的坐标，有一辆班车要接送所有的雇员，
停靠5站。优化公
交车站点。
这个没太看明白。到底优化什么目标？
气。
【在 f*****w 的大作中提到】
: 可是我去年就拿到过一个on site， 别的都被拒了。所以找工作发现最后还是得看运气。
|
f*****w
发帖数: 52 | 9 这就是我被问的第一个问题。。。。我是说说优化所有雇员去最近站点的距离的和。貌
似人家的意思要用什么kmeans聚类分析，我虽然学过，但是全忘光了。我就说可以用遗
传算法优化。。。。
【在 g*********s 的大作中提到】
: 知道n个雇员的住址坐标，然后知道办公地点的坐标，有一辆班车要接送所有的雇员，
: 停靠5站。优化公
: 交车站点。
: 这个没太看明白。到底优化什么目标？
:
: 气。
|
h**********d
发帖数: 4313 | 10 恭喜下
楼主一面里面 问怎么知道int超过范围，应该怎么答？
链表检测loop，Java 里面的linkedlist检测loop，后一个楼主怎么回答的呢
谢谢 |
|
|
f*****w
发帖数: 52 | 11 超过范围其实我也不确定，我说的是如果给int赋值超过范围，int储存的是bits里面较
低位，所以两个不相等。其实我也不知道回答的对不对。
Java的linkedlist不可能有loop，所以答案就是直接return false....我当时面试的时
候回答出这个感觉很无语。
【在 h**********d 的大作中提到】
: 恭喜下
: 楼主一面里面 问怎么知道int超过范围，应该怎么答？
: 链表检测loop，Java 里面的linkedlist检测loop，后一个楼主怎么回答的呢
: 谢谢
|
h**********d
发帖数: 4313 | 12 thanks
【在 f*****w 的大作中提到】
: 超过范围其实我也不确定，我说的是如果给int赋值超过范围，int储存的是bits里面较
: 低位，所以两个不相等。其实我也不知道回答的对不对。
: Java的linkedlist不可能有loop，所以答案就是直接return false....我当时面试的时
: 候回答出这个感觉很无语。
|
s*******t
发帖数: 248 | 13 thanks for sharing!
问一下lz面的是哪个组？
另外chess设计题能简单说一下吗？最后一题维护100个商品用heap?如果是多个服务器，
那应该如何来处理呢？
谢谢！
【在 f*****w 的大作中提到】
: 上周on site过，所以贡献一下。
: 电面1：问了Java的各种基本概念，Java 里面int多大，怎么知道超过范围了， 链表检
: 测loop，Java 里面的linkedlist检测loop， 然后是一个brain teaser, 和扔鸡蛋问题
: 差不多。这个没回答上来。
: 电面2：三道题目，都很简单，第一道是链表中倒数第n个node是什么，第二道题目是数
: 组中只有一个数字出现了一次，其他出现两次，找出那个数字。
: 第三道题目就是设计一个chess。
: 然后就给on site了，on site也不太难。所以感觉运气还不错，没有网上看到的那些变
: 态题目。
: 具体的顺序忘了，不过问过如下的题目：
|
f*****w
发帖数: 52 | 14 我是面的supply chain的一个大组， 具体哪个就不知道了。
是用Heap， 然后多个服务器我就说用两个hashmap储存商品的文件，这样查找更新
count比较方便。 不过他还加条件说如果每次读写文件都特别慢怎么处理。
器，
【在 s*******t 的大作中提到】
: thanks for sharing!
: 问一下lz面的是哪个组？
: 另外chess设计题能简单说一下吗？最后一题维护100个商品用heap?如果是多个服务器，
: 那应该如何来处理呢？
: 谢谢！
|
M7
发帖数: 219 | 15 NDA是不是不包括interview题目?
Thanks for sharing.
【在 f*****w 的大作中提到】
: 我是面的supply chain的一个大组， 具体哪个就不知道了。
: 是用Heap， 然后多个服务器我就说用两个hashmap储存商品的文件，这样查找更新
: count比较方便。 不过他还加条件说如果每次读写文件都特别慢怎么处理。
:
: 器，
|
z*s
发帖数: 209 | |
f*****w
发帖数: 52 | 17 我又没说我面的是什么公司，是把。
【在 M7 的大作中提到】
: NDA是不是不包括interview题目?
: Thanks for sharing.
|
s*******t
发帖数: 248 | 18 没太明白用多个服务器的话，为什么要用两个hashmap，这两个map都是如何定义的？一
个应该是itemID 和count，另外一个是？
读写文件慢的话，是先批量读入读出吗？
【在 f*****w 的大作中提到】
: 我是面的supply chain的一个大组， 具体哪个就不知道了。
: 是用Heap， 然后多个服务器我就说用两个hashmap储存商品的文件，这样查找更新
: count比较方便。 不过他还加条件说如果每次读写文件都特别慢怎么处理。
:
: 器，
|
j*****u
发帖数: 1133 | 19 我觉得他想问你的是int overflow了怎么知道
positive overflow会变成negative，vice versa
C#里如果用checked surround或者打开checked+会throw OverflowException
【在 f*****w 的大作中提到】
: 超过范围其实我也不确定，我说的是如果给int赋值超过范围，int储存的是bits里面较
: 低位，所以两个不相等。其实我也不知道回答的对不对。
: Java的linkedlist不可能有loop，所以答案就是直接return false....我当时面试的时
: 候回答出这个感觉很无语。
|
f*****w
发帖数: 52 | 20 应该是你说的那个意思。
【在 j*****u 的大作中提到】
: 我觉得他想问你的是int overflow了怎么知道
: positive overflow会变成negative，vice versa
: C#里如果用checked surround或者打开checked+会throw OverflowException
|
f*****w
发帖数: 52 | 21 我是觉得第一个表是用来存哪些items存在哪些服务器上，不然不好找。
读写文件慢我是回答的可以借用cache，在内存为维护一个size>100的heap， 然后定期
的去更新服务器上面的文件。这样就不用每次有新的log， 都要去找文件改count。
【在 s*******t 的大作中提到】
: 没太明白用多个服务器的话，为什么要用两个hashmap，这两个map都是如何定义的？一
: 个应该是itemID 和count，另外一个是？
: 读写文件慢的话，是先批量读入读出吗？
|
