向洋《有没有》# TVChinese - 中文电视
f*w
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。可能和他们缺人有
关系。
电面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。可能和他们缺人有
关系。
