[八我司] 介绍一下Uber tech stack和各个大组的情况

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 2003|回复: 5
收起左侧

Bloomberg挂经

[复制链接] |试试Instant~ |关注本帖
donnice 发表于 2016-3-18 02:49:41 | 显示全部楼层 |阅读模式

2016(4-6月) 码农类General 硕士 全职@Bloomberg - 内推 - 在线笔试  | Fail | fresh grad应届毕业生

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

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

x
刚刚面完,只有一道,给出一个char board,比如BOS
ASZ
DEY. 围观我们@1point 3 acres
再给出targetString,BOSE. more info on 1point3acres
问是否存在target的路径

模仿了Num of islands的写法,上下左右visit邻居,如果发现target char就put in stringbuilder. 围观我们@1point 3 acres
但我犯了一个很大的错,就是用stringbuilder存的话,如果出现了BOS这种情况,应该把它delete掉再返回到原来的位置,但我没想到。最后也没有解出来,跪了
leetcode应该是有类似的题的吧,但我没准备到,gg,move on

.本文原创自1point3acres论坛
补充内容 (2016-3-18 02:52):
leetcode 79,真是技不如人啊

补充内容 (2016-3-18 06:52):
电面,写错了

补充内容 (2016-3-22 10:28):. 一亩-三分-地,独家发布
今天被拒了,共勉

评分

1

查看全部评分

larry_cn 发表于 2016-3-18 05:36:18 | 显示全部楼层
patpat  也是今天 去的 2轮游。。。  一起 继续加油吧
回复 支持 反对

使用道具 举报

gwygw 发表于 2016-3-18 06:36:59 | 显示全部楼层
楼主是电面还是Onsite
回复 支持 反对

使用道具 举报

 楼主| donnice 发表于 2016-3-18 06:52:41 | 显示全部楼层
gwygw 发表于 2016-3-18 06:36. 围观我们@1point 3 acres
楼主是电面还是Onsite

电面紫薯紫薯
回复 支持 反对

使用道具 举报

wrf91324 发表于 2016-3-24 11:55:51 | 显示全部楼层
贴一个代码

        public boolean isValid(String string, char[][] board) {.1point3acres网
                if (board == null || board.length == 0 || board[0].length == 0) {
                        return false;
                }
                if (string == null || string.length() == 0) {
                        return true;. visit 1point3acres for more.
                }. Waral 博客有更多文章,
. Waral 博客有更多文章,
                int m = board.length;
                int n = board[0].length;. 围观我们@1point 3 acres

                char[] charArray = string.toCharArray();
                boolean[][] isVisited = new boolean[m][n];

                for (int i = 0; i < m; i++) {
                        for (int j = 0; j < n; j++) {
                                if (dfs(charArray, board, isVisted, 0, i, j)) {
                                        return true;
                                }
                        }
                }
                return false;
来源一亩.三分地论坛.         }

        public boolean dfs(char[] charArray, char[][] board, boolean[][] isVisited, int pos, int x, int y) {

                if (pos == charArray.length - 1 && board[i][j] == charArray[pos]) {
                        return true;
                }
                if (board[i][j] != charArray[pos]) {
                        return false;
                }

                int[] xstep = {0 , 0, -1, 1};
                int[] ystep = {-1, 1,  0, 0};
                boolean valid = false;

                for (int k = 0; k < 4; k++) {. 围观我们@1point 3 acres
                        int newX = x + xstep[k];.本文原创自1point3acres论坛
                        int newY = y + ystep[k];
. 一亩-三分-地,独家发布
                        if (newX >= 0 && newY >= 0 && newX < board.length && newY < board[0].length && isVisited[newX][newY] == false) {
                                isVisited[x][y] = true;
                                valid = valid || dfs(charArray, board, isVisited, pos + 1, newX, newY);
                                isVisited[x][y] = false;
                        }
                } 来源一亩.三分地论坛.
                return valid; 来源一亩.三分地论坛.

        }
回复 支持 反对

使用道具 举报

 楼主| donnice 发表于 2016-3-26 02:31:54 | 显示全部楼层
wrf91324 发表于 2016-3-24 11:55
贴一个代码
. 1point 3acres 论坛
        public boolean isValid(String string, char[][] board) {
  1. public class Solution {
  2.     public boolean exist(char[][] board, String word) {. From 1point 3acres bbs
  3.         if(board.length==0||word.equals("")) return false;
  4.         Set<String> curr = new HashSet<String>();
  5.         for(int i = 0;i<board.length;i++){ 来源一亩.三分地论坛.
  6.             for(int j =0;j<board[0].length;j++){. visit 1point3acres for more.
  7.                 if(helper(board,i,j,word,0,curr)) return true;. 1point 3acres 论坛
  8.             }. more info on 1point3acres
  9.         }
  10.         return false;
  11.     }
  12.     public boolean helper(char[][] board, int i, int j, String word, int start, Set<String> curr){. 牛人云集,一亩三分地
  13.         if(board[i][j]!=word.charAt(start)) return false;
  14.         else if(start==word.length()-1&&board[i][j]==word.charAt(start)) return true;.留学论坛-一亩-三分地
  15.         else{. visit 1point3acres for more.
  16.             curr.add(String.valueOf(i)+" "+String.valueOf(j));
  17.             boolean neighbor = false;. 牛人云集,一亩三分地
  18.             if(i-1>=0&&!curr.contains(String.valueOf(i-1)+" "+String.valueOf(j))) neighbor = helper(board,i-1,j,word,start+1,curr);
  19.             if(neighbor) return true;
  20.             if(i+1<=board.length-1&&!curr.contains(String.valueOf(i+1)+" "+String.valueOf(j))) neighbor = helper(board,i+1,j,word,start+1,curr);
  21.             if(neighbor) return true;
  22.             if(j-1>=0&&!curr.contains(String.valueOf(i)+" "+String.valueOf(j-1))) neighbor = helper(board,i,j-1,word,start+1,curr);
  23.             if(neighbor) return true;
  24.             if(j+1<=board[0].length-1&&!curr.contains(String.valueOf(i)+" "+String.valueOf(j+1))) neighbor = helper(board,i,j+1,word,start+1,curr);
  25.             if(neighbor) return true;.留学论坛-一亩-三分地
  26.             curr.remove(String.valueOf(i)+" "+String.valueOf(j));
  27.             return false;
  28.         }
  29.     }
  30. }
复制代码
这样更直接
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-25 23:05

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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