f*****m
发帖数: 75 | 1 电面具体不记得了，但是没有用到电脑。估计我面的这个职位比较弱，没有去在线编辑
器上写程序。主要问了一些西加加和爪哇里面一些概念啦，线程和进程的区别啦。还问
了一个怎么在外壳里面用一个命令从日志文件过滤出所有的网络地址。
一面是个印度小伙儿。给你一个二叉树，除了最后一行全都是满的，最后一行可能是满
的也可能不是满的。逆时针打印这个二叉树的最外面一圈。比如，
苹果
梨 番茄
桃子 李子 茄子 筷子
勺子 镜子 盘子 刀子 傻子
结果是 苹果-梨-桃子-勺子-镜子-盘子-刀子-傻子-茄子-筷子-番茄
我想了几种方案。花了点时间考虑哪种容易写出来。面试官就不停的念叨，想好了没，
这个题好简单的，别想太多了，写吧。。。这个时候千万不能不理他，要慢慢的把自己
的思路说出来。
怎么设计一个缩短网址的服务。面试官故意没有把题目说清楚。你要自己定义接口。比
如这个服务一定有两个功能，一个把长的变成短的。一个把短的变成长的。其实还有一
些隐藏的需求。比如同样一个长的网址每次都要返回同样一个短的网址还是可以返回不
同的网址。还有你的结果是不是可以被预测的（如果是简单的哈希就是可以被预测的）
。通过你的短网址能估计你数据库中的记录个数么（你当然不想用户通过看你的结果就
知道你的生意有多大）。这个问题很多公司都问。基本上大路做法就是把数据库分散到
很多机器上，把表做一下沙丁。
阿玛宗那个楼是没有食堂的。午饭是在网上选了个三明治到楼下拿的。然后回到会议室
里面继续聊。主要就是一些非技术问题。后来我知道跟我吃饭的就是将来的老板。
怎么生成一个数独的初始状态。这个题估计是我见过的最难的。不过通用的解法多半都
比较奇葩。面试官估计也没指望你能写出来。我当时大概用了半个小时，说了十几种方
法，没有一个成功的。但是我就不停的在说举例子，感觉面试官有时候还是挺惊讶的。
后来又问我一个走迷宫的问题。不用写程序。你可以在白板上画一个迷宫，然后把你的
策略列举主来。其实就是贴着墙走。但是有几个特例需要指出。解法可以看维基上有。
给你一个第六版的地址，放在一个字符串里面。让你判断这个地址是不是合法的。我当
时是用西语言写的。就用字符串那些标准函数，写了满满一个白板。然后还搞了一堆测
试用例。最后没多少时间了，我想到有人可能会关心你是不是会用正确的工具做正确的
事情。我就跟他说我从来不写西语言做这种事情，我写了一个脚本用正则表达式的。大
概两三行就搞定了。他挺满意的，说没必要面试就一定要写西加加啊。
最后一个人问了很多哈希表的问题。怎么实现的啊。复杂度啊。有那些缺点啊。编程题
目不记得了。
第二天给了卧佛。职位是编程师。基本工资给失忆万，两晚五的一次性奖金（分两年给
）。还有三万多块钱的股票。
感觉阿玛宗的卧佛看起来数字特大。但是有几个注意。前两年没有奖金。股票基本是第
三年和第四年才给你。保险什么的是从你的工资里面另外买。不像微软的医保不用自己
另外出钱。这个算起来一年也有几千块。
好了，我又说太多了。 |
l*********8
发帖数: 4642 | |
p*****2
发帖数: 21240 | 3 恭喜。不过A给的这个offer很一般呀。negotiate一下吧。也许相当60级？ |
p*****2
发帖数: 21240 | |
r**d
发帖数: 316 | 5 猜想是要输出一个能解的sudoku谜题
【在 p*****2 的大作中提到】
: 怎么生成一个数独的初始状态
: 这个是什么题？
|
r**d
发帖数: 316 | 6 恭喜，
第一题似乎是按曾打印的变形
【在 f*****m 的大作中提到】
: 电面具体不记得了，但是没有用到电脑。估计我面的这个职位比较弱，没有去在线编辑
: 器上写程序。主要问了一些西加加和爪哇里面一些概念啦，线程和进程的区别啦。还问
: 了一个怎么在外壳里面用一个命令从日志文件过滤出所有的网络地址。
: 一面是个印度小伙儿。给你一个二叉树，除了最后一行全都是满的，最后一行可能是满
: 的也可能不是满的。逆时针打印这个二叉树的最外面一圈。比如，
: 苹果
: 梨 番茄
: 桃子 李子 茄子 筷子
: 勺子 镜子 盘子 刀子 傻子
: 结果是 苹果-梨-桃子-勺子-镜子-盘子-刀子-傻子-茄子-筷子-番茄
|
K*****u
发帖数: 241 | 7 第一题打印二叉树的edge, 是leetcode上的原题吧？
估计那个阿三看过leetcode |
K*****u
发帖数: 241 | 8 猜想是先生成一个完整合法的数独，然后随机去掉一些数字。
【在 r**d 的大作中提到】
: 猜想是要输出一个能解的sudoku谜题
|
W******g
发帖数: 887 | 9 物价飞涨阿。fresh master西雅图的11万底薪都已经很一般了啊……
【在 p*****2 的大作中提到】
: 恭喜。不过A给的这个offer很一般呀。negotiate一下吧。也许相当60级？
|
p*****2
发帖数: 21240 | 10
LZ不是fresh吧？
【在 W******g 的大作中提到】
: 物价飞涨阿。fresh master西雅图的11万底薪都已经很一般了啊……
|
|
|
f*****m
发帖数: 75 | 11 哦当时是用sql实现的 需要把horizontal partition
其实用nosql也可以 但是我这个方案需要用到incremental id
【在 l*********8 的大作中提到】
: 赞！
: 请问什么是 ”把表做一下沙丁“？
|
f*****m
发帖数: 75 | 12 想象你要做的是个数独的游戏，你要生成一个9x9的棋盘。中间有空格，而且是合法的。
【在 r**d 的大作中提到】
: 猜想是要输出一个能解的sudoku谜题
|
f*****m
发帖数: 75 | 13 楼主是国内弱校本科+4年经验
【在 p*****2 的大作中提到】
:
: LZ不是fresh吧？
|
p*****2
发帖数: 21240 | 14
你是M transfer过来的吧？
【在 f*****m 的大作中提到】
: 楼主是国内弱校本科+4年经验
|
q********8
发帖数: 467 | 15 靠，这中文太牛了，有木有！
【在 f*****m 的大作中提到】
: 电面具体不记得了，但是没有用到电脑。估计我面的这个职位比较弱，没有去在线编辑
: 器上写程序。主要问了一些西加加和爪哇里面一些概念啦，线程和进程的区别啦。还问
: 了一个怎么在外壳里面用一个命令从日志文件过滤出所有的网络地址。
: 一面是个印度小伙儿。给你一个二叉树，除了最后一行全都是满的，最后一行可能是满
: 的也可能不是满的。逆时针打印这个二叉树的最外面一圈。比如，
: 苹果
: 梨 番茄
: 桃子 李子 茄子 筷子
: 勺子 镜子 盘子 刀子 傻子
: 结果是 苹果-梨-桃子-勺子-镜子-盘子-刀子-傻子-茄子-筷子-番茄
|
L*S
发帖数: 1773 | 16 赞
【在 f*****m 的大作中提到】
: 电面具体不记得了，但是没有用到电脑。估计我面的这个职位比较弱，没有去在线编辑
: 器上写程序。主要问了一些西加加和爪哇里面一些概念啦，线程和进程的区别啦。还问
: 了一个怎么在外壳里面用一个命令从日志文件过滤出所有的网络地址。
: 一面是个印度小伙儿。给你一个二叉树，除了最后一行全都是满的，最后一行可能是满
: 的也可能不是满的。逆时针打印这个二叉树的最外面一圈。比如，
: 苹果
: 梨 番茄
: 桃子 李子 茄子 筷子
: 勺子 镜子 盘子 刀子 傻子
: 结果是 苹果-梨-桃子-勺子-镜子-盘子-刀子-傻子-茄子-筷子-番茄
|
i*****e
发帖数: 63 | 17 我也赞全中文!
【在 q********8 的大作中提到】
: 靠，这中文太牛了，有木有！
|
c****7
发帖数: 4192 | 18 你去吗？
【在 f*****m 的大作中提到】
: 电面具体不记得了，但是没有用到电脑。估计我面的这个职位比较弱，没有去在线编辑
: 器上写程序。主要问了一些西加加和爪哇里面一些概念啦，线程和进程的区别啦。还问
: 了一个怎么在外壳里面用一个命令从日志文件过滤出所有的网络地址。
: 一面是个印度小伙儿。给你一个二叉树，除了最后一行全都是满的，最后一行可能是满
: 的也可能不是满的。逆时针打印这个二叉树的最外面一圈。比如，
: 苹果
: 梨 番茄
: 桃子 李子 茄子 筷子
: 勺子 镜子 盘子 刀子 傻子
: 结果是 苹果-梨-桃子-勺子-镜子-盘子-刀子-傻子-茄子-筷子-番茄
|
