一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1301|回复: 9
收起左侧

Groupon两轮电面

[复制链接] |试试Instant~ |关注本帖
guomin1314 发表于 2014-11-11 15:53:25 | 显示全部楼层 |阅读模式

2014(7-9月) 码农类 本科 全职@groupon - 内推 - 技术电面 |Other

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

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

x
朋友推荐参加了groupon的两轮电面

round1: 介绍了一下基本情况就开始做题。encode BST and decode BST(value is int), 我都写的recursive。面试官提示了一下encode时是否应该在node value之间加空格。
round2:写了两个字符串操作的题和一个打印目录树结构的题(DFS),最后面试官问我打印目录树的题有啥问题,我说有可能有环(但是我第一次没写进去,因为时间很紧了)。

个人感觉自己有的细节考虑不周全。他们感觉我不够strong,所以没有给onsite。
. visit 1point3acres.com for more.
大家觉得这样的错误或者面试官给的提示是致命的吗?

评分

1

查看全部评分

intercessor 发表于 2014-12-13 10:18:47 | 显示全部楼层
加空格应该不是提示,只是pretty print而已。如果因为这个拒那个面试官有点2。

评分

1

查看全部评分

回复 支持 0 反对 1

使用道具 举报

北美农民 发表于 2014-11-11 21:48:26 | 显示全部楼层
楼主第一题算法是啥?
回复 支持 反对

使用道具 举报

sailorconan 发表于 2014-11-12 03:38:40 | 显示全部楼层
真好有电面,我都拿不到电面 TT
回复 支持 反对

使用道具 举报

 楼主| guomin1314 发表于 2014-11-12 05:03:24 | 显示全部楼层
@北美农民 encodeBST,你可以写一下decodeBST. more info on 1point3acres.com
class TreeNode{
    int val;
    TreeNode left;. Waral 鍗氬鏈夋洿澶氭枃绔,
    TreeNode right;. From 1point 3acres bbs
    TreeNode(int v){
        val = v; left = null; right = null;
    }-google 1point3acres
}

String encodeBST(TreeNode root){
    if(root == null) return "#"
    String cur = Integer.toString(root.val);
    return cur + " "+encodeBST(root.left)+" "+encodeBST(root.right);
}
回复 支持 反对

使用道具 举报

dimi 发表于 2015-7-26 11:57:36 | 显示全部楼层
打印目录树结构的题 lz 能详细说说么?謝謝
回复 支持 反对

使用道具 举报

 楼主| guomin1314 发表于 2015-8-22 06:46:06 | 显示全部楼层
@dimi 类似这样的结构. from: 1point3acres.com/bbs
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
├── aws-ios-sdk-2.1.2
│   ├── LICENSE. 1point 3acres 璁哄潧
│   ├── NOTICE
│   ├── README.md
│   ├── documentation
│   │   ├── com.amazon.aws.ios.docset
│   │   │   └── Contents
│   │   │       ├── Info.plist
│   │   │       └── Resources. 1point 3acres 璁哄潧
│   │   │           ├── Documents
│   │   │           │   ├── Blocks. 1point 3acres 璁哄潧
│   │   │           │   │   ├── AWSCognitoDatasetDeletedHandler.html
│   │   │           │   │   ├── AWSCognitoDatasetMergedHandler.html
│   │   │           │   │   ├── AWSCognitoRecordConflictHandler.html
│   │   │           │   │   ├── AWSInitializationCompletionBlock.html
│   │   │           │   │   ├── AWSNetworkingCompletionHandlerBlock.html
│   │   │           │   │   ├── AWSNetworkingDownloadProgressBlock.html
│   │   │           │   │   ├── AWSNetworkingUploadProgressBlock.html. more info on 1point3acres.com
│   │   │           │   │   └── AWSS3TransferManagerResumeAllBlock.html
回复 支持 反对

使用道具 举报

swing 发表于 2015-10-7 15:56:55 | 显示全部楼层
楼主我不懂为什么树会有环
回复 支持 反对

使用道具 举报

 楼主| guomin1314 发表于 2015-10-8 04:12:22 | 显示全部楼层
swing 发表于 2015-10-7 15:56
楼主我不懂为什么树会有环

soft link
回复 支持 反对

使用道具 举报

swing 发表于 2015-10-8 04:50:07 | 显示全部楼层

真的吗,这么高深,我研究一下~
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-9 04:22

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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