Schlumberger| Karat | 2023 NG | interview

求大家帮忙加一下米，加米不扣积分的。 我看schlumberger没什么karat的面经，专门写了下自己的经验
1 互相自我介绍
2 三道口述题目
第一题判断时间，空间复杂度，很好写
第二题判断 代码能不能解决 要求，（实在是记不得题目）
第三题 是给了一个bubble sort的代码，用recursion写的。让你判断嫩不嫩满足要求，我发现base case缺了，所以不能。

3 coding 3道题
第一题 ， 的complete hand 判断条件是 exactly one pair, and/or any number of triple.
下面的图是第三题的描述，大家可以自己坐下。
第三题如图，是第一题的进阶版。我没做出来，时间不够了，只是口述了下算法（估计不对，）


第一题代码：

1. import collections
   
2. def sol(tiles):
   
3.     num_map = collections.defaultdict(int)
   
4.     for s in tiles:
   
5.         num_map[s] += 1
   
6.     # print(num_map)
   
7.    
   
8.     num_pairs = 0
   
9.     for k,v in num_map.items():
   
10.         
    
11.         remainder = v % 3
    
12.         if remainder == 0:
    
13.             continue
    
14.         else:
    
15.             if remainder % 2 == 0:
    
16.                 num_pairs += 1
    
17.             else:
    
18.                 return False
    
19.             
    
20.    
    
21.     if num_pairs == 1:
    
22.         return True
    
23.     else:
    
24.         return False
    
25.             
    
26.             

复制代码

第二题是给你一个grid，和起点 x,y。消除和起点连着的相同数字的element（上下左右）。 让你返回number of disappear elelemnt
比如

1. grid = [
   
2.     [4,4,4,4]
   
3.     [5,5,5,4]
   
4.     [4,3,2,2]
   
5. ]

复制代码

起点是 0,0， 那么你需要消除 和 （0,0）的4 连着的所有4. 总共5个。
我的代码如下：
def disappear(grid, x, y):
    m = len(grid)
    n = len(grid[0])
    ele = grid[x][y]
    queue = collectio

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式

("new x, new y", new_x, new_y)
                num_disapper += 1
                queue.append((new_x, new_y))
                visited.add((new_x, new_y))
    return num_disapper

kiri_cheng 发表于 2023-10-16 18:55
后续就是 终面完 进黑洞了 ==
我们那一周面试的所有人都没消息。 之后发follow up邮件 hr邮箱直接注销了。 ...

woc slb好坑 希望你快快被捞！

匿名用户 发表于 2023-1-11 22:32
第三题好难啊，楼主有想法吗

时间太久我忘了算法了，不过没事的，不用担心。我当时第三题就没时间 基本上啥都没讲过了。

匿名用户 发表于 2022-11-8 19:23
请问Schlumberger题目是一样的吗，有update吗～

哈喽求问你当时karat也是帖子里的这个题目吗

请问Schlumberger题目是一样的吗，有update吗～

第三题好难啊，楼主有想法吗

已加米 请问楼主slb后续吗 大概多久哇

请问楼主有后续吗

llk想读书 发表于 2023-10-13 18:45:33
请问楼主有后续吗

后续就是 终面完 进黑洞了 ==
我们那一周面试的所有人都没消息。 之后发follow up邮件 hr邮箱直接注销了。

但是我之后面试的人好多收到offer

匿名用户 发表于 2023-09-21 10:25:20
已加米 请问楼主slb后续吗 大概多久哇

一直没看论坛。后续我发了。很惨hhh

kiri_cheng 发表于 2023-10-16 16:58:33
一直没看论坛。后续我发了。很惨hhh

woc 怎么发现hr邮箱注销的哇😰