10月28,K神开课讲数据科学,你来吗?


一亩三分地论坛

 找回密码
 获取更多干活,快来注册
Babeltime游戏工作室招工程师、美术和策划
Tubi TV招安卓、前端和机器学习工程师
把贵司招聘信息放这里
查看: 2285|回复: 9
收起左侧

Groupon两轮电面

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

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

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

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

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

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

个人感觉自己有的细节考虑不周全。他们感觉我不够strong,所以没有给onsite。. From 1point 3acres bbs

大家觉得这样的错误或者面试官给的提示是致命的吗?
.1point3acres缃

评分

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
class TreeNode{
    int val;
    TreeNode left;. 鍥磋鎴戜滑@1point 3 acres
    TreeNode right;. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
    TreeNode(int v){.1point3acres缃
        val = v; left = null; right = null;
    }
}

String encodeBST(TreeNode root){
    if(root == null) return "#". 1point3acres.com/bbs
    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 类似这样的结构.鏈枃鍘熷垱鑷1point3acres璁哄潧

. 1point 3acres 璁哄潧├── aws-ios-sdk-2.1.2.鏈枃鍘熷垱鑷1point3acres璁哄潧
│   ├── LICENSE. From 1point 3acres bbs
│   ├── NOTICE
│   ├── README.md
│   ├── documentation
│   │   ├── com.amazon.aws.ios.docset
│   │   │   └── Contents
│   │   │       ├── Info.plist. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
│   │   │       └── Resources
│   │   │           ├── Documents
│   │   │           │   ├── Blocks
│   │   │           │   │   ├── AWSCognitoDatasetDeletedHandler.html. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
│   │   │           │   │   ├── AWSCognitoDatasetMergedHandler.html
│   │   │           │   │   ├── AWSCognitoRecordConflictHandler.html. 鍥磋鎴戜滑@1point 3 acres
│   │   │           │   │   ├── AWSInitializationCompletionBlock.html. more info on 1point3acres.com
│   │   │           │   │   ├── AWSNetworkingCompletionHandlerBlock.html
│   │   │           │   │   ├── AWSNetworkingDownloadProgressBlock.html
│   │   │           │   │   ├── AWSNetworkingUploadProgressBlock.html
│   │   │           │   │   └── 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 | 显示全部楼层

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

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-9-19 20:05

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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