C******c
发帖数: 34 | 1 很简单的电面，onsite悲剧了。
1. 稀疏向量的乘法
2. Ispalindrome |
l****h
发帖数: 1189 | 2 “向量乘法”是指两个稀疏向量的内积吗？
【在 C******c 的大作中提到】
: 很简单的电面，onsite悲剧了。
: 1. 稀疏向量的乘法
: 2. Ispalindrome
|
C******c
发帖数: 34 | 3 是的。
【在 l****h 的大作中提到】
: “向量乘法”是指两个稀疏向量的内积吗？
|
y******s
发帖数: 92 | 4 稀疏向量这个题怎么个思路？
【在 C******c 的大作中提到】
: 很简单的电面，onsite悲剧了。
: 1. 稀疏向量的乘法
: 2. Ispalindrome
|
e***a
发帖数: 1661 | |
C******c
发帖数: 34 | 6 主要就是设计一个数据结构来存储。
可以用链表或者vector
Hash应该也可以。
【在 y******s 的大作中提到】
: 稀疏向量这个题怎么个思路？
|
C******c
发帖数: 34 | 7 题目都不难，也就是leetcode 中等题的水平。估计是挂在设计题上了。
【在 e***a 的大作中提到】
: onsite questions?
|
j**********3
发帖数: 3211 | |
b******i
发帖数: 914 | 9 同问第一题的数据结构
一般稀疏向量就是存一堆的{r, c, val}就行了，但是到底是用array好呢，还是
hashmap好呢
【在 C******c 的大作中提到】
: 很简单的电面，onsite悲剧了。
: 1. 稀疏向量的乘法
: 2. Ispalindrome
|
C******c
发帖数: 34 | 10 我用array做的，vector >, 第一个int是index, 第二个是value。整个
vector按照index排序。乘的时候用两个指针跑就可以了。
【在 b******i 的大作中提到】
: 同问第一题的数据结构
: 一般稀疏向量就是存一堆的{r, c, val}就行了，但是到底是用array好呢，还是
: hashmap好呢
|
|
|
b******i
发帖数: 914 | 11 哦，不好意思我看错题目了，想成了稀疏矩阵相乘。
请问这个稀疏向量相乘是行向量乘以列向量还是列向量乘以行向量？
如果是前者，只有两个指针指向的index相等的时候才相乘并且累计到和里面。
【在 C******c 的大作中提到】
: 我用array做的，vector >, 第一个int是index, 第二个是value。整个
: vector按照index排序。乘的时候用两个指针跑就可以了。
|
l****h
发帖数: 1189 | 12 是前者。 我前面问过，就是内积，得一标量。
后者要变矩阵了。
【在 b******i 的大作中提到】
: 哦，不好意思我看错题目了，想成了稀疏矩阵相乘。
: 请问这个稀疏向量相乘是行向量乘以列向量还是列向量乘以行向量？
: 如果是前者，只有两个指针指向的index相等的时候才相乘并且累计到和里面。
|
S**********5
发帖数: 896 | 13 设计题做不好给降一级的offer , 做的好给高一级title的这个说法好像针对new grad
和工作经验1年左右的。看到好多人因为设计题挂掉了，不知到底啥情况
【在 C******c 的大作中提到】
: 题目都不难，也就是leetcode 中等题的水平。估计是挂在设计题上了。
|
C******c
发帖数: 34 | 14 原来也听说有这个，但是事实似乎不是。coding题目都很容易，PhD presentation应该
也问题不大，估计还是死在设计题上了。可是回来看了看网上的答案，我设计题也答了
七八分了。所以.....还是人品比较重要。
grad
【在 S**********5 的大作中提到】
: 设计题做不好给降一级的offer , 做的好给高一级title的这个说法好像针对new grad
: 和工作经验1年左右的。看到好多人因为设计题挂掉了，不知到底啥情况
|
A*********c
发帖数: 430 | 15 Onsite 面经说说？
【在 C******c 的大作中提到】
: 原来也听说有这个，但是事实似乎不是。coding题目都很容易，PhD presentation应该
: 也问题不大，估计还是死在设计题上了。可是回来看了看网上的答案，我设计题也答了
: 七八分了。所以.....还是人品比较重要。
:
: grad
|
