买房小白任秀坡在湾区买房经历(一)

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推多家公司面试
国内机会:实时大数据分析领域领导者
Web/大数据/机器学习/产品等职位
日志易机器大数据行业践行者Web/大数据/机器学习等职位-北京or深圳
把贵司招聘信息放这里
查看: 1905|回复: 19
收起左侧

L家phone screen

[复制链接] |试试Instant~ |关注本帖
lyzero00 发表于 2014-7-15 22:27:39 | 显示全部楼层 |阅读模式

2013(1-3月) 码农类 硕士 全职@ - 网上海投 - 技术电面  | Pass |

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
上来简单介绍了一下自己, 然后就开始coding了。 觉得对方听得也不是很认真,简单说几句应该就行了。

1。 BFS
2. 给一个 list {{1,1},2,{1,1} }   这个list 返回10  (four 1's at depth 2, one 2 at depth 1)
4*2+2*1 = 10


{1,{4,{6}}}   return 27
1*1+4*2+6*3 =27
. Waral 鍗氬鏈夋洿澶氭枃绔,
攒RP, 大家找工顺利哦
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

评分

2

查看全部评分

本帖被以下淘专辑推荐:

readman 发表于 2014-7-16 00:03:45 | 显示全部楼层
楼主用什么语言面的
回复 支持 反对

使用道具 举报

rengokantai 发表于 2014-7-16 00:55:11 | 显示全部楼层
这是实习还是全职的电面?
回复 支持 反对

使用道具 举报

BabyShung 发表于 2014-7-25 04:21:33 | 显示全部楼层
请问楼主第二题是什么意思?
回复 支持 反对

使用道具 举报

lzbobr 发表于 2014-7-31 04:37:27 | 显示全部楼层
第二题什么意思啊
回复 支持 反对

使用道具 举报

msg7086 发表于 2014-7-31 16:22:01 | 显示全部楼层
lzbobr 发表于 2014-7-31 04:37
第二题什么意思啊

Sum(depth * val)
回复 支持 反对

使用道具 举报

readman 发表于 2014-7-31 16:44:11 | 显示全部楼层
.鏈枃鍘熷垱鑷1point3acres璁哄潧
第二题能比n2少么
回复 支持 反对

使用道具 举报

msg7086 发表于 2014-7-31 18:30:14 | 显示全部楼层
readman 发表于 2014-7-31 16:44
第二题能比n2少么

第二题不是BFS/DFS吗……
回复 支持 反对

使用道具 举报

readman 发表于 2014-7-31 18:32:51 | 显示全部楼层
msg7086 发表于 2014-7-31 18:30. Waral 鍗氬鏈夋洿澶氭枃绔,
第二题不是BFS/DFS吗……
.鐣欏璁哄潧-涓浜-涓夊垎鍦
..不需要访问每一个元素么?
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
补充内容 (2014-7-31 18:34):. 1point3acres.com/bbs
..额...我打错了.. 2n..不是n2
回复 支持 反对

使用道具 举报

北美农民 发表于 2014-7-31 21:34:40 | 显示全部楼层
readman 发表于 2014-7-31 05:32
..不需要访问每一个元素么?

补充内容 (2014-7-31 18:34):
2n? 怎么来的?
回复 支持 反对

使用道具 举报

readman 发表于 2014-7-31 21:40:09 | 显示全部楼层

n2...傻了...求不拍...
我其实想问下, 这题有没有方法可以不访问每个元素...
要是没有直接两个for循环不就行了么
回复 支持 反对

使用道具 举报

 楼主| lyzero00 发表于 2014-8-1 04:36:24 | 显示全部楼层
readman 发表于 2014-7-16 00:03
楼主用什么语言面的

Java   这应该没什么关系吧
回复 支持 反对

使用道具 举报

 楼主| lyzero00 发表于 2014-8-1 04:36:37 | 显示全部楼层
rengokantai 发表于 2014-7-16 00:55
这是实习还是全职的电面?

Full time的
回复 支持 反对

使用道具 举报

北美农民 发表于 2014-8-1 09:38:43 | 显示全部楼层
readman 发表于 2014-7-31 08:40
n2...傻了...求不拍.... From 1point 3acres bbs
我其实想问下, 这题有没有方法可以不访问每个元素.... From 1point 3acres bbs
要是没有直接两个for循环 ...
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
你指的n是什么?

如果n是指叶子节点个数, 难道不是只需要遍历一次所有元素, 边乘边累加就行了么? O(n)
回复 支持 反对

使用道具 举报

readman 发表于 2014-8-1 09:45:24 | 显示全部楼层
北美农民 发表于 2014-8-1 09:38
你指的n是什么?

如果n是指叶子节点个数, 难道不是只需要遍历一次所有元素, 边乘边累加就行了么? O ...

{{1,2,3,4,5........ n},{1,2,3,4,5........n},{1,2,3,4,5........n}, ............m}

不需要遍历m个子list中的每一个n么?
回复 支持 反对

使用道具 举报

ellenren 发表于 2014-8-1 09:58:00 | 显示全部楼层
这题可不可以用stack 遍历一次解决O(n)
回复 支持 反对

使用道具 举报

 楼主| lyzero00 发表于 2014-8-1 10:26:37 | 显示全部楼层
ellenren 发表于 2014-8-1 09:58
这题可不可以用stack 遍历一次解决O(n)

O(N)解决。。。 不用stack
回复 支持 反对

使用道具 举报

北美农民 发表于 2014-8-1 10:30:16 | 显示全部楼层
readman 发表于 2014-7-31 20:45
{{1,2,3,4,5........ n},{1,2,3,4,5........n},{1,2,3,4,5........n}, ............m}

不需要遍历m个 ...
. From 1point 3acres bbs
。。。。。如果你的n是这个意思, 你这个例子深度是2, 那么如果深度是3, 就是n^3的复杂度了?
回复 支持 反对

使用道具 举报

readman 发表于 2014-8-1 10:31:34 | 显示全部楼层
北美农民 发表于 2014-8-1 10:30. 1point3acres.com/bbs
。。。。。如果你的n是这个意思, 你这个例子深度是2, 那么如果深度是3, 就是n^3的复杂度了?
. 1point3acres.com/bbs
表述n有问题..最近脑抽哈...... 闭贴闭贴闭贴闭贴
回复 支持 反对

使用道具 举报

zhenggao1986 发表于 2014-8-10 12:36:02 | 显示全部楼层
这个玩意不是1分钟就能写出个O(n)吗?-google 1point3acres

import java.util.ArrayList;
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
public class Cardinality {
        public static int getCardinality(String input) {
                int level = 0, sum = 0;
                for (char c : input.toCharArray()) {
                        if (c == '{') ++level;
                        if (c == '}') --level;
                        if (c >= '0' && c <= '9') sum += level * (c - '0');
                }
                return sum;
        }. 1point3acres.com/bbs

        public static void main(String[] args) {
                System.out.println(Cardinality.getCardinality("{{1,1},2,{1,1}}"));
                System.out.println(Cardinality.getCardinality("{1,{4,{6}}}"));
        }
}

测试结果
10
27

补充内容 (2014-8-10 12:38):.鐣欏璁哄潧-涓浜-涓夊垎鍦
第一行的ArrayList 不需要用哦,可以删掉,实在是写的太快了,本想用来着,后来发现太简单了根本不需要其他数据结构。
回复 支持 反对

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-388663-1-1.html

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-4-19 19:58

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表