一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 3222|回复: 7
收起左侧

Amazon Intern 面经

[复制链接] |试试Instant~ |关注本帖
隐隐野烟 发表于 2016-1-13 02:13:24 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类 硕士 实习@Amazon - 内推 - 技术电面 |Otherfresh grad应届毕业生

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

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

x

10分钟前面的,回馈地里,都是老题,没有新货,求收留。
.鐣欏璁哄潧-涓浜-涓夊垎鍦
1.most challenging project
2.Leetcode Compare Version Numbers
3.is a string palindrome
4.is a binary palindrome

5.hashtable vs binary tree
. 1point3acres.com/bbs
美国小哥,共50分钟,人品好,没遇到OOD



补充内容 (2016-1-22 07:01):
01/21 收到offer

评分

5

查看全部评分

本帖被以下淘专辑推荐:

WilliamShi1 发表于 2016-1-13 02:32:45 | 显示全部楼层
Lz binary palindrome怎么写啊
回复 支持 反对

使用道具 举报

 楼主| 隐隐野烟 发表于 2016-1-13 02:34:38 | 显示全部楼层
WilliamShi1 发表于 2016-1-13 02:32
Lz binary palindrome怎么写啊

输入是int,位操作做一个reverse的int,比较下。
回复 支持 反对

使用道具 举报

nintendodog 发表于 2016-1-13 03:33:07 | 显示全部楼层
隐隐野烟 发表于 2016-1-13 02:34
输入是int,位操作做一个reverse的int,比较下。
  1. 请问下就是这个样子吗?
复制代码
  1. <span style="background-color: rgb(255, 255, 255);">public boolean isBinaryPalindrome(int num) {</span><blockquote><span class="Apple-tab-span" style="white-space:pre">        </span>int reverse = 0;
复制代码
回复 支持 反对

使用道具 举报

nintendodog 发表于 2016-1-13 03:34:04 | 显示全部楼层
    public boolean isBinaryPalindrome(int num) {. 鍥磋鎴戜滑@1point 3 acres
        int reverse = 0;
        int temp = num;
        while (temp != 0) {
            reverse = (reverse << 1) | (temp % 2);
            temp = temp >> 1;. 鍥磋鎴戜滑@1point 3 acres
        }. 鍥磋鎴戜滑@1point 3 acres
        if (reverse == num) {
            return true;
        } else {.鐣欏璁哄潧-涓浜-涓夊垎鍦
            return false;. 1point 3acres 璁哄潧
        }.1point3acres缃
    }
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
补充内容 (2016-1-13 03:35):
请问下就是这个样子吗?
时间复杂度之类的有讨论吗?
是先讲思路再写还是怎么样?. more info on 1point3acres.com
String palindrome 他要求用递归了吗?
回复 支持 反对

使用道具 举报

nannnnn 发表于 2016-1-13 07:56:34 | 显示全部楼层
hash table vs binary tree是什么题,能详细说一下吗?
回复 支持 反对

使用道具 举报

LouisT 发表于 2016-1-13 08:12:55 | 显示全部楼层
nintendodog 发表于 2016-1-13 03:34
public boolean isBinaryPalindrome(int num) {
        int reverse = 0;
        int temp = num;
...
-google 1point3acres
String Palindrome用recursion怎么做阿?LC好像会TLE的。。
回复 支持 反对

使用道具 举报

iamwds 发表于 2016-1-21 08:42:45 | 显示全部楼层
nintendodog 发表于 2016-1-13 03:34.1point3acres缃
public boolean isBinaryPalindrome(int num) {
        int reverse = 0;. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
        int temp = num;
...

你这个代码 9 算不算 回文 9的二进制是1001 理论上应该算的
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-12-16 03:59

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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